Description
Stable Grid
Consider a grid of size n x n where each cell contains a number. Let's call a grid stable if we canrearrange the numbers of each row so that every col...
分类:
其他好文 时间:
2014-08-15 10:42:58
阅读次数:
190
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 fol...
分类:
其他好文 时间:
2014-08-14 23:26:46
阅读次数:
219
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 path....
分类:
其他好文 时间:
2014-08-14 20:50:59
阅读次数:
192
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example, If n = 4 and k = 2, a solution is:[ [2,4], [3,.....
分类:
其他好文 时间:
2014-08-14 20:26:49
阅读次数:
202
In the Quicksort challenges, you sorted an entire array. Sometimes, you just need specific information about a list of numbers, and doing a full sort ...
分类:
其他好文 时间:
2014-08-14 20:10:19
阅读次数:
275
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s....
分类:
其他好文 时间:
2014-08-14 16:47:18
阅读次数:
218
本题就是求最长的回文子串。
字符串超长,不过限时却是也很长的15秒,最长的限时之一题目了,如果限时短点的话,估计能过的人不多。
使用Mancher算法是可以秒杀的。
模板式的Manacher算法:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-14 14:12:18
阅读次数:
139
ROADSTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10804Accepted: 3976DescriptionN cities named with numbers 1 ... N are connected with one...
分类:
其他好文 时间:
2014-08-14 10:40:08
阅读次数:
265
简单题。#include #include using namespace std;int main() { int T; cin >> T; while (T--) { string s; cin >> s; int l = 0; ...
分类:
其他好文 时间:
2014-08-14 01:22:57
阅读次数:
207
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example, Given 1->2...
分类:
其他好文 时间:
2014-08-14 01:01:07
阅读次数:
230