摘要： 编程里（通过自己具体的观察从第一次到第二次、第三次观察之间的关系） /** * 编程里有很重要的一个思维：就是记录“第一次的结果”，然后等到走到“第二次的结果”时进行一些操作 * 可能是把第二次的结果与第一次进行比较，然后进行一些操作， * 也可能是（比较之后）将第二次结果覆盖掉第一次结果 * 所以 阅读全文

摘要： 作者:一乐乐 欢迎大家来一乐乐的博客园 ■ 前提是：中序遍历才有所谓的前驱和后驱结点。 1. 前驱结点：中序遍历时的前一个结点。 即：前驱结点（就是比当前结点小的前一个结点）。 （1） 哪个位置的结点有机会有前驱（根 和 右）： （2) “前一个结点”：需要离得最近。 ①根（看左，找左区间最大的，离 阅读全文

摘要： ☺ 数据结构之设计☺ 1，动态数组的设计 2，链表的设计 （结点Node模型 也设计成一个类，因为它只在 链表内部使用，所以它是链表类的内部类） 3，双向链表的设计：（链表模式中 first 指向了 头结点， last 指向了尾结点） 好处：当要找的index 大于 size 的一半（size >> 阅读全文

摘要： 尽量避免使用乘*、除/、模%、浮点数运算，效率比较低 1，移位与浮动数运算性能比较 1，新容量为旧容量的1.5倍 2，注意一个bug： >>运算符不加（）报错！ 涉及到运算符优先级问题 2，对于 % 的优化（模数、被模数 倍数小于的情况下）： 可以转化成减法 ✿ n % m 等价于 n – (m > 阅读全文

摘要： 作者:一乐乐 欢迎大家来一乐乐的博客园 双指针（使用题目：求子数组（可能是连续的或者是数组中某两个或某三个之和（积等等）等于某个值）特点分析 【切记每道题目的分析都要切合题意】 1，盛最多水的容器 2，接雨水 3，和为s的连续正数序列 4，三数之和 5，长度最小的子数组 6，最大子序和 1，盛最多水 阅读全文