摘要：
数字反过来这个没有什么麻烦，就是镜像的去算十进制加法就可以了，然后就是简单的链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN... 阅读全文
摘要：
本题就是两个要点：1.数据结构的设计。显然可以使用双向链表来做，但是写双向链表的代码复杂度高。其实更好的方法是使用两个对弹的栈来做，而且没必要用STL的栈，就自己开两个数组简单搞一下就好了。2.最大前缀和的更新。很简单的递推关系，dp[i]=max(dp[i-1],sum[i])，意思是从开头到a[... 阅读全文