思想： 简单的深度优先搜索。
思想： 动态规划:
n = s.length();
Record[i] = 0 , ( i = n || is...
分类：
其他好文 时间：
2014-08-25 02:17:23
阅读次数：
187
我的方案中，使用两个 hash_set 分别存储当前层和下一层结点，另一个 hash_set存储之前遍历过的结点。
思想： 在 I 的基础之上， 加入 hash_map 记下每条边， 从 end 开始搜索，建立以 start 为源点，end 为汇点的图，然后从 start 开始深搜即可。
分类：
其他好文 时间：
2014-08-25 02:15:43
阅读次数：
264
总结：其实就是反转链表。不过是反转中间一部分。要注意的是保存第一个结点的前继的指针； 若第一个结点是头结点，注意反转子串的尾结点变为头结点。
分类：
其他好文 时间：
2014-08-25 01:07:43
阅读次数：
198
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each numb...
分类：
其他好文 时间：
2014-08-24 23:29:33
阅读次数：
176
Remove Duplicates from Sorted List II
Total Accepted: 17137 Total
Submissions: 69046My Submissions
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only d...
分类：
其他好文 时间：
2014-08-23 14:00:40
阅读次数：
187
同上题：但是这题需要考虑好对当前节点的left和right的next指针如何设置。 1 /** 2 * Definition for binary tree with next pointer. 3 * struct TreeLinkNode { 4 * int val; 5 * Tre...
分类：
其他好文 时间：
2014-08-22 22:23:59
阅读次数：
324
题目： UVA - 10599Robots(II)(LIS)
题目大意：一个N * M 的矩阵，上面有些格子上有垃圾，现在要求一个机器人从1，1的格子出发，往右或是往下走最终到达N * M各格子，沿途要收集最多的垃圾。现在将垃圾编号，要求输出最多能清理的垃圾并且输出这样的清理路线有多少条，输出其中字典序最小的那一条。
解题思路：一开始还以为是简单的dp，结果输出发现路径多了好多...
分类：
其他好文 时间：
2014-08-22 13:03:18
阅读次数：
211
给定一个链表头, 探测其是否有环, 如果没有返回NULL, 如果有返回环开始的位置.环开始的位置定义为被两个指针指向的位置.算法描述:1. 快慢指针遍历, 如果到头说明无环返回NULL, 如果相遇说明有环, 进入2.2. 慢指针回到起点, 快慢指针每次移动一格直到相遇, 返回快指针/慢指针.代码: ...
分类：
其他好文 时间：
2014-08-22 10:49:06
阅读次数：
178
一个Coverage数据由两个文件夹组成：一个文件夹用于存储空间几何信息，该文件夹的名称就是这个Coverage数据的名称（如下图的hnc）；另一个文件夹的名字为info，它存储的为Coverage的属性信息。Coverage文件命名规则：(i)不能长于13个字符 (ii)不能包含空格 (iii.....
分类：
其他好文 时间：
2014-08-22 10:46:05
阅读次数：
152
