二叉树 二叉树的性质 每个节点最多都有两个子节点的树称为二叉树。其性质与定义有： 第$i$层最多有$2^{i 1}$个节点 满二叉树：若每一层的节点数都是满的（都为$2^{i 1}$），则为满二叉树 完全二叉树：一棵满二叉树只在最后一层有缺失，则称为完全二叉树 而对于完全二叉树，它的子节点与父结点还 ...
分类：
其他好文 时间：
2020-04-23 15:06:58
阅读次数：
51
本文是``系列的第4篇。 成员指针是一个非常具有C++特色的功能。更低级的语言（如C）没有类，也就没有成员的概念；更高级的语言（如Java）没有指针，即使有也不会有成员指针这么拗口的东西。 上回在Stack Overflow上看到一个问题，C++是否允许 这种写法。我猜他是从C 过来的。在C++中， ...
分类：
其他好文 时间：
2020-04-23 12:35:33
阅读次数：
68
1.equal()方法 Objects.equal方法可以避免jdk的equal()方法的对象为null时抛出空指针。 1 Objects.equal("a", "a"); // returns true 2 Objects.equal(null, "a"); // returns false 3 ...
分类：
其他好文 时间：
2020-04-23 12:25:17
阅读次数：
60
思路： 1、处理好len(nums) < 2时的情形；2、用指针i遍历nums，用ans[]存放每一串连续1的长度，用计数器count记录： i指向的是1则计数器加1； i指向的不是1且前一位是1，则将计数器值添加到ans[]中，并清空计数器；3、返回max(ans)。 1 class Soluti ...
分类：
其他好文 时间：
2020-04-23 00:29:17
阅读次数：
74
1.双指针 双指针解决数组，字符串，二分搜索，链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum，right ；否则left++； 1.2最小子串（双指针 ...
分类：
其他好文 时间：
2020-04-22 22:52:53
阅读次数：
81
5.6 指针 5.6.1 什么是指针 指针就是一个变量，用来存储另一个变量的内存地址 5.6.2 数组指针和指针数组 数组指针：是一个指针，用来存储数组的内存地址 指针数组：是一个数组，元素为指针 总结： 数组是值类型，将值拷贝了一份放到数内存中，二者相互独立，互不影响，修改数组后数组内存中的值改变 ...
分类：
其他好文 时间：
2020-04-22 19:36:44
阅读次数：
61
长度最小的子数组 要求 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 思路 利用双指针，对比俩指针之间的和值与目标值的对比，并且记录下标差值，遍历结束后输出最小差值或0。 示例 ...
分类：
编程语言 时间：
2020-04-22 18:16:39
阅读次数：
76
lombok基本使用 Lombok实现原理： 自从Java 6起，javac就支持“JSR 269 Pluggable Annotation Processing API”规范，只要程序实现了该API，就能在javac运行的时候得到调用。 Lombok就是一个实现了"JSR 269 API"的程序。 ...
分类：
其他好文 时间：
2020-04-22 18:09:22
阅读次数：
59
开发中你无法保证后台给你的数据是不是有值的，所有前端应该抱着对后台不信任的原则，做好安全防控，不然很容易出bug报错。 比如 如果data是null或者underfind的时候就报错了，那我们如何来防止这样没必要的错误呢 方法一： 方法二（需要babel7支持）： 好了，要是有其他的方法，欢迎留言分 ...
分类：
其他好文 时间：
2020-04-22 13:35:12
阅读次数：
74
其实就是普通的插排，没想到中间还是因为尾节点的next指针没处理导致死循环，题目直接看链接，这里只是记录一下思路和代码。 解题思路： 需要注意的点： 1、增加一个极小值的头节点方便后面代码的撰写。 2、记录尾节点进行判断，减少总体循环的次数。 3、记得取出要判断的点时，尾节点的next要指向next ...
分类：
编程语言 时间：
2020-04-22 13:18:25
阅读次数：
66
