- 博客(7)
- 收藏
- 关注
RSS订阅原创 LeetCode108 将有序数组转化为二叉索引树 2018.11.26
题干：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / ...
2018-11-26 21:02:04
183
原创 LeetCode92 反转链表II 2018.11.19
题干：Reverse a linked list from position m to n. Do it in one-pass.Note: 1 ≤ m ≤ n ≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->2-&...
2018-11-19 20:55:14
177
原创 LeetCode206 反转链表 2018.11.19
题干：Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed either iteratively or re...
2018-11-19 20:23:23
190
原创 LeetCode112 路径总和 2018.11.13
题干：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 ...
2018-11-13 09:06:08
140
原创 LeetCode90 Subset II 2018.11.8
题干：Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: [1,...
2018-11-08 21:04:57
150
原创 LeetCode86 分割链表 2018.11.8
题干：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5算法思想：将小于x的元素单独拿出来，最后分成两个链...
2018-11-08 10:43:02
229
原创 LeetCode80 删除排序数组中的重复项II 2018.11.5
题干：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组...
2018-11-05 15:20:36
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人