题目描述 剑指 Offer 49. 丑数 难度中等149收藏分享切换为英文接收动态反馈 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入:...

题目描述 剑指 Offer 48. 最长不含重复字符的子字符串 难度中等187收藏分享切换为英文接收动态反馈 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "ab...

题目描述 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价...

题目描述 剑指 Offer 46. 把数字翻译成字符串 难度中等213收藏分享切换为英文接收动态反馈 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l...

题目描述 剑指 Offer 45. 把数组排成最小的数 难度中等198收藏分享切换为英文接收动态反馈 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入:...

题目描述 剑指 Offer 44. 数字序列中某一位的数字 难度中等114收藏分享切换为英文接收动态反馈 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标...

题目描述 测试用例 剑指 Offer 43. 1～n 整数中 1 出现的次数 难度困难160 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、...

题目描述 剑指 Offer 42. 连续子数组的最大和 难度简单256 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums ...

题目描述 剑指 Offer 41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序...

题目描述 剑指 Offer 40. 最小的k个数 难度简单223收藏分享切换为英文接收动态反馈 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是...