moringlightyn的博客

如果是正序 且从右边数组考虑在左数组找小 或者是逆序从从左边数组考虑在右数组找大的话就会对要考虑的那一边的每一个元素给计算出符合要求的情况而另外的两种情况要做到对每一个元素计算出符合要求的情况很麻烦 例如对于第三题如果用逆序从左考虑或者正序从右考虑就很麻烦而第二题因为考虑的是总的个数 不用考虑每一个元素的情况 四种都可以做出来例如下面第一个图就是正序 从右考虑的情况 可以统计出考虑一边(右边)每一个元素符合要求的情况。

数组中存在0 1 2三种数字 要把所有的0放到最左边 所有2放到数组的最右边要求在原地操作 也就是不能借用其他的数组。

本文介绍了二进制数值表示和位运算的基础知识以及按位与、或、异或等基本位运算操作。总结了常见位运算技巧及一些题目

到。

动态规划关于路径问题的题目依旧需要我们明确五个方面 状态表示 状态转移方程 初始化 填表顺序 返回值在这里的题目处理初始化问题时候都用到了在斐波那契数列模型最后提到的边界化处理的方式--虚拟节点相较于上一篇的动态规划 这里的题目变成了二维的。

动态规划类的题目一般需要明确五个流程 状态表示 状态转移方程 初始化 填表顺序 返回值在题目的开始一般先定义一个dp表 其实就是一个名为dp的数组 数组里面值代表的意义就是状态表示 状态表示的明确来自于题目要求或者这类题目做多了后结合自己的经验状态转移方程就是看dp[i]是怎么来的。

滑动窗口是一种通过动态维护数组或字符串中的算法技巧 利用问题的将暴力解法的时间复杂度优化至其本质是通过八道题目练习一下滑动窗口。

要弄明白各个排序的逻辑 首先我们要弄清楚单趟排序的逻辑 再根据此进行控制。

这里的双指针并不是真的必须是指针 只是用到这种思想 可能是数组的下标或者是数值。