lintcode--402. 连续子数组求和

描述 给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果两个相同的答案,请返回其中任意一个) 样例 给定 [-3, 1, 3, -3, 4], 返回[1,4]. 代码 遍历数组,累积求和,难点在于起始位置和终止位置的...

2018-05-28 20:00:31

阅读数 105

评论数 0

lintcode--63. 搜索旋转排序数组 II

描述 跟进“搜索旋转排序数组”,假如有重复元素又将如何? 是否会影响运行时间复杂度? 如何影响? 为何会影响? 写出一个函数判断给定的目标值是否出现在数组中。 样例 给出[3,4,4,5,7,0,1,2]和target=4,返回 true 代码 还是运用二分的思想,首先找到目...

2018-05-27 11:48:50

阅读数 114

评论数 0

lintcode--511. 交换链表当中两个节点

描述 给你一个链表以及两个权值v1和v2,交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同,如果没有找到对应节点,那么什么也不用做。 你需要交换两个节点而不是改变节点的权值 样例 给出链表 1->2->3-&gt...

2018-05-27 11:05:37

阅读数 91

评论数 0

lintcode--182. 删除数字

描述 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 样例 给出一个字符串代表的正整数 ...

2018-05-18 12:05:13

阅读数 247

评论数 0

lintcode--450. K组翻转链表

描述 给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。 链表元素个数不是k的倍数,最后剩余的不用翻转。 样例 给出链表 1->2->3->4->5 k = 2, 返回 2-&am...

2018-05-11 16:02:39

阅读数 77

评论数 0

lintcode--650. Find Leaves of Binary Tree

描述 给定一个二叉树,像这样收集树节点:收集并移除所有叶子,重复,直到树为空。 样例 Given binary tree: 1 / \ 2 3 / \ 4 5 Returns [[4, 5, 3], [2], [1]]. 代码 这道题可以采用...

2018-05-10 11:40:54

阅读数 68

评论数 0

lintcode--661. 把二叉搜索树转化成更大的树

描述 给定二叉搜索树(BST),将其转换为更大的树,使原始BST上每个节点的值都更改为在原始树中大于等于该节点值的节点值之和(包括该节点)。 样例 Given a binary search Tree `{5,2,13}`: 5 / \...

2018-05-09 20:59:29

阅读数 79

评论数 0

lintcode--107. 单词拆分 I

描述 给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 样例 给出 s = "lintcode" dict = ["lint","code&quot...

2018-05-08 15:39:06

阅读数 124

评论数 0

lintcode--99. 重排链表

描述 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 给出链表 1->2->3->4-&g...

2018-05-07 17:39:17

阅读数 62

评论数 0

lintcode--116. 跳跃游戏

描述 给出一个非负整数数组,你最初定位在数组的第一个位置。    数组中的每个元素代表你在那个位置可以跳跃的最大长度。     判断你是否能到达数组的最后一个位置。 样例 A = [2,3,1,1,4],返回 true. A = [3,2,1,0,4],返回 false. 代码 ...

2018-05-07 15:28:23

阅读数 65

评论数 0

lintcode--880. 字符串构造二叉树

描述 您需要从包含括号和整数的字符串中构造一个二叉树。 整个的输入表示一个二叉树。它包含一个整数,或零,或两对括号。该整数表示根的值,而一对括号包含一个具有相同结构的子二叉树。 如果父节点存在,您总是首先开始构造它的左子节点。 在输入字符串中只有'(',')','-'和'0' ~ '9'。...

2018-05-07 14:15:20

阅读数 115

评论数 0

lintcode--170. 旋转链表

描述 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5-&...

2018-05-06 15:12:35

阅读数 94

评论数 0

lintcode--448. Inorder Successor in BST

描述 给一个二叉查找树(什么是二叉查找树),以及一个节点,求该节点的中序遍历后继,如果没有返回null 注意事项 It's guaranteed p is one node in the given tree. (You can directly compare the memory add...

2018-05-03 23:13:49

阅读数 79

评论数 0

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 ta...

2018-05-01 22:21:27

阅读数 88

评论数 0

lintcode--94. 二叉树中的最大路径和

描述 给出一棵二叉树,寻找一条路径使其路径和最大,路径可以在任一节点中开始和结束(路径和为两个节点之间所在路径上的节点权值之和) 样例 给出一棵二叉树: 1 / \ 2 3 返回 6 代码 根据后序遍历,从下到上,max用来保存最大值,在m...

2018-05-01 20:50:57

阅读数 82

评论数 0

lintcode--100. 删除排序数组中的重复数字

描述给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。样例给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。代码将不重复的元素依次覆盖到原数组中。public clas...

2018-05-01 10:18:31

阅读数 59

评论数 0

提示
确定要删除当前文章?
取消 删除