二叉树的中序遍历,每层遍历,以及Z字形遍历

leetcode中,二叉树也是一块重点,对于树结构衍生出的问题,一般用递归的方法会比较多 二叉树的中序遍历 对于二叉树的前序遍历,就是左-根-右这种遍历顺序。 有递归和非递归写法:非递归就用栈来实现 res, stack = [], [] while Tr...

2018-12-02 11:49:26

阅读数:156

评论数:0

2 sum, 3 sum, 4sum以及python collections.Counter

最近的文章都是有关面试最常出到的100题 许多面试好像都喜欢问这三兄弟。 2 sum 给个列表,和target,返回列表中两个数加起来等于这个target的index 举例: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nu...

2018-12-01 07:27:14

阅读数:131

评论数:0

由Python谈及编程语言的分类

程序员之中有个永恒的争论话题,什么才是最好的编程语言?我觉得答案不是重点,而每个程序员使用的什么语言也没那么值得关注,重要的是每种语言的特点和精华,一种语言的面世和普及必然有它的道理,理解它存在的意义才是我们值得关注的。 我自己用python比较多,我觉得它算是我的老友了,所以想先谈谈这位老朋友...

2018-11-30 00:02:31

阅读数:1813

评论数:1

leetcode top100 面试medium难度

链表类 19.删除倒数第N个元素 value-shifting, index and remove, 快慢指针 for _ in range(n): fast = fast.next 生成器 22.输入n,产生括号配对 update问题,有...

2018-11-29 03:48:27

阅读数:160

评论数:0

浅谈内存泄漏,野指针,内存申请

拿到quiz好难过,内存泄漏一个Vector一个Array秀的我头疼。 百度百科上的定义:内存泄漏(Memory Leak)是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放,造成系统内存的浪费,导致程序运行速度减慢甚至系统崩溃等严重后果。 一看定义,坑好像更多了,动态分配,堆内存是...

2018-11-28 01:43:00

阅读数:154

评论数:0

最大流问题与Ford-Fulkerson算法介绍

背景 我们有图 G=(V, E),V是顶点的集合,E是边的集合。 图中边的权重都为正数 (满足1,2两点有时称之为流网络)。 对于这个图G,有两个顶点很重要,一个是源头s,一个是汇聚点t,我们想考虑的是从源头s流向汇聚点t的流。 那么什么是流呢? 流的定义 定义:直观来说,流就...

2018-11-25 15:25:28

阅读数:226

评论数:0

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