面试题 10.01. 合并排序的数组 Posted on 2020-04-28 | In leetcode Words count in article: 161 | Reading time ≈ 1 题目给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例1:12345输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输 ... Read more »
面试题 16.05. 阶乘尾数 Posted on 2020-04-28 | In leetcode Words count in article: 105 | Reading time ≈ 1 题目设计一个算法,算出 n 阶乘有多少个尾随零。 示例1:123输入: 3输出: 0解释: 3! = 6, 尾数中没有零。 示例2:123输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零. 提示: 你算法的时间复杂度应为 O(log n) 。 解法解法一:12345678pu ... Read more »
面试题 16.11. 跳水板 Posted on 2020-04-28 | In leetcode Words count in article: 249 | Reading time ≈ 1 题目你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例1:1234567输入:shorter = 1longer = 2k = ... Read more »
面试题 16.17. 连续数列 Posted on 2020-04-28 | In leetcode Words count in article: 108 | Reading time ≈ 1 题目给定一个整数数组,找出总和最大的连续数列,并返回总和。 示例1:123输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 解法解法一:贪心 Java123456789public int maxSubArray(int[ ... Read more »
949. 给定数字能组成的最大时间 Posted on 2020-04-28 | In leetcode Words count in article: 275 | Reading time ≈ 1 题目给定一个由 4 位数字组成的数组,返回可以设置的符合 24 小时制的最大时间。 最小的 24 小时制时间是 00:00,而最大的是 23:59。从 00:00 (午夜)开始算起,过得越久,时间越大。 以长度为 5 的字符串返回答案。如果不能确定有效时间,则返回空字符串。 示例1:12输入:[1, ... Read more »
1033. 移动石子直到连续 Posted on 2020-04-28 | In leetcode Words count in article: 477 | Reading time ≈ 2 题目三枚石子放置在数轴上,位置分别为 a,b,c。 每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < z 且 k != y。 当 ... Read more »
1265. 逆序打印不可变链表 Posted on 2020-04-28 | In leetcode Words count in article: 284 | Reading time ≈ 1 题目给您一个不可变的链表,使用下列接口逆序打印每个节点的值: ImmutableListNode: 描述不可变链表的接口,链表的头节点已给出。 您需要使用以下函数来访问此链表(您 不能 直接访问 ImmutableListNode): ImmutableListNode.printValue( ... Read more »
195. 第十行 Posted on 2020-04-28 | In leetcode Words count in article: 165 | Reading time ≈ 1 题目给定一个文本文件 file.txt,请只打印这个文件中的第十行。 示例1:假设 file.txt 有如下内容: 12345678910Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10 你的脚本应当显示第10行: 1Lin ... Read more »
243. 最短单词距离 Posted on 2020-04-28 | In leetcode Words count in article: 208 | Reading time ≈ 1 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。 示例1:假设 words = ["practice", "makes", "perfect", "coding" ... Read more »
193. 有效电话号码 Posted on 2020-04-28 | In leetcode Words count in article: 172 | Reading time ≈ 1 题目给定一个包含电话号码列表(一行一个电话号码)的文本文件 file.txt,写一个 bash 脚本输出所有有效的电话号码。 你可以假设一个有效的电话号码必须满足以下两种格式: (xxx) xxx-xxxx 或 xxx-xxx-xxxx。(x 表示一个数字) 你也可以假设每行前后没有多余的空格字符。 ... Read more »