摘要：
1.连续子串最大和（之前博客写过：1、暴力；2、DP） 2、无序数组第K大的数： 设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。 所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S 阅读全文
摘要：
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路是：某个丑数肯定是前面丑数的2,3,5倍数。只需要从前往后生成即可。1,2,3,4,5,6,8,9,10, 阅读全文
摘要：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法一： 递归实现：两个链表合并为第三个链表pHead3； 阅读全文
摘要：
输入一个链表，反转链表后，输出链表的所有元素。 方法一：建立节点指针类型堆栈，遍历链表，将指针压栈，顺次出栈，实现反转。这个占用内存空间较大。 思路2：依次遍历链表，改变节点的指向，注意之前要将下一个节点的地址赋值给一个指针next保存。 事实上，next指针表示去掉已经反转的链表的第二个节点，pr 阅读全文