- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode总结-- 排序算法（内部排序）
包括quick_sort(不稳定), merge_sort(稳定), bubble_sort（稳定）, selection_sort（不稳定）, insertion_sort（稳定）code整理如下，我们可以发现所有的O(n2n^2)方法，都是for i in xrange(len(nums) - 1):说明它们都要进行len(nums) - 1次循环，例如bubble_sort要冒泡len(num
2016-01-18 15:36:29
1319
原创 leetcode总结 -- 关于merget k sorted list问题。heap
Merge k Sorted Lists http://blog.csdn.net/xyqzki/article/details/50265013super ugly number http://blog.csdn.net/xyqzki/article/details/50379007
2016-01-17 22:39:51
882
原创 leetcode总结 -- 对于一个给定的matrix，每个元素是0 or 1
Game of Life bit manipulation http://blog.csdn.net/xyqzki/article/details/50254081Maximal Square dp http://blog.csdn.net/xyqzki/article/details/50252829Maximal Rectangle increasing stack http://b
2016-01-17 21:29:40
799
原创 leetcode总结 -- 关于tree path的题目
path sum http://blog.csdn.net/xyqzki/article/details/50206683path sum II http://blog.csdn.net/xyqzki/article/details/50207855binary tree path http://blog.csdn.net/xyqzki/article/details/50208535Lowe
2016-01-17 17:26:29
576
原创 single number 系列 参考
位操作总结http://blog.csdn.net/morewindows/article/details/7354571single number 题目http://blog.csdn.net/MoreWindows/article/details/12684497 http://blog.csdn.net/MoreWindows/article/details/8214003
2016-01-16 16:21:06
524
原创 leetcode总结-- heapq运用，关于super ugly number, merge k sorted list
相关题目merge k sorted list http://blog.csdn.net/xyqzki/article/details/50265013super ugly number http://blog.csdn.net/xyqzki/article/details/50379007heapq这里关于heapq的运用，对于list a，我们可以in-place, 将其transform
2016-01-14 12:16:42
1066
原创 leetcode -- Range Sum Query - Mutable -- 重点，有线段树
https://leetcode.com/problems/range-sum-query-mutable/线段树的典型题目，参考http://bookshadow.com/weblog/2015/08/13/segment-tree-set-1-sum-of-given-range/ http://bookshadow.com/weblog/2015/11/18/leetcode-range-s
2016-01-14 10:35:09
2301
原创 leetcode总结 -- 收缩window
leetcode – Minimum Size Subarray Sum – 重点 http://blog.csdn.net/xyqzki/article/details/50354111leetcode – Minimum Window Substring – 重点，应该会考 http://blog.csdn.net/xyqzki/article/details/50382435
2016-01-13 20:40:19
734
原创 leetcode总结4 -- 关于two pointers两个容易考的题目
Remove Elementhttp://blog.csdn.net/xyqzki/article/details/50154553用数组尾部的index来接收the given element. 这里不用保持relative orderMove Zeroshttp://blog.csdn.net/xyqzki/article/details/50154157可以看成上面题目的翻版，从数组头部开始接
2016-01-12 21:31:37
1008
原创 leetcode总结3 -- rotated array search
find min in rotated array http://blog.csdn.net/xyqzki/article/details/50248589search in rotated array http://blog.csdn.net/xyqzki/article/details/50321563
2016-01-12 16:24:19
467
原创 leetcode总结2 -- 找一个特殊的数
single number http://blog.csdn.net/xyqzki/article/details/50310895first missing positive number http://blog.csdn.net/xyqzki/article/details/50381994find the duplicate the number 抽屉原理那一题http://blog.cs
2016-01-12 09:52:04
515
原创 leetcode -- Recover Binary Search Tree -- 重点
https://leetcode.com/problems/recover-binary-search-tree/这里有两种思路思路1就是inorder遍历，把value 和 node都分别用list记录下来，然后将value的list重新排序，然后赋值给node 的list 但是这里 空间复杂度为O(n), 不符合题目要求思路2还是inorder遍历，但是这个时候用指针记录不符合BST的node
2016-01-08 21:06:51
663
原创 leetcode -- Word Search II -- 难理解，再看看
https://leetcode.com/problems/word-search-ii/最直观的思路就是对于每个word，都对board进行一次dfs搜索。这样在words太多的情况下会TLE. 这里考虑到board上有些point，对于任意word或者任意word的后缀都没有再继续搜索的必要，所以这里采用trie字典树存储所有带搜索的word。这样就只用dfs board一遍，就可以把所有的在b
2016-01-08 16:08:48
782
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人