![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
MarStarck
这个作者很懒,什么都没留下…
展开
-
leetcode #215. Kth Largest Element in an Array 分治
分治原创 2022-07-14 17:46:20 · 200 阅读 · 2 评论 -
最大间隙问题 线性时间算法
分析: 直观解法:将n个数排序后计算间距,再找最大值。 问题:输入数组无序,排序的时间复杂度不会有n这么低 所以:需要用更简单的算法。 方法: 1 找到数组中的最大值maxi和最小值mini[线性时间复杂度] 2 在[mini, maxi]区间设计n-1个间隔,即将这个区间等分为n-1份 3 统计这n个数在各个小区间的分布情况,记录每个小区间实际的上沿和下沿原创 2014-03-11 21:53:45 · 1282 阅读 · 0 评论 -
最长不重复子串
# coding:utf-8 def find_longest_sub(s): if len(s) ==0: return 0 charsIndex = {} startIndex = -1 # 当前子串的开始位置 oriStartIndex = startIndex # 保存全局最长子串的开始位置 ...原创 2018-03-06 17:45:46 · 230 阅读 · 0 评论