问题：给定一个列表，第i个元素代表股票第i天的价值，只允许最多买入卖出两次，求最大收益思路：动态规划输入为列表p1p2...pm代码:Python
分类：
其他好文 时间：
2015-04-02 11:55:24
阅读次数：
125
问题：给定一个列表，第i个元素代表股票第i天的价值，最多只允许买入卖出k次，求最大收益思路：动态规划输入为列表p1p2...pm代码：Python
分类：
其他好文 时间：
2015-04-02 11:54:34
阅读次数：
205
问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i..
分类：
其他好文 时间：
2015-04-01 20:19:16
阅读次数：
146
问题：给定一个列表，第i个元素代表股票第i天的价值，只允许买入卖出一次，求最大收益思路：动态规划开始没想清楚，觉着遍历一次找出最大与最小股价求差就是，后来发现脑子绣住了，买入要在买出之前。输入为列表p1p2...pmm[i]表示前i天的最小股价，m[i]=min(p[i],m[i-1])i>=..
分类：
其他好文 时间：
2015-04-01 20:18:51
阅读次数：
112
问题描述：给定一个2维位矩阵，元素是0或者1。给出最大的全0矩阵大面积。
分类：
其他好文 时间：
2015-04-01 20:18:18
阅读次数：
103
问题描述：给定两个字符串s1,s2，判断字符串s3是否是由s1、s2交错构成。例子：s1="aabcc",s2="dbbca",Whens3="aadbbcbcac",returntrue.Whens3="aadbbbaccc",returnfalse.思路：代码：Python
分类：
其他好文 时间：
2015-04-01 20:09:56
阅读次数：
119
问题描述：给定字符串s与模式串p，其p中‘.‘可以匹配s中任意字符，‘*‘可以匹配0个或者任意多个之前字符，判断模式串p是否匹配全部字符串s（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","a*")→trueisMatch("aa"..
分类：
其他好文 时间：
2015-03-31 01:03:53
阅读次数：
120
问题描述：给定字符串s与模式串p，其中p中的‘?‘可以匹配任意单个字符，‘*‘可以匹配任意字符串（包括空串），判断模式串是否匹配字符s全部（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","*")→trueisMatch("aa"..
分类：
其他好文 时间：
2015-03-31 01:03:35
阅读次数：
115
问题描述：给定字符串s与模式串p，其中p中的‘?‘可以匹配任意单个字符，‘*‘可以匹配任意字符串（包括空串），判断模式串是否匹配字符s全部（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","*")→trueisMatch("aa"..
分类：
其他好文 时间：
2015-03-31 01:01:18
阅读次数：
149
目录
目录
前言
题目
思路1DFS
思路2BFS
前言
最近这两天为了解决Android Rom适配一个底层的问题，天天熬夜到2点，导致原定了LeetCode刷题计划都受到了影响。昨晚终于熬夜搞定，补充一道LeetCode解题报告。
题目
Given a 2D board containing ‘X’ and ‘O’, capture all regions sur...
分类：
其他好文 时间：
2015-03-20 20:29:23
阅读次数：
127
