![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode
PLDPY
这个作者很懒,什么都没留下…
展开
-
LintCode python 6
LintCode 合并排序数组 II 合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑战 你能否优化你的算法,如果其中一个数组很大而另一个数组很小? class Solution: """ @param A: sorted integer array A @param ...原创 2019-01-05 11:48:42 · 174 阅读 · 0 评论 -
LitCode 35. 翻转链表 python
描述 翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成 分析 将原链表的第1个值取出,然后放在新链表的末端 然后再取出第二个,将其与刚刚的新链表再次组合 代码 """ Definition of ListNode class ListNode(object): def ...原创 2019-01-05 12:11:22 · 136 阅读 · 0 评论 -
LintCode 11. 二叉查找树中搜索区间 Python
描述 给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。 样例 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / ...原创 2019-01-05 14:43:32 · 278 阅读 · 1 评论 -
41. 最大子数组
描述 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 挑战 要求时间复杂度为O(n) 注意事项 子数组最少包含一个数 分析 将子串和为负数的子串丢掉,仅保留子串为整数的情况 代码 class Solution: """ @param nums: A li...原创 2019-01-16 14:32:13 · 147 阅读 · 1 评论