class Solution { public: vector >
permuteUnique(vector &num) { vector > result; if (num.size() path;
dfs(n...
分类:
其他好文 时间:
2014-06-29 14:09:34
阅读次数:
220
The set[1,2,3,…,n]contains a total ofn! unique
permutations.By listing and labeling all of the permutations in order,We get the
following sequence (ie...
分类:
其他好文 时间:
2014-06-04 19:56:17
阅读次数:
347
Given a collection of numbers that might
contain duplicates, return all possible unique permutations.For
example,[1,1,2]have the following unique perm...
分类:
其他好文 时间:
2014-06-04 19:10:54
阅读次数:
240
Given a collection of numbers, return all
possible permutations.For example,[1,2,3]have the following
permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...
分类:
其他好文 时间:
2014-06-04 19:10:16
阅读次数:
155
1001:A+B 输入输出练习II 分数: 2 时间限制:1 秒内存限制:32 兆特殊判题:
否提交:112解决:
68题目描述你的任务是计算a+b。输入格式第一行是一个整数N,表示后面会有N行a和b,通过空格隔开。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,对应的和也...
分类:
其他好文 时间:
2014-06-03 09:49:15
阅读次数:
1634
一次过,思路是:最大收益可以由所有上升序列差价叠加中获得 1 public class
Solution { 2 public int maxProfit(int[] prices) { 3 int profit = 0; 4 if
(prices.lengt...
分类:
其他好文 时间:
2014-05-29 20:43:33
阅读次数:
254
题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类:
其他好文 时间:
2014-05-29 20:41:30
阅读次数:
237
题意:computing a max-spacingk-clustering.spacing 是指两个
cluster 之间的最小距离输入:[number_of_nodes][edge 1 node 1] [edge 1 node 2] [edge 1
cost][edge 2 node 1] [e...
分类:
其他好文 时间:
2014-05-29 20:40:30
阅读次数:
323
题意:what is the largest value ofksuch that there is
ak-clustering with spacing at least 3? That is, how many clusters are needed to
ensure that no pair...
分类:
其他好文 时间:
2014-05-29 20:39:26
阅读次数:
305
原题地址:https://oj.leetcode.com/problems/subsets-ii/题意:Given
a collection of integers that might contain duplicates,S, return all possible
subsets.Note:E...
分类:
编程语言 时间:
2014-05-29 19:10:53
阅读次数:
278