The set[1,2,3,…,n]contains a total ofn! unique
permutations.By listing and labeling all of the permutations in order,We get the
following sequence (ie...
分类:
其他好文 时间:
2014-06-04 19:56:17
阅读次数:
347
Speaking Tips from Popular TED Talks1. best
practices in presenting THE2. Knowledge is power. Pass it on. Click this button
to share information on ea...
分类:
其他好文 时间:
2014-05-30 19:39:38
阅读次数:
417
算法入门经典训练指南88页练习::这道题只要把原矩阵扩大4倍,那么其跟最大子矩阵的题目就很类似,把二维转化成一维,求最大的序列和,不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类:
其他好文 时间:
2014-05-30 18:14:46
阅读次数:
471
Say you have an array for which theithelement
is the price of a given stock on dayi.If you were only permitted to complete at
most one transaction (ie...
分类:
其他好文 时间:
2014-05-30 16:30:00
阅读次数:
282
Given an unsorted array of integers, find the
length of the longest consecutive elements sequence.For example,Given[100, 4,
200, 1, 3, 2],The longest ...
分类:
其他好文 时间:
2014-05-30 16:20:32
阅读次数:
229
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 complete a...
分类:
其他好文 时间:
2014-05-30 16:19:05
阅读次数:
320
class Solution {public: int maxProfit(vector
&prices) { if(prices.size() == 0) return 0; vector f1(prices.size()); int
minV = pri...
分类:
其他好文 时间:
2014-05-30 02:54:28
阅读次数:
231
class Solution {public: int maxProfit(vector
&prices) { if(prices.size() == 0) return 0; vector f(prices.size()); f[0] =
0; ...
分类:
其他好文 时间:
2014-05-30 02:46:12
阅读次数:
318
My original thought was to calculate all the
possible transactions by using nested loop. But got time limit excess error.I
knew it can be done in O(n)...
分类:
其他好文 时间:
2014-05-29 20:44:37
阅读次数:
271
一次过,思路是:最大收益可以由所有上升序列差价叠加中获得 1 public class
Solution { 2 public int maxProfit(int[] prices) { 3 int profit = 0; 4 if
(prices.lengt...
分类:
其他好文 时间:
2014-05-29 20:43:33
阅读次数:
254