PC客户端开发研究者---爱生活,爱code!

摘要: 经典题目,代码如下: 1 #include 2 #include 3 using namespace std; 4 struct ListNode { 5 int m_iData; 6 ListNode* m_pNext; 7 }; 8 ListNode* Reverse(Lis... 阅读全文
posted @ 2014-09-01 17:30 xxiaoye 阅读(1309) 评论(0) 推荐(0) 编辑
摘要: 题目:有一个无序、元素个数为2n的正整数组,要求:如何能把这个数组分割为元素个数为n的两个数组,并使两个子数组的和最接近?1 1 2 -> 1 1 vs 2看题时,解法的时间复杂度一般都大于或等于O(n^2)。突然灵感一闪,发现一个新的解法,应该算是一个动态规划的过程吧,思路比较简单,请看代码。空间... 阅读全文
posted @ 2014-09-01 13:49 xxiaoye 阅读(1122) 评论(1) 推荐(0) 编辑