![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
章鱼、不嚎
这个作者很懒,什么都没留下…
展开
-
排序算法
// 冒泡排序// 通过相邻元素的比较和交换,使得每一趟循环都能找到未排序数组的最大值或最小值// 最好:O(n),只冒泡一次数组就有序的情况。// 最坏:O(n^2)// 平均:O(n^2)void bubbleSort(vector<int> &nums){ for(int i=0; i<nums.size(); ++i){ for(int j=0; ...原创 2019-11-25 14:39:13 · 161 阅读 · 1 评论 -
滑动窗口法解决子串问题
滑动窗口法解决子串问题滑动窗口法可以用来解决一些查找满足一定条件的连续区间的性质(长度等)的问题。由于区间连续,因此当区间发生变化时,可以通过旧有的计算结果对搜索空间进行剪枝,这样便减少了重复计算,降低了时间复杂度。2.1、最小覆盖子串给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。示例:输入: S = “ADOBECODEBANC”, T ...原创 2019-11-14 23:03:05 · 498 阅读 · 1 评论 -
一招解决所有股票买卖问题
很多读者抱怨股票系列问题奇技淫巧太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办?所以本文拒绝奇技淫巧,而是稳扎稳打,只用一种通用方法解决所用问题,以不变应万变。这篇文章用状态机的技巧来解决,可以全部提交通过。不要觉得这个名词高大上,文学词汇而已,实际上就是 DP table,看一眼就明白了。先随便抽出一道题,看看别人的解法:int maxProfit(vector<...转载 2019-11-10 14:28:07 · 786 阅读 · 0 评论