09 2018 档案

C程序设计语言阅读笔记
摘要：C程序设计语言阅读笔记 [TOC] 一、导言 1. 一个程序从无到有，经历的阶段有编写程序文本、编译、加载、运行。 2. 在C语言中，所有的变量都必须先声明再使用，声明一般放在函数的起始处。 3. int 通常为2个字节，16位，long通常为4字节，32位，一般来说， short define 名 阅读全文
posted @ 2018-09-29 20:26 罗梁 阅读(515) 评论(0) 推荐(0)
Leetcode: . 存在重复元素 III
摘要：. 存在重复元素 III 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 示例 2: 示例 3: 自己没做出来，看了别人的题解，技巧性在于t = 0 时的判 阅读全文
posted @ 2018-09-25 14:22 罗梁 阅读(728) 评论(0) 推荐(0)
Leetcode : 存在重复元素 II
摘要：存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 示例 1: 示例 2: 示例 3: 思路是依次遍历，找到同样的元素时，比较index，如果不满足，则更新为最新的 阅读全文
posted @ 2018-09-25 10:42 罗梁 阅读(468) 评论(0) 推荐(0)
Leetcode : 二叉搜索树结点最小距离
摘要：二叉搜索树结点最小距离 给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例： 注意： 二叉树的大小范围在 2 到 100。 二叉树总是有效的，每个节点的值都是整数，且不重复。 二叉搜索树中序遍历就是有序的，根据这个遍历顺序的过程中，进行比较。 Python 阅读全文
posted @ 2018-09-25 09:59 罗梁 阅读(219) 评论(0) 推荐(0)
Leetcode: 二叉树的最大深度
摘要：二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 BFS搜全局，其中深度最大的就是最大的。 阅读全文
posted @ 2018-09-24 15:25 罗梁 阅读(120) 评论(0) 推荐(0)
Leetcode: 二叉树的最小深度
摘要：二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. BFS搜索，遇到left and right 均为NULL 阅读全文
posted @ 2018-09-24 15:22 罗梁 阅读(333) 评论(0) 推荐(0)
Leetcode: 验证二叉树
摘要：验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路，中序遍历后，查看是否为有序的。 Python 阅读全文
posted @ 2018-09-24 14:45 罗梁 阅读(469) 评论(0) 推荐(0)
Leetcode: 从中序与后序遍历序列构造二叉树
摘要：根据一棵树的中序遍历与后序遍历构造二叉树。 Python 实现 阅读全文
posted @ 2018-09-24 08:57 罗梁 阅读(294) 评论(0) 推荐(0)
Leetcode:105. 从前序与中序遍历序列构造二叉树
摘要：105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： Python 实现 阅读全文
posted @ 2018-09-22 00:01 罗梁 阅读(149) 评论(0) 推荐(0)
BFS: 刷题专用
摘要：BFS 刷题 看了一天的图方面的东西，这个东西，真的是，思路都懂，但是实现起来，哈哈哈哈哈哈哈，一直处于懵逼的状态，所以就找点题刷吧，加强理解与应用，突然有点理解高中的应试教育了。 POJ 3984 题目描述 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编 阅读全文
posted @ 2018-09-19 23:19 罗梁 阅读(194) 评论(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 罗梁 阅读(485) 评论(0) 推荐(0)
公交车站捡垃圾之二叉树的三种遍历方法
摘要：二叉树的遍历 今天下午看了二叉树的三种遍历方式，虽然能写出代码，但是理解可能不太到位，感觉很容易忘，所以想到一个形象的方法，把每个节点当作公交车站，而访问节点则是在这个公交车站捡垃圾，右子树和左子树则表示岔路。然后这个捡垃圾的人钟爱左边这个方向，所以一直以左优先。甲乙丙三个人，都爱捡垃圾，但是思考方 阅读全文
posted @ 2018-09-18 20:27 罗梁 阅读(212) 评论(0) 推荐(0)
Leetcode: 二叉树的后序遍历
摘要：Leetcode: 二叉树的后序遍历 后遍历的流程:一直往下走，把路口记下来，假如路口有馒头，我们是不吃的，因为要先吃最后的，中间的岔路如果有岔路，就把右边的岔路记下来，但是因为右边没有走过，所以访问的时候也不能吃，但是左边的路因为一直往下走，所以左边没有路了，再次回头左边那些路时，那些馒头就可以吃 阅读全文
posted @ 2018-09-18 19:48 罗梁 阅读(714) 评论(0) 推荐(0)
Leetcode:二叉树的中序遍历
摘要：Leetcode: 二叉树的中序遍历 中序遍历的流程:一直往左找，找到最左边的元素访问了之后，因为不存在左孩纸，所以访问完之后，再访问右子树，当右子树访问完，说明该左节点访问结束，就该回溯到上一个左节点，以此类推。 题目: 给定一个二叉树，返回它的中序遍历。 Python 实现 C语言实现 阅读全文
posted @ 2018-09-18 15:47 罗梁 阅读(1105) 评论(1) 推荐(0)
Leetcode:二叉树的前序遍历
摘要：Leetcode: 二叉树的前序遍历 最近在复习数据结构， 感觉很多东西都忘得的差不多了，哪怕是看完书再看视频，还是容易忘，所以干脆想着配合leetcode来刷吧，Python实现起来很简单，但是C语言也不能丢，所以C语言和Python一起吧。 题目: 给定一个二叉树，返回它的前序遍历。 Pytho 阅读全文
posted @ 2018-09-18 14:52 罗梁 阅读(1488) 评论(0) 推荐(0)