李有魏来

前后缀是一种典型的空间换时间的做法，通过记录每个位置的状态来达到减少计算，而且当有前后遍历时，还可以用变量替代数组，因为前后缀是滚动的，就像是动态规划一样。

对于树/图问题，遍历是基础，每种操作都是在遍历过程中完成的。而不同的遍历过程可解决不同的问题。主要是前序&dfs，中序&平衡二叉，后序&回溯，层序&bfs。

dfs深度优先遍历，常与树的前序遍历和图的节点遍历紧密相关；bfs宽度优先遍历，常与树的层序遍历和图的节点遍历紧密相关。

抽象二分，第一需要将问题转换为二分问题（主要是利用其二分夹逼寻找特性），第二需要将二分规则抽象，即high/low的下一次取值是多少？是自增？还是取mid？还是取mid + 1?

当题目需要有序性时，果断排序，可二分快速寻找答案，或是利用有序性快速判定，如双指针等等。除此之外，小根堆和大根堆是取K个的利器，原型基于树状数组--堆结构。

动态规划就像贪心一样，高质量考察逻辑分析和问题分解的能力。但动态规划却比贪心更明确一点，将大问题拆解成规模更小性质相同的小问题进行递推中，找到状态 & 状态转移。

紧密关联有序 + 找元素 + 二分，能够降低时间复杂度，甚至是解题。多练题，找到题感才能找到看问题的角度，对细节的处理也会更加得心应手，而不是死知识点，见招拆招的能力会更强。

充分发挥主观能动性，找到题的个性所在，挖掘其特点，见招拆招，没有死板的套路，需要什么就用代码的分支/循环/递归/数据结构来完成即可。

对于Java float的结果想要保留一定的位数，而且需要四舍五入时，可以采用Math.round()处理，该方法是直接返回整数。还可以用DecimalFormat类，或者BigDecimal类。