【文件属性】：
文件名称：leetcode答案-grokkingLeetcode:学习Leetcode
文件大小：1.15MB
文件格式：ZIP
更新时间：2021-06-30 01:19:59
系统开源
leetcode
答案
Grokking
the
coding
interview
If
u
unfortunately
read
this...
这只是一只菜鸡开始刷leetcode的心路历程以及记录，我会把学习过程中的思路和想法记录下来，也会用可视化的方法把方法尽可能画出来（花里胡哨的笔记x），希望能成为一名高冷、无情的做题机器（bushi）。
Sliding
Window
概念
遇到一些关于数组、相邻子数组的问题时，可以运用
滑动窗口
的方法进行解决，滑动窗口的好处暂时我认为是能够保存具有某段长度的历史信息，省去冗余重复的计算。按照课程的Intro，就从找到数组中子数组的平均值
为例子好了。
怎么看也是大一计算概论中比较简单的入门题（x
，一般来讲，比较无脑的做法是给定子数组长度
K，我们做两重循环，外层循环控制最后的输出长度，内层循环控制最后的输出内容，在内层循环每次把元素加起来除以K就可以得到最后答案$Output_{i}$。这样的做法好处只有一个，就是直观易懂哈哈。但是其时间复杂度是比较不行的，假设输入数组长度为
N，子数组长度为K，那么算法的时间复杂度就是$O(N*K)$
【文件预览】：
grokkingLeetcode-master
----src()
--------003.png(415KB)
--------002.png(465KB)
--------001.png(318KB)
----code()
--------SlidingWin()
--------slidingWin-Intro.py(784B)
--------Two pointer()
----README.md(3KB)
----.gitignore(11B)
----slidingWin-Intro.py(782B)