BackTrace
文章平均质量分 57
周大侠
这个作者很懒,什么都没留下…
展开
-
[LeetCode]Permutations II(!!!!!DFS递归&&回溯)
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example, [1,1,2] have the following unique permutations: [1,1,2], [1,2,1], and [2,1原创 2015-07-19 15:26:25 · 380 阅读 · 0 评论 -
[LeetCode] Combinations
Combinations Given two integers n and k, return all possible combinations of k numbers out of 1 … n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2]原创 2015-08-23 22:27:40 · 271 阅读 · 0 评论 -
[LeetCode] Subsets(!!!!!回溯&&迭代&&位操作)(to be updated)
Subsets Given a set of distinct integers, nums, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets.原创 2015-08-23 22:58:07 · 579 阅读 · 0 评论 -
[LeetCode] Permutation Sequence
Permutation Sequence Total The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for原创 2015-08-20 22:09:22 · 328 阅读 · 0 评论 -
[LeetCode] Largest Rectangle in Histogram
Largest Rectangle in Histogram Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.原创 2015-09-01 10:51:00 · 313 阅读 · 0 评论 -
[LeetCode]Restore IP Addresses(!!!!BackTrace)
Restore IP Addresses My Submissions Question Solution Total Accepted: 41299 Total Submissions: 192823 Difficulty: Medium Given a string containing only digits, restore it by returning all原创 2015-09-26 22:08:57 · 399 阅读 · 0 评论 -
[LeetCode]Validate Binary Search Tree
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's key.The right原创 2015-09-29 11:10:23 · 248 阅读 · 0 评论