给定一个链表和两个整数m, n, 翻转链表第m个节点到第n个节点(从1开始计数).如, 给定链表:1->2->3->4->5->NULL, 以及 m = 2, n = 4.返回1->4->3->2->5->NULL.假定m和n满足约束条件:1 ≤m≤n≤ 链表长度.注意: 不能使用额外空间, 且只能...
分类：
其他好文 时间：
2014-09-04 22:15:20
阅读次数：
243
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For e...
分类：
其他好文 时间：
2014-09-03 21:13:57
阅读次数：
142
本文回顾了PE458的解题过程中遇到的问题,介绍了trie,AC自动机,自动机化简算法....
分类：
其他好文 时间：
2014-09-03 13:08:26
阅读次数：
470
题目参考网上的代码的、、、//要找到所有序列中的最长的公共子序列，//定义状态dp[i]为在第一个序列中前i个数字中的最长公共子序列的长度，//状态转移方程为dp[i]=max(dp[i],dp[j]+1); j#include #include using namespace std ;int a...
分类：
其他好文 时间：
2014-09-02 19:26:05
阅读次数：
145
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences.
For example, given
s = "...
分类：
其他好文 时间：
2014-09-02 17:52:35
阅读次数：
191
//问最少置换多少次变成有序序列
//每个位置都有个循环节 求全部位置循环节的最小公倍数
# include
# include
# include
using namespace std;
int gcd(int x,int y)
{
if(y==0)
return x;
return gcd(y,x%y);
}
int lcm(int x,int y)
{...
分类：
其他好文 时间：
2014-09-02 15:51:04
阅读次数：
223
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
and [2,1,1]....
分类：
其他好文 时间：
2014-09-01 14:05:28
阅读次数：
290
给出一个长为n的数列的k个排列(1?≤?n?≤?1000; 2?≤?k?≤?5)，求这个k个数列的最长公共子序列的长度
dp[i]=max{dp[j]+1,where j
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define pb push_back
...
分类：
其他好文 时间：
2014-09-01 14:04:23
阅读次数：
192
Combination Sum II
Total Accepted: 13710 Total
Submissions: 55908My Submissions
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C wher...
分类：
其他好文 时间：
2014-09-01 14:03:23
阅读次数：
188
Sorting is one of the most usedoperations in real life, where Computer Science comes into act. It iswell-known that the lower bound of swap based sorting is nlog(n).It means that the best possible sor...
分类：
其他好文 时间：
2014-09-01 10:50:23
阅读次数：
234
