随笔分类 - leetcode每日一题
leetcode每日一题
摘要：386. 字典序排数 难度中等341 收藏 分享 切换为英文 接收动态 反馈 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5
阅读全文
摘要：819. 最常见的单词 - 力扣（LeetCode） (leetcode-cn.com) 给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。 题目保证至少有一个词不在禁用列表中，而且答案唯一。 禁用列表中的单词用小写字母表示，不含
阅读全文
摘要：479. 最大回文数乘积 - 力扣（LeetCode） (leetcode-cn.com) 给定一个整数 n ，返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大，所以返回它对 1337 取余 。 示例 1: 输入：n = 2 输出：987 解释：99 x 91 = 9009,
阅读全文
摘要：给定一个字符串 s 表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。 列表中的每个元素只可能是整数或整数嵌套列表 示例 1： 输入：s = "324", 输出：324 解释：你应该返回一个 NestedInteger 对象，其中只包含整数值 324。
阅读全文
摘要：实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当元素 va
阅读全文
摘要：我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 'a' 需要的单位， widths[1] 代表 'b' 需
阅读全文
摘要：357. 统计各位数字都不同的数字个数 - 力扣（LeetCode） (leetcode-cn.com) 给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 ⇐ x < 10n 。 示例 1： 输入：n = 2 输出：91 解释：答案应为除去 11、22、33、44、55、66
阅读全文
摘要：804. 唯一摩尔斯密码词 - 力扣（LeetCode） (leetcode-cn.com) 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: 'a' 对应 ".-" ， 'b' 对应 "-..." ， 'c' 对应 "-.-." ，以此类推。 为了方便
阅读全文
摘要：310. 最小高度树 - 力扣（LeetCode） (leetcode-cn.com) 难度：中等 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1
阅读全文
摘要：https://leetcode-cn.com/problems/range-sum-query-mutable/ 给你一个数组 nums ，请你完成两类查询。 其中一类查询要求 更新 数组nums下标对应的值 另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的
阅读全文
摘要：https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/ 难度：简单 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母
阅读全文
摘要：https://leetcode-cn.com/problems/array-of-doubled-pairs/ 难度：中等 给定一个长度为偶数的整数数组 arr，只有对 arr 进行重组后可以满足 “对于每个 0 <= i < len(arr) / 2，都有 arr[2 * i + 1] = 2
阅读全文
摘要：https://leetcode-cn.com/problems/binary-number-with-alternating-bits/ 难度：简单 给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 示例 1： 输入：n = 5 输出
阅读全文
摘要：难度：中等 现有一份 n + m 次投掷单个 六面 骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的 平均值 。 给你一个长度为 m 的整数数组 rolls ，其中 rolls[i] 是第
阅读全文
