2018年9月24日
Leetcode: 验证二叉树
摘要： 验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路，中序遍历后，查看是否为有序的。 Python 阅读全文
posted @ 2018-09-24 14:45 罗梁 阅读(469) 评论(0) 推荐(0)
Leetcode: 从中序与后序遍历序列构造二叉树
摘要： 根据一棵树的中序遍历与后序遍历构造二叉树。 Python 实现 阅读全文
posted @ 2018-09-24 08:57 罗梁 阅读(294) 评论(0) 推荐(0)
2018年9月22日
Leetcode:105. 从前序与中序遍历序列构造二叉树
摘要： 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： Python 实现 阅读全文
posted @ 2018-09-22 00:01 罗梁 阅读(147) 评论(0) 推荐(0)
2018年9月19日
BFS: 刷题专用
摘要： BFS 刷题 看了一天的图方面的东西，这个东西，真的是，思路都懂，但是实现起来，哈哈哈哈哈哈哈，一直处于懵逼的状态，所以就找点题刷吧，加强理解与应用，突然有点理解高中的应试教育了。 POJ 3984 题目描述 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编 阅读全文
posted @ 2018-09-19 23:19 罗梁 阅读(193) 评论(0) 推荐(0)
Leetcode: 二叉树的层次遍历
摘要： 二叉树的层次遍历 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given bina 阅读全文
posted @ 2018-09-19 10:02 罗梁 阅读(484) 评论(0) 推荐(0)
2018年9月18日
公交车站捡垃圾之二叉树的三种遍历方法
摘要： 二叉树的遍历 今天下午看了二叉树的三种遍历方式，虽然能写出代码，但是理解可能不太到位，感觉很容易忘，所以想到一个形象的方法，把每个节点当作公交车站，而访问节点则是在这个公交车站捡垃圾，右子树和左子树则表示岔路。然后这个捡垃圾的人钟爱左边这个方向，所以一直以左优先。甲乙丙三个人，都爱捡垃圾，但是思考方 阅读全文
posted @ 2018-09-18 20:27 罗梁 阅读(212) 评论(0) 推荐(0)
Leetcode: 二叉树的后序遍历
摘要： Leetcode: 二叉树的后序遍历 后遍历的流程:一直往下走，把路口记下来，假如路口有馒头，我们是不吃的，因为要先吃最后的，中间的岔路如果有岔路，就把右边的岔路记下来，但是因为右边没有走过，所以访问的时候也不能吃，但是左边的路因为一直往下走，所以左边没有路了，再次回头左边那些路时，那些馒头就可以吃 阅读全文
posted @ 2018-09-18 19:48 罗梁 阅读(713) 评论(0) 推荐(0)
Leetcode:二叉树的中序遍历
摘要： Leetcode: 二叉树的中序遍历 中序遍历的流程:一直往左找，找到最左边的元素访问了之后，因为不存在左孩纸，所以访问完之后，再访问右子树，当右子树访问完，说明该左节点访问结束，就该回溯到上一个左节点，以此类推。 题目: 给定一个二叉树，返回它的中序遍历。 Python 实现 C语言实现 阅读全文
posted @ 2018-09-18 15:47 罗梁 阅读(1102) 评论(1) 推荐(0)
Leetcode:二叉树的前序遍历
摘要： Leetcode: 二叉树的前序遍历 最近在复习数据结构， 感觉很多东西都忘得的差不多了，哪怕是看完书再看视频，还是容易忘，所以干脆想着配合leetcode来刷吧，Python实现起来很简单，但是C语言也不能丢，所以C语言和Python一起吧。 题目: 给定一个二叉树，返回它的前序遍历。 Pytho 阅读全文
posted @ 2018-09-18 14:52 罗梁 阅读(1487) 评论(0) 推荐(0)
2018年2月20日
Leetcode:Toeplitz Matrix
摘要： A matrix is Toeplitz if every diagonal from top left to bottom right has the same element. Now given an M x N matrix, return True if and only if the m 阅读全文
posted @ 2018-02-20 22:47 罗梁 阅读(134) 评论(0) 推荐(0)