dp经典关于这道题,我看了网上大量的资料,发现整体思路是对的,但是细节解释是错的(或者说不到位)Len = strlen(say);
say是牛说的话,下面的word代表单词列表dp[i]表示从say中第i个字符开始,到第Len-1个字符(结尾处)这段区间所删除的字符数,初始化为dp[i]=len-...
分类:
其他好文 时间:
2014-06-13 08:27:32
阅读次数:
285
1 //ArrayList是动态数组,方法有:2
//Add----配合foreach一个个的添加3 //AddRange-----以数组的形式,一次性添加4 //Clear--------清空数组5
//Count-----数组的长度6 //Remove-----移除对应的元素7 //Remove...
分类:
其他好文 时间:
2014-06-13 08:20:36
阅读次数:
363
原题地址:https://oj.leetcode.com/problems/count-and-say/题意:The
count-and-say sequence is the sequence of integers beginning as follows:1, 11,
21, 1211, 11...
分类:
编程语言 时间:
2014-06-13 06:23:26
阅读次数:
366
The count-and-say sequence is the sequence of
integers beginning as follows:1, 11, 21, 1211, 111221, ...1is read off as"one
1"or11.11is read off as"tw...
分类:
其他好文 时间:
2014-06-13 00:54:33
阅读次数:
376
Question:Say you have an array for which
theithelement is the price of a given stock on dayi.Design an algorithm to find
the maximum profit. You may c...
分类:
其他好文 时间:
2014-06-12 19:55:05
阅读次数:
292
function InsertSort($arr){ $num = count($arr);
for($i = 1; $i = 0; $j--){ if($arr[$j] > $key){ $arr[$j + 1...
分类:
Web程序 时间:
2014-06-12 16:51:05
阅读次数:
270
比如: <c:forEachitems="${allBook}"var="book"varStatus="status"> <tr> <td><c:outvalue="${status.count}"/></td> <td><c:outvalue="${book.title}"/></td> <td><c:outvalue="${book.code}"/><..
分类:
Web程序 时间:
2014-06-10 23:45:39
阅读次数:
230
代码:
2-1 向用户发出警告
what_to_say="Warning";...
分类:
编程语言 时间:
2014-06-10 17:57:11
阅读次数:
288
点击打开链接题意:集合S支持一下四种操作: INSERT(S,x) :
假设S中没有x,则插入xDELETE(S,x): 假设S中有x,则删除xK-TH(S): 输出S中第K小的数COUNT(S,x):
统计S中小于x的数有多少个一共同拥有Q(1 ≤ Q ≤ 200000)次操作。Tr...
分类:
其他好文 时间:
2014-06-10 16:58:21
阅读次数:
167