摘要：
这道题需要明确一个思路，如果最终最大解的区间是i，j，那么，对于i和j中任一一个值k,有这样的性质，从i到k的和一定不能小于0。知道这个性质后，程序就比较简单了。class Solution {public: int maxSubArray(int A[], int n) { i... 阅读全文
摘要：
最近在Linux下做仿真实验，但是渐渐的发现，/home原来分配的空间不足。通过先建硬盘分区，然后挂载到/home文件的方法，在网上查了好多资料建立分区并挂载分区http://www.se126.com/archives/20挂载后发现原来/home中文件不见了，解决http://blog.csdn... 阅读全文
摘要：
这两天在调一个仿真程序，比较奇怪的错误，就是一个节点广播消息，在它通信半径内的节点收不到消息，一直在通信上找问题，找了半天也没找到。最后，用gdb调试，发现在一个操作指针处发生了段错误，引起的原因时在构造函数中初始化为NULL； 阅读全文
摘要：
这道题是字符串匹配，用的Sunday算法[1]，边界条件是模式串和原串为空的情况。[1]字符串匹配算法 – Sunday算法 - 如斯夫 - 博客园 http://www.cnblogs.com/lbsong/archive/2012/05/25/2518188.html代码如下：class Sol... 阅读全文
摘要：
这里面主要是考虑边界情况： input " 1234" output 1234 input "+1234% *" output 1234 input "-1234.4" output -1234 input "%@!1234" output 0 input "21474... 阅读全文
摘要：
这道题目看起来很简单，但是用简单的枚举超时。然后用hash存储，这样访问任何元素的时间复杂度为常数。但是需要对重复元素做特殊处理。 1 class Solution { 2 public: 3 vector twoSum(vector &numbers, int target) { 4 5... 阅读全文
摘要：
这道题和上一道的思路一样，只是在BST的处理上注意下，包括二叉树的复制，二叉树的调整。 1 vector b; 2 class Solution { 3 public: 4 TreeNode* CopyTree(TreeNode* t) 5 { 6 TreeNode*... 阅读全文
摘要：
这道题花了些时间，首先提交时runtim error，然后发现时申请数组没有释放。最后整理下题目的思路，这道题是动态规划，不过比较麻烦。想了好久才推出来，递推公式为 Cn = 2*Cn-1 + C0*Cn-2 + C1*Cn-3 ...... + Cn-2*C0。得到递推公式代码就很快了，一遍过。p... 阅读全文
摘要：
这道题想了很多，但是想多了。这个题思路很简单，如果当前值大于最小值，就计算差，和最大利润值比较。 1 class Solution { 2 public: 3 int maxProfit(vector &prices) { 4 if(prices.size()==0) 5 ... 阅读全文
摘要：
第一次提交时runtime error ，错误串是“]”，而在code blocks （g++）下编译运行结果都是对的。后来发现时code blocks 下当栈为空时，stack.top()访问时没报错。而OJ认为是指针错误，修改再提交就OK了。 1 class Solution { 2 publi... 阅读全文