《算法学习签到》

bilibili学习算法ing~
网址：https://www.bilibili.com/video/av18109226?from=search&seid=435070662036623495

2020年2月19日
最大连续数组：暴力：三个for 时间复杂度：n的立方
分治：递归的/2 时间复杂度：nlogn
分析法： 时间复杂度：n
一开始不懂，后来看了别人的文章懂了
https://www.jianshu.com/p/12188ee5ba5b
通俗易懂~顺便完成了 lintcode 41. 最大子数组

2020年2月22日
题目等于二分查找，本来懵懵懂懂的，现在懂了~
就是两个指针，找中间，去掉一半然后递归~

2020年2月26日
0子数组算法：
一个数组求子数组sum值最接近于0
思路：sum[j]-sum[i]就是sum[i]到sum[j]的值，所以排序sum[0-j]
然后求最小差值就可以了，时间复杂度 nlogn

2020年2月27日
两个数组最大子数组（不是连续的）
思路：
lcs算法
三种情况
1：一个为0最大子数组是0
2：最后一位相同的话，最大相同数组就是（x-1，y-1）+相同
3：最后一位不相同的话就是 max(（x-1，y）or（x，y-1)）
用二维数组就可以推算出来
不会的话详解：https://blog.csdn.net/v_july_v/article/details/6695482

2020年3月2日
字符串反转 列：abcde从第二位反转->cdeab
方法（前反转+后反转）反转
还可以abcdeabcde 中间取值都可以

2020年11月9日
重拾算法学习，目前在bilibili上看19年尚硅谷的算法视频，感觉有了人的讲解，理解的很快，kmp，分治~加油

2020年11月11日
昨天感冒没有看算法，头晕晕的，今天看了环形队列，稀疏数组_{感觉收获还是有的，加油}~~
环形队列判断空：头=尾 判断满：（尾+1）%最大长度=头