一次过，思路是：最大收益可以由所有上升序列差价叠加中获得 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
题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类：
其他好文 时间：
2014-05-29 20:41:30
阅读次数：
237
都是考查DFS。经典回溯算法，问题在于我对该类型的代码不熟悉，目前以参考别人的代码，然后加上自己的实现为主，通过类似的题目加强理解。一、给定一棵二叉树，判断是否存在从root到leaf的路径和等于给定值sum，存在返回true，否则返回false。思路：DFS。代码：
1 private b...
分类：
其他好文 时间：
2014-05-28 23:51:25
阅读次数：
389
问题来源于leetcode上的两道题 Path Sum I &&
II，分别写了两个dfs。1 void dfs(TreeNode node , int sum , ArrayList curPath)2 void
dfs(TreeNode node , int sum , boolean ifEx...
分类：
编程语言 时间：
2014-05-28 13:11:14
阅读次数：
361
一个系列三道题，我都不会做，google之答案。过了两道，第三道看不懂，放置，稍后继续。一、Best
Time to Buy and Sell Stock
I题目：一个数组表示一支股票的价格变换。要求只买卖一次，获得最大收益。思路：一开始我认为是寻找最大、最小值，但由于最大值不一定总是出现在最小值的...
分类：
其他好文 时间：
2014-05-28 01:21:52
阅读次数：
262
题目： Say you have an array for which the ith element
is the price of a given stock on day i. Design an algorithm to find the maximum
profit. You may co...
分类：
其他好文 时间：
2014-05-28 00:53:26
阅读次数：
338
原题地址：https://oj.leetcode.com/problems/unique-binary-search-trees-ii/题意：接上一题，这题要求返回的是所有符合条件的二叉查找树，而上一题要求的是符合条件的二叉查找树的棵数，我们上一题提过，求个数一般思路是动态规划，而枚举的话，我们就考...
分类：
编程语言 时间：
2014-05-26 18:30:01
阅读次数：
256
最新石油软件目录表： Coade Tank v4.0
V2012(化学工业储油罐设计分析评估软件) SW6-2011 v1.0 1CD SW6 V7.05 压力容器计算软件 ...
分类：
其他好文 时间：
2014-05-26 17:52:52
阅读次数：
206
[问题2014S14] 设 \(V\) 为酉空间, 证明: 不存在 \(V\) 上的非零线性变换
\(\varphi\), 使得对 \(V\) 中任一向量 \(v\) 均有 \[(\varphi(v),v)=0.\]注 本题是复旦高代教材 P326 习题
9.1.5 的推广.
分类：
其他好文 时间：
2014-05-25 20:12:50
阅读次数：
222
题目：一个有序数组，要求保证数组中的每个元素不能超过2个。 输入：A =[1,1,1,2,2,3]
输出：length =5, and A is now[1,1,2,2,3]思路：双指针
。有些绕，不过理清了后，思路还是很直接明朗的。1、两个指针：p和help。初始化时同时指向数组头。变量cur.....
分类：
其他好文 时间：
2014-05-25 16:15:16
阅读次数：
285
