摘要: https://leetcode.com/problems/minimum-window-substring/ 滑动窗口 1.如果要求只要出现就算,也就是所t='a'和t='aa'是一样的话,那么记录一个出现过的字符的dict,只要这个set和目标set一样大,就可以去记录一下结果。这个结果可能是窗 阅读全文
posted @ 2019-01-10 15:20 Cloud.9 阅读(205) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/first-missing-positive/ O(1)空间复杂度,找到最小的没有出现在nums中的正整数。 其实算不上严格的swap,因为不用交换,当前的位置上如果不是正确放置的(不是正确放置:nums[i]!=i)那么,就把这个数字放到 阅读全文
posted @ 2019-01-10 14:29 Cloud.9 阅读(116) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/n-queens/ 才发现这么经典的题目之前并没有真正写过。 不同行,不同列,不同对角线。 不同行:直接每行一个。 不同列:set储存哪些列被占用了。其实最好用list[bool]来做。 不同对角线:如果挨个check前面的可能性,那么不就 阅读全文
posted @ 2019-01-10 13:44 Cloud.9 阅读(96) 评论(0) 推荐(0) 编辑