周总结
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14417643.html
1.数学题
1.1说明
有些题目可以使用数学方法解答。
1.2总结
这类题目先找数学规律,利用归纳法找出一般规律,添加边界条件完成代码。
1.3博客
计算各个位数的数字个数博客:https://www.cnblogs.com/ping2yingshi/p/14364120.html 。
旋转图片博客:https://www.cnblogs.com/ping2yingshi/p/14387373.html 。
2.动态规划
2.1说明
某些题目,后面的状态和前面的状态有关,可以利用动态规划做。
2.2总结
找出初始条件,和状态转移方程,
2.3博客
不同路径博客:https://www.cnblogs.com/ping2yingshi/p/14375701.html 。
不同路径2博客:https://www.cnblogs.com/ping2yingshi/p/14380236.html 。
乘积最大子数组博客:https://www.cnblogs.com/ping2yingshi/p/14368115.html 。
3.字符串
3.1说明
字符串的题目千变万化,有利用哈希的,排序的,递归的,还有利用滑动窗口的。
3.2总结
这阶段写的字符串是利用滑动窗口来解答题目的,把其中一个字符串当成基地,把另外一个字符串的长度当成功窗口大小,从左向右滑动窗口的大小,判断字符串是否满足条件。
3.3博客
字符串的排序博客链接:https://www.cnblogs.com/ping2yingshi/p/14394806.html
出来混总是要还的