leetcode总结-- 排序算法(内部排序)

包括quick_sort(不稳定), merge_sort(稳定), bubble_sort(稳定), selection_sort(不稳定), insertion_sort(稳定)code整理如下,我们可以发现所有的O(n2n^2)方法,都是for i in xrange(len(nums) -...

2016-01-18 15:36:29

阅读数 1053

评论数 0

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

阅读数 682

评论数 0

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/5...

2016-01-17 21:29:40

阅读数 409

评论数 0

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...

2016-01-17 17:26:29

阅读数 384

评论数 0

single number 系列 参考

位操作总结http://blog.csdn.net/morewindows/article/details/7354571single number 题目http://blog.csdn.net/MoreWindows/article/details/12684497 http://blog.c...

2016-01-16 16:21:06

阅读数 354

评论数 0

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/50379007h...

2016-01-14 12:16:42

阅读数 752

评论数 0

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...

2016-01-14 10:35:09

阅读数 1932

评论数 0

leetcode总结 -- 收缩window

leetcode – Minimum Size Subarray Sum – 重点 http://blog.csdn.net/xyqzki/article/details/50354111leetcode – Minimum Window Substring – 重点,应该会考 http://...

2016-01-13 20:40:19

阅读数 583

评论数 0

leetcode总结4 -- 关于two pointers两个容易考的题目

Remove Elementhttp://blog.csdn.net/xyqzki/article/details/50154553用数组尾部的index来接收the given element. 这里不用保持relative orderMove Zeroshttp://blog.csdn.net...

2016-01-12 21:31:37

阅读数 626

评论数 0

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/5...

2016-01-12 16:24:19

阅读数 304

评论数 0

leetcode总结2 -- 找一个特殊的数

single number http://blog.csdn.net/xyqzki/article/details/50310895 first missing positive number http://blog.csdn.net/xyqzki/article/details/50381994...

2016-01-12 09:52:04

阅读数 353

评论数 0

leetcode中word 系列总结 -- 先记下来,回头再写

word breakword ladderword search

2016-01-11 12:32:34

阅读数 394

评论数 0

leetcode -- Recover Binary Search Tree -- 重点

https://leetcode.com/problems/recover-binary-search-tree/这里有两种思路思路1就是inorder遍历,把value 和 node都分别用list记录下来,然后将value的list重新排序,然后赋值给node 的list 但是这里 空间复杂...

2016-01-08 21:06:51

阅读数 515

评论数 0

leetcode -- Word Search II -- 难理解,再看看

https://leetcode.com/problems/word-search-ii/最直观的思路就是对于每个word,都对board进行一次dfs搜索。这样在words太多的情况下会TLE. 这里考虑到board上有些point,对于任意word或者任意word的后缀都没有再继续搜索的必要,...

2016-01-08 16:08:48

阅读数 539

评论数 0

提示
确定要删除当前文章?
取消 删除