![](https://img-blog.csdnimg.cn/20200119170647603.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
对算法进行一些笔记 对一些常见的算法类题目进行思路的整理和记录
与一人同游_
It is a journey!!!
展开
-
Leetcode算法第31题 下一个排列 分析和总结
思路: 怎么用时间复杂度最低的方式解决问题 官方题解: 我的题解: 1.解题中 ,我们用到了将寻找需要处理下标位置 现在数组中循环找出 再对其进行处理,这样会使怎个程序运行效率最高,时间复杂度最低 O(n) 。 2.在整个题解中 数组倒换 的方法最为巧妙,利用了 两个变量分别接受需要交换的首坐标和尾坐标,再循环分别递增 首 递减尾 判断 尾坐标是始终大于首坐标 ,直接遍...原创 2020-01-20 14:28:29 · 246 阅读 · 0 评论 -
Leetcode算法第3题中滑动窗口的解题方法进行分析
在leetcode官方给的解题方法中,滑动窗口的方法是最为精妙的,也是最有探讨价值的解题方法。 官方代码: 题目分析: 可以将这种解题方式理解为 在字符集合中 寻找无重复字符的字符集合的长度。 这种解题方法的好处是时间复杂度为O(n) , 相对官方给出的暴力法 效率更高。 ...原创 2020-01-19 17:44:55 · 501 阅读 · 0 评论