题目
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "a...
分类:
其他好文 时间:
2014-06-20 13:44:18
阅读次数:
234
原题地址:https://oj.leetcode.com/problems/edit-distance/题意:Given
two wordsword1andword2, find the minimum number of steps required to
convertword1toword2....
分类:
编程语言 时间:
2014-06-11 08:58:49
阅读次数:
293
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to...
分类:
其他好文 时间:
2014-06-08 17:52:45
阅读次数:
235
本题有两个考点:
1 求逆序数的性质
计算逆序数的公式, 一个数arr[i]从前面放到后面,必然会有n-arr[i]-1个数比这个大,那么就有n-arr[i]-1个逆序数增加,同时因为前面少了个arr[i]数,那么就必然有arr[i]个(加上零)数比起小的数失去一个逆序数,总共失去arr[i]个逆序数,所以新的逆序数为增加了n-arr[i]-1-arr[i]个逆序数(当然有可能是减小了,视ar...
分类:
其他好文 时间:
2014-06-08 15:52:20
阅读次数:
275
作者:disappearedgod
文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903
时间:2014-6-7
题目
Minimum Depth of Binary Tree
Total Accepted: 14139 Total
Submissions: 48728My S...
分类:
其他好文 时间:
2014-06-08 04:15:57
阅读次数:
236
题目链接 Given a m x n grid filled with non-negative
numbers, find a path from top left to bottom right which minimizes the sum of
all numbers along its p...
分类:
其他好文 时间:
2014-06-07 21:59:08
阅读次数:
344
Given amxngrid filled with non-negative
numbers, find a path from top left to bottom right whichminimizesthe sum of all
numbers along its path.Note:Yo...
分类:
其他好文 时间:
2014-06-07 20:22:17
阅读次数:
264
MOQ:(Minimum order Quantity)最低订货数量MOQ
即最小订购量(最小订单量)对每个产品设定建议订单量是补货的方法之一。另外要注意订单的有效性,这是由供应商制定的规则。比如说最小订单量、包装数量和方式等等。采购者的建议订单量是在这个基础上制定的。如果订单量比较少不能满足最小订...
分类:
其他好文 时间:
2014-06-06 20:44:03
阅读次数:
303
原题地址:https://oj.leetcode.com/problems/triangle/题意:Given
a triangle, find the minimum path sum from top to bottom. Each step you may move
to adjacent n...
分类:
编程语言 时间:
2014-06-06 17:31:34
阅读次数:
397
求环上的逆序对最小值,这题据说应该是用线段树去做,我先拍了一个裸的,总复杂度O(N2): 1
#include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8
int A[MAXN], sorte...
分类:
其他好文 时间:
2014-06-06 13:13:01
阅读次数:
200