helen3he的专栏

快慢指针的使用struct ListNode {      int val;      ListNode *next;      ListNode(int x) : val(x), next(NULL) {}  };    class Solution {  //draw some pictures and then think it twice, ju

深度优先搜索可以是一个递归，不同于普通的递归是：普通的递归一般为：void func() {　　//terminated condition　　//do sth..　　func();}而深度优先搜索的形式一般为:void func() {　　//terminated condition　　中止条件肯定是有的　　//do sth..　　for ( … ) {　　　　//当前层所有的可能往下一层走的分支

一个有N个元素的整型数组arr，有正有负，数组中连续一个或多个元素组成一个子数组，这个数组当然有很多子数组，求子数组之和的最大值。例如：[0，-2，3，5，-1，2]应返回9，[-9，-2，-3，-5，-3]应返回-2。网上有称之为最大子序列和，亦有称连续子数组最大和。个人觉得叫最大子序列和不太妥，数学上讲，子序列不一定要求连续，而这里我们的题目必然要求是连续的，如果不连续而求子序列最大和很显然就无

整理了各方来源的DFS解迷宫问题，记录下。题目:给定一个迷宫，入口为左上角，出口为右下角。是否存在从入口到出口的路径。移动方向为上下左右斜共8个方向。迷宫输入0表示可走，1表示墙。DFS：从入口出发，顺着某一方向向前探索，若能走通，则继续往前走；否则沿原路返回(回溯)，换一个方向再继续探索，直至所有可能的通路都探索到为止。如果恰好某一步探索到出口，则就找到了从入口到出口的路径。为了

题目要求Could you do it without any loop/recursion in O(1) runtime? 不使用循环，在线性时间内完成。根据Hint里面的提示，把握数学公司即可做出，数学公式如下：if(n==0) return 0;else if(n % 9 == 0) return 9;else return (n%9);ps：规