leetcode
Alex-大伟
坚持写下去,终有一天你会成为大牛。
展开
-
leetcode之insertion-sort-list
题目描述: Sort a linked list using insertion sort. 意思就是用插入排序对一个链表进行排序。插入排序的思想:与斗地主整理手牌的顺序的方法非常类似,例如, 前 i 个数组成了一个排序后的序列, 当插入第 i + 1 个数的时候, 只需要遍历这个数组找到新元素应该插入的位置, 就可以实现插入排序。 public ListNode insertionSortL原创 2016-05-25 12:56:52 · 619 阅读 · 0 评论 -
leetcode之longest-consecutive-sequence
问题描述: Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example, Given[100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is[1, 2,原创 2016-05-25 19:44:23 · 328 阅读 · 0 评论 -
Leetcode之reorder-list
问题描述: Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes’ values. For example, Given{1,2,3,4}, reorder it to原创 2016-05-26 22:10:19 · 332 阅读 · 0 评论 -
Leetcode之word-ladder
题目描述: Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that: Only one letter can be changed at a time Each intermediate原创 2016-05-27 10:52:04 · 595 阅读 · 0 评论 -
Leetcode之unique-binary-search-trees
题目描述: Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For example, Given n = 3, there are a total of 5 unique BST’s. 动态规划来解决这道题: 我设bsTreeNum[i]表示共有i个节点时,能产生原创 2016-05-30 22:14:06 · 594 阅读 · 0 评论 -
Leetcode之combination-sum-ii
题目描述: Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used once in the combin原创 2016-06-03 17:07:23 · 424 阅读 · 0 评论