HuanChan的博客

154. 寻找旋转排序数组中的最小值 II 题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2]）。 找到其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 输入: [1,3,5], 输出: 1 示例 2: 输入: [2,2,2,0...

27. 移除元素 题目 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val...

141. 环形链表 题目 给定一个链表，判断链表中是否有环。 进阶： 你能否不使用额外空间解决此题？ 思路 1) 采用额外空间，使用 hashset 2）采用快慢指针 代码 采用 hashset public class Solution { public boolean hasCycle(ListNode head) { i...

142. 环形链表 II 题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 进阶： 你是否可以不用额外空间解决此题？ 思路 1）采用 hashset ，返回第一个重复出现的节点 2） 采用双支针，出现重复之后，慢指针返回到头结点，快指针继续，两者每次都走一步，直到相遇 代码 /...

从排序数组中删除重复项 II 题目 数组中的元素最多允许重复两次 思路 采用 count 计数，如果 count >2 跳过；否者存储元素 代码 public class Solution { public int removeDuplicates_2(int[] nums) { if (nums.length == 0) ...

441. 排列硬币 题目 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例 1: n = 5 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ 因为第三行不完整，所以返回2. 示例 2: n = 8 硬币可排列成以下几行:...

454. 四数相加 II 4Sum II 题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 ...

617. 合并二叉树 题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 ...