摘要：
原题地址如果不限交易次数，把所有递增序列差值求和即可。代码： 1 int maxProfit(vector &prices) { 2 if (prices.empty()) 3 return 0; 4 5 int profi... 阅读全文
posted @ 2015-01-30 15:34
李舜阳
阅读(178)
评论(0)
推荐(0)
摘要：
原题地址Best Time to Buy and Sell Stock III（参见这篇文章）的简化版迭代法求最大利润。当然是在峰值卖出，在低谷买进利润最大了。所以从后向前遍历所有价格，如果当前价格比之前的峰值价格还高，更新峰值价格，否则就用峰值价格减去当前价格看看利润多少。代码： 1 int ma... 阅读全文
posted @ 2015-01-30 15:26
李舜阳
阅读(124)
评论(0)
推荐(0)
摘要：
原题地址数字三角，经典动归题。编码时可状态压缩成1维数组代码： 1 int minimumTotal(vector > &triangle) { 2 if (triangle.empty()) return -1; 3 4 vector layer(... 阅读全文
posted @ 2015-01-30 15:21
李舜阳
阅读(120)
评论(0)
推荐(0)
摘要：
原题地址最初的想法是用动态规划，令palin[i][j]表示s[i..j]是否是回文串，则有递推公式palin[i][j] = s[i] == s[j] && palin[i+1][j-1]。因为递推式只使用相邻层的值，所以编码的时候可以将二维状态数组压缩成一维的。代码： 1 string long... 阅读全文
posted @ 2015-01-30 15:02
李舜阳
阅读(212)
评论(0)
推荐(0)
摘要：
原题地址Populating Next Right Pointers in Each Node II（参见这篇文章）的简化版，代码不变代码： 1 void connect(TreeLinkNode *root) { 2 queue layer; 3 4 layer.push(root); ... 阅读全文
posted @ 2015-01-30 14:18
李舜阳
阅读(155)
评论(0)
推荐(0)
摘要：
原题地址计算循环小数先把负数转化成正数，然后计算，最后添加符号当被除数重复出现的时候，说明开始循环了，所以用一个map保存所有遇到的被除数需要考虑溢出问题，这也是本题最恶心的地方，看看通过率吧，比Hard难度的题还低。最残暴的做法是直接转成64位长整型，比如下面的代码。好处是代码简洁了许多，不过这是... 阅读全文
posted @ 2015-01-30 13:06
李舜阳
阅读(354)
评论(0)
推荐(0)
摘要：
原题地址先序遍历二叉树，递归展开。别忘了将left设为NULL，如果忘掉的话可能报Runtime Error，而且这个RE很难查出原因。代码： 1 TreeNode *solve(TreeNode *root) { 2 if (!root) return NULL; 3 4 ... 阅读全文
posted @ 2015-01-30 10:54
李舜阳
阅读(163)
评论(0)
推荐(0)
摘要：
原题地址二叉树基本操作——遍历题目没说数字都是正数，所以没法剪枝，只能全部遍历一遍。代码： 1 vector > res; 2 3 void traverse(TreeNode *root, vector ans, int sum) { 4 if (!root) 5 retur... 阅读全文
posted @ 2015-01-30 10:30
李舜阳
阅读(136)
评论(0)
推荐(0)
摘要：
原题地址简化版本的Find Minimum in Rotated Sorted Array II（参见这篇文章）二分查找最小值，每次只需要查看其中一个二分区间即可。如果A[i] A[j]则说明A[i..j]肯定是非连续的，说明最小值肯定出现在A[i..j]中当中，之后继续在这一半内查找，另一半可以... 阅读全文
posted @ 2015-01-30 10:16
李舜阳
阅读(117)
评论(0)
推荐(0)
摘要：
原题地址简单动态规划，跟最大子串和类似。一维状态空间可以经过压缩变成常数空间。代码： 1 int maxProduct(int A[], int n) { 2 if (n = 0; i--) {10 int tmp = minp;11 ... 阅读全文
posted @ 2015-01-30 09:57
李舜阳
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号