付石头的博客

原题链接: http://oj.leetcode.com/problems/maximum-subarray/ 这是一道非常经典的动态规划的题目，用到的思路我们在别的动态规划题目中也很常用，以后我们称为”局部最优和全局最优解法“。基本思路是这样的，在每一步，我们维护两个变量，一个是全局最优，就是到当前元素为止最优的解是，...

题目：加一 给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 package stone.scu.cd; //题目：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 public class OnePlus { public stati...

题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路：1.快慢指针；快慢指针一起从起点开始移动，快指针每次移动两步，慢指针每次移动一步； 2.假设起点到入口点长为y，起点到相遇点长为x，所以相遇点距离入口：x-y；环长为r； 3.快慢指针相遇时：快针走的距离 - 慢针走的距离 即2x - x = nr （快针可能比慢针多走n个环长） => x =...