lintcode
WeissSama
写清楚 搞清楚
展开
-
lintcode to do笔记
13 字符串查找 :KMP算法https://www.cnblogs.com/yjiyjige/p/3263858.html原创 2019-12-06 00:45:09 · 155 阅读 · 0 评论 -
Lintcode 8 旋转字符串(原址排序)
td原创 2019-11-28 23:38:22 · 131 阅读 · 0 评论 -
Lintcode 链表求和 系列
问题1 描述你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。样例给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null分析:创建一个新的原创 2018-09-26 21:29:04 · 189 阅读 · 0 评论 -
Lintcode 翻转链表 系列问题
题目1 翻转链表 I样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null这篇文章用图片很好的解释了翻转链表的常用的几种方法我这里写一下方法2,3的python实现。方法2:每两个相邻的节点依次翻转def reverse2(head): p=head q=head.next head.next=None #he...原创 2018-09-27 20:19:42 · 166 阅读 · 0 评论 -
Lintcode 回文系列
比较重要的一个是Manacher算法O(n)解决最长子回文串问题。def longestPalindrome(s): #manacher algorithm s='#'+'#'.join(s)+'#' longest=0 L=[0 for x in range(len(s))] maxRight=0 ...原创 2018-10-05 23:00:58 · 165 阅读 · 0 评论 -
Lintcode 非递归解二叉树的遍历 python
先序遍历:根左右中序遍历:左根右后序遍历:左右根首先是前序遍历的代码,思想就是从最初的根节点,一直往左,这些左节点的value依次添加到result列表中,当没有左节点之后,就可以pop当前节点了,然后尝试寻找当前节点(已被pop)的右节点;如果右节点不为空,会以该右节点为根节点继续上述操作如果该右节点为空,那么就会pop出上一层的根节点,再来看上一层的根节点有没有右节点def pr...原创 2018-10-07 10:53:43 · 443 阅读 · 0 评论 -
迭代器 Iterator与生成器Generator,从dict.keys()说起
1 beginner https://anandology.com/python-practice-book/iterators.html2 in-depth http://www.dabeaz.com/generators-uk/原创 2018-06-08 06:23:44 · 854 阅读 · 0 评论