172. 阶乘后的零 Posted on 2020-04-29 | In leetcode Words count in article: 118 | Reading time ≈ 1 题目给定一个整数 n,返回 n! 结果尾数中零的数量。 示例1:123输入: 3输出: 0解释: 3! = 6, 尾数中没有零。 示例2:123输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零. 提示: 你算法的时间复杂度应为 O(log n) 。 解法解法一:算一下数字里面 ... Read more »
1170. 比较字符串最小字母出现频次 Posted on 2020-04-29 | In leetcode Words count in article: 427 | Reading time ≈ 2 题目我们来定义一个函数 f(s),其中传入参数 s 是一个非空字符串;该函数的功能是统计 s 中(按字典序比较)最小字母的出现频次。 例如,若 s = "dcce",那么 f(s) = 2,因为最小的字母是 "c",它出现了 2 次。 现在,给你两个字符串数 ... Read more »
2. 两数相加 Posted on 2020-04-29 | In leetcode Words count in article: 805 | Reading time ≈ 4 题目给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 示例1:12输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 ... Read more »
246. 中心对称数 Posted on 2020-04-29 | In leetcode Words count in article: 258 | Reading time ≈ 1 题目中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。 请写一个函数来判断该数字是否是中心对称数,其输入将会以一个字符串的形式来表达数字。 示例1:12输入: "69"输出: true 示例2:12输入: "88"输 ... Read more »
303. 区域和检索 - 数组不可变 Posted on 2020-04-29 | In leetcode Words count in article: 325 | Reading time ≈ 1 题目给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right 实现 NumArray 类: NumArray(int[] nums) 使用数组 nums ... Read more »
868. 二进制间距 Posted on 2020-04-29 | In leetcode Words count in article: 365 | Reading time ≈ 1 题目给定一个正整数 N,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 0 。 示例1:12345678输入:22输出:2解释:22 的二进制是 0b10110 。在 22 的二进制表示中,有三个 1,组成两对连续的 1 。第一对连续的 1 中,两个 ... Read more »
884. 两句话中的不常见单词 Posted on 2020-04-29 | In leetcode Words count in article: 289 | Reading time ≈ 1 题目给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。 返回所有不常用单词的列表。 您可以按任何顺序返回列表。 示例1:12输入:A = "this appl ... Read more »
1009. 十进制整数的反码 Posted on 2020-04-29 | In leetcode Words count in article: 423 | Reading time ≈ 1 题目每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 “101”,11 可以用二进制 “1011” 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。 二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 "101& ... Read more »
1078. Bigram 分词 Posted on 2020-04-29 | In leetcode Words count in article: 380 | Reading time ≈ 1 题目给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third” 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。 对于每种这样的情况,将第三个词 “third“ 添加到答案中,并返 ... Read more »
1133. 最大唯一数 Posted on 2020-04-29 | In leetcode Words count in article: 327 | Reading time ≈ 1 题目给你一个整数数组 A,请找出并返回在该数组中仅出现一次的最大整数。 如果不存在这个只出现一次的整数,则返回 -1。 示例1:1234输入:[5,7,3,9,4,9,8,3,1]输出:8解释: 数组中最大的整数是 9,但它在数组中重复出现了。而第二大的整数是 8,它只出现了一次,所以答案是 8。 ... Read more »