周总结

此博客链接: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

出来混总是要还的
原文地址:https://www.cnblogs.com/ping2yingshi/p/14417643.html