leetcode答案-grokkingLeetcode:学习Leetcode

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)$