- 博客(16)
- 收藏
- 关注
RSS订阅原创 lintcode--402. 连续子数组求和
描述给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个）样例给定 [-3, 1, 3, -3, 4], 返回[1,4].代码遍历数组，累积求和，难点在于起始位置和终止位置的更新操作。public class Solution { /* * @param...
2018-05-28 20:00:31
328
1
原创 lintcode--63. 搜索旋转排序数组 II
描述跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。样例给出[3,4,4,5,7,0,1,2]和target=4，返回 true代码还是运用二分的思想，首先找到目标值在哪个区间上，然后再对该区间进行二分查找。public class Solution { ...
2018-05-27 11:48:50
307
原创 lintcode--511. 交换链表当中两个节点
描述给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。你需要交换两个节点而不是改变节点的权值样例给出链表 1->2->3->4->null ，以及 v1 = 2 ， v2 = 4返回结果 1->4->3->2->null。代码根据给...
2018-05-27 11:05:37
445
原创 lintcode--182. 删除数字
描述给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除 k 个数字之后的最小正整数。N <= 240, k <= N样例给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 178542, k = 4返回一个字符串 "12"代码思想是贪心，每次删除一个字符，保证...
2018-05-18 12:05:13
543
原创 lintcode--450. K组翻转链表
描述给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。 链表元素个数不是k的倍数，最后剩余的不用翻转。样例给出链表 1->2->3->4->5k = 2, 返回 2->1->4->3->5k = 3, 返回 3->2->1->4->5代码整体思路是每隔k个节点，进行逆置，随后拼接。...
2018-05-11 16:02:39
209
原创 lintcode--650. Find Leaves of Binary Tree
描述给定一个二叉树，像这样收集树节点：收集并移除所有叶子，重复，直到树为空。样例Given binary tree: 1 / \ 2 3 / \ 4 5 Returns [[4, 5, 3], [2], [1]].代码这道题可以采用遍历的方式收集叶子节点，并删除。/** * Definition of TreeNode: *...
2018-05-10 11:40:54
233
原创 lintcode--661. 把二叉搜索树转化成更大的树
描述给定二叉搜索树(BST)，将其转换为更大的树，使原始BST上每个节点的值都更改为在原始树中大于等于该节点值的节点值之和(包括该节点)。样例Given a binary search Tree `{5,2,13}｀: 5 / \ 2 13Return the root of new tree ...
2018-05-09 20:59:29
232
原创 lintcode--107. 单词拆分 I
描述给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。样例给出s = "lintcode"dict = ["lint","code"]返回 true 因为"lintcode"可以被空格切分成"lint code"代码public class Solution { /* * @param s: A string...
2018-05-08 15:39:06
348
原创 lintcode--99. 重排链表
描述给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。样例给出链表 1->2->3->4->null，重新排列后为1->4->2->3->null。挑战Can you do this in-place without al...
2018-05-07 17:39:17
183
原创 lintcode--116. 跳跃游戏
描述给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。样例A = [2,3,1,1,4]，返回 true.A = [3,2,1,0,4]，返回 false.代码建立一个一维数组，下标i表示第i步最远可以到哪儿。public class Solution {...
2018-05-07 15:28:23
274
原创 lintcode--880. 字符串构造二叉树
描述您需要从包含括号和整数的字符串中构造一个二叉树。 整个的输入表示一个二叉树。它包含一个整数，或零，或两对括号。该整数表示根的值，而一对括号包含一个具有相同结构的子二叉树。 如果父节点存在，您总是首先开始构造它的左子节点。在输入字符串中只有'('，')'，'-'和'0' ~ '9'。空树表示为“”而不是“()”。样例给定 s = “4(2(3)(1))(6(5))”, 返回...
2018-05-07 14:15:20
760
原创 lintcode--170. 旋转链表
描述给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null代码整体思路是先遍历一遍链表，求出链表的长度size，随后size和k进行取余得到k，取余的目的是得到需要移动的最小距离。然后我们取倒数第k...
2018-05-06 15:12:35
214
原创 lintcode--448. Inorder Successor in BST
描述给一个二叉查找树(什么是二叉查找树)，以及一个节点，求该节点的中序遍历后继，如果没有返回null 注意事项It's guaranteed p is one node in the given tree. (You can directly compare the memory address to find p)样例给出 tree = [2,1] node = 1:返回 ...
2018-05-03 23:13:49
257
原创 lintcode--90. k数和 II
描述Your title here…Given n unique integers, number k (1<=k<=n) and target. Find all possible k integers where their sum is target.样例给出[1,2,3,4]，k=2， target=5，返回 [[1,4],[2,3]]代码使用递归，不断地...
2018-05-01 22:21:27
259
原创 lintcode--94. 二叉树中的最大路径和
描述给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树： 1 / \ 2 3返回 6代码根据后序遍历，从下到上，max用来保存最大值，在maxPath函数中，递归返回左右子树的某个子树的最大值。/** * Definition of ...
2018-05-01 20:50:57
250
原创 lintcode--100. 删除排序数组中的重复数字
描述给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。代码将不重复的元素依次覆盖到原数组中。public class Solution { /* * @param nums: An ineger ar
2018-05-01 10:18:31
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人