原题地址：https://oj.leetcode.com/problems/subsets/题意：枚举所有子集。解题思路：碰到这种问题，一律dfs。代码：class
Solution: # @param S, a list of integer # @return a list of l...
分类：
编程语言 时间：
2014-05-30 04:31:09
阅读次数：
1243
class Solution {public: int maxProfit(vector
&prices) { if(prices.size() == 0) return 0; vector f1(prices.size()); int
minV = pri...
分类：
其他好文 时间：
2014-05-30 02:54:28
阅读次数：
231
class Solution {public: int maxProfit(vector
&prices) { if(prices.size() == 0) return 0; vector f(prices.size()); f[0] =
0; ...
分类：
其他好文 时间：
2014-05-30 02:46:12
阅读次数：
318
Rotate ImageYou are given an n x n 2D matrix
representing an image.Rotate the image by 90 degrees (clockwise).Follow up:
Could you do this in-place?最简...
分类：
其他好文 时间：
2014-05-29 23:02:38
阅读次数：
254
题意大概是给出一个数列num，和一个目标数target，然后要找出数列中的两个数，使得这两个数之和等于目标数，输出这两个数的下标值(从1开始算)。
一个比较暴力的方法是用一个二重循环直接遍历序列，在第一重循环中找到a,在第二重循环中找到b,使得a+b=target,这种做法的时间复杂度是O(n^2....
分类：
其他好文 时间：
2014-05-29 21:01:06
阅读次数：
307
My original thought was to calculate all the
possible transactions by using nested loop. But got time limit excess error.I
knew it can be done in O(n)...
分类：
其他好文 时间：
2014-05-29 20:44:37
阅读次数：
271
一次过，思路是：最大收益可以由所有上升序列差价叠加中获得 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
class Solution {public: int climbStairs(int n)
{ if (n < 1) return 0; int a = 0; int b = 1; for (int i=0; i<n; i++) { ...
分类：
其他好文 时间：
2014-05-29 20:23:07
阅读次数：
339
原题地址：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
原题地址：https://oj.leetcode.com/problems/palindrome-partitioning/题意：Given
a strings, partitionssuch that every substring of the partition is a
palindrome...
分类：
编程语言 时间：
2014-05-29 18:26:15
阅读次数：
334
