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) 采用额外空间，使用 hashset2）采用快慢指针代码采用 hashsetpublic 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 ...