![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
lueqing
暂无
展开
-
leetcode_3_ Longest Substring Without Repeating Characters
滑动窗口问题 3.找到无重复子串最大长度。medium 自己思想: 外层循环:逐个字符作为子串开头 内层循环:逐个增加当前子串长度,若出现重复,停止跳出循环,并记录当前子串长度。 循环结束 循环结束 取子串长度最大的长度返回。 答案版本1思想:采用Python的set,可以知道无重复子串的可能的最大长度,把可能的最大长度作为滑动窗口的初始大小,并在搜索中调节窗口大小直到找到最大无重复子串。参考代码...原创 2019-05-20 20:57:59 · 85 阅读 · 0 评论 -
leetcode_1_twoSum
easy模式 1.twoSum 思路:双层循环 复杂度O(n^2) 理解答案2:利用List自带查询方式,第二层循环可去掉。 复杂度O(n) 答案1:同样去掉二层循环,但是时间比1短。 复杂度O(n) 学会利用已有工具和学过的知识(Hash)。 ...原创 2019-05-15 22:35:00 · 88 阅读 · 0 评论 -
leetcode_218_The Skyline Problem
开始倒序做题,城市轮廓线问题。hard模式。。 还是从最初的遍历思想开始,想到了把当前结果存到树结构中,遍历buildings更新,无从实现。 看了解答,还是不太懂,堆的思想尚可理解,关于“事件”的概念还是比较陌生。把大神的代码贴出来,以后学习吧 from heapq import heappush, heappop class Solution(object): def getSkyline(...原创 2019-05-16 20:44:01 · 101 阅读 · 0 评论