- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 滑动窗口（二）
（424）类型：变长窗口(求最长)，固定计数(k)同类题目：1493，2024本题为非常典型的变长窗口，固定计数题目，但有一个特别之处是计数的对象并不只有一个，而是k个其他任意字母，因此，需要对所有26个字母都计数，而且超过计数的条件应该是窗口内任一字母的计数都超过了，因此，可以设一个26个元素的数组，对窗口内每个字母出现的字母进行计数，再循环判断是否超过条件：窗口长度-当前字母出现个数=需要改变的个数与k比较思路：1) 右指针扩展，直到累积计数超过限定值k（本题是所有字母的计数都超过）
2022-05-30 21:08:53
1215
1
原创 leetcode-滑动窗口
思路：1）abs(i-j)<=k 使用滑动窗口限制2）寻找重复元素使用哈希表，STL中的unordered_set可以满足这个使用当滑动窗口向左滑动一个长度时，把末端元素加入到set中，同时把右边的上一个元素弹出class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { unordered_set<int> hash_..
2022-04-05 22:40:38
333
原创 线性时间排序
线性时间排序涉及概念比较排序：排序是通过比较元素的大小来进行的。如插入排序，堆排序，归并排序，快速排序。稳定性的排序算法（Stable sort）：对于相同的元素，排序算法并不改变它们的相对顺序。如插入排序，归并排序。快速排序与堆排序不是稳定性的排序算法。Part 1我们之前所学的算法都是比较排序，对于比较排序的运行时间提出一个定理： 任意一个比较排序算法，在最坏情况下，最...
2018-05-12 16:45:19
191
原创 启程
最近在读马丁.伊登，他谈到本行，说“当男男女女欢聚一堂之时，在太阳底下有什么理由不让他们交流他们最好的东西呢？他们最好的东西正是他们最感兴趣的，赖以生存的东西，他们日以继夜地专门干着，研究着，甚至连做梦也想着的东西。” 这段话令我深受感触，一个人选择他的本行，应该就是出于热爱，至少是兴趣，他对它能够有自己的一套，那是日积月累的经验与思考。现在已经大二了，从我开始接触编程，选择它作为未来的方向，...
2018-03-26 18:46:34
297
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人