肥不溜秋大梅子

面试题 02.08. 环路检测https://leetcode-cn.com/problems/linked-list-cycle-lcci/难度中等26收藏分享切换为英文关注反馈给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：链表中有

面试题 16.07. 最大数值https://leetcode-cn.com/problems/maximum-lcci/难度简单47收藏分享切换为英文关注反馈编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。示例：输入： a = 1, b = 2输出： 2执行用时：80 ms, 在所有JavaScript提交中击败了35.07%的用户内存消耗：37.4 MB, 在所有JavaScript提交中击败了87.50%的用户/**...

面试题 05.06. 整数转换https://leetcode-cn.com/problems/convert-integer-lcci/难度简单8收藏分享切换为英文关注反馈整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。示例1: 输入：A = 29 （或者0b11101）, B = 15（或者0b01111） 输出：2示例2: 输入：A = 1，B = 2 输出：2提示:A，B范围在[-2147483648, 2147483647]之间执

面试题 02.07. 链表相交https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/难度简单30收藏分享切换为英文关注反馈给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4.

面试题 02.06. 回文链表https://leetcode-cn.com/problems/palindrome-linked-list-lcci/难度简单26编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false 示例 2：输入： 1->2->2->1输出： true 执行用时：92 ms, 在所有JavaScript提交中击败了41.35%的用户内存消耗：41.6 MB, 在所有J...

面试题 02.05. 链表求和https://leetcode-cn.com/problems/sum-lists-lcci/难度中等27给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：假设这些数位是正.

面试题 02.04. 分割链表https://leetcode-cn.com/problems/partition-list-lcci/难度中等24编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例:输入: head = 3->5->8->5->10->2->1, x =

面试题 05.02. 二进制数转字符串https://leetcode-cn.com/problems/bianry-number-to-string-lcci/难度中等8收藏分享切换为英文关注反馈二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字不在0和1之间，或者无法精确地用32位以内的二进制表示，则打印“ERROR”。示例1: 输入：0.625 输出："0.101"示例2: 输入：0.1 输出："ER

面试题 01.09. 字符串轮转https://leetcode-cn.com/problems/string-rotation-lcci/submissions/难度简单32收藏分享切换为英文关注反馈字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1: 输入：s1 = "waterbottle", s2 = "erbottlewat" 输出：True示例2: 输入：s1

面试题 05.04. 下一个数https://leetcode-cn.com/problems/closed-number-lcci/难度中等下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。示例1: 输入：num = 2（或者0b10） 输出：[4, 1] 或者（[0b100, 0b1]）示例2: 输入：num = 1 输出：[2, -1]提示:num的范围在[1, 2147483647]之间； 如果

面试题 03.04. 化栈为队https://leetcode-cn.com/problems/implement-queue-using-stacks-lcci/难度简单17收藏分享切换为英文关注反馈实现一个MyQueue类，该类用两个栈来实现一个队列。示例：MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); // 返回 1queue.

面试题 03.02. 栈的最小值https://leetcode-cn.com/problems/min-stack-lcci/难度简单24收藏分享切换为英文关注反馈请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minSt

面试题 02.03. 删除中间节点https://leetcode-cn.com/problems/delete-middle-node-lcci/难度简单41收藏分享切换为英文关注反馈实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f执行用时：104 ms, 在

面试题 02.02. 返回倒数第 k 个节点https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/难度简单35收藏分享切换为英文关注反馈实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的k保证是有效的。执行用时：88 ms, 在所有JavaScrip...

面试题 02.01. 移除重复节点https://leetcode-cn.com/problems/remove-duplicate-node-lcci/submissions/难度简单58收藏分享切换为英文关注反馈编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示：链表长度在[0, 20000]范围内。

2. 两数相加https://leetcode-cn.com/problems/add-two-numbers/难度中等4721收藏分享切换为英文关注反馈给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -&gt...

100. 相同的树https://leetcode-cn.com/problems/same-tree/难度简单449收藏分享切换为英文关注反馈给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true.

面试题 08.09. 括号https://leetcode-cn.com/problems/bracket-lcci/难度中等28收藏分享切换为英文关注反馈括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]执行用时：88 ms, 在所有JavaScript提交中击败...

面试题 08.10. 颜色填充https://leetcode-cn.com/problems/color-fill-lcci/难度简单12收藏分享切换为英文关注反馈编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组image表示，元素为初始颜色值。初始坐标点的横坐标为sr纵坐标为sc。需要填充的新颜色为newColor。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域，并返回填充...

面试题 01.08. 零矩阵https://leetcode-cn.com/problems/zero-matrix-lcci/submissions/难度中等13收藏分享切换为英文关注反馈编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例 1：输入：[ [1,1,1], [1,0,1], [1,1,1]]输出：[ [1,0,1], [0,0,0], [1,0,1]]示例 2：输入：[ [0,1,2,0].

面试题 01.07. 旋转矩阵https://leetcode-cn.com/problems/rotate-matrix-lcci/难度中等110收藏分享切换为英文关注反馈给你一幅由N × N矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1],...

面试题 01.05. 一次编辑https://leetcode-cn.com/problems/one-away-lcci/难度中等35收藏分享切换为英文关注反馈字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1:输入: first = "pale"second = "ple"输出: True示例2:输入: first = "pales"second =...

9. 回文数https://leetcode-cn.com/problems/palindrome-number/难度简单1172收藏分享切换为英文关注反馈判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: fals.

7. 整数反转https://leetcode-cn.com/problems/reverse-integer/难度简单2092收藏分享切换为英文关注反馈给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231, 231− 1...