Given a linked list, return the node where the
cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it
without using extra space?首先不...
分类：
其他好文 时间：
2014-05-09 10:42:09
阅读次数：
329
Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
http://oj.leetcode.com/problems/edit-distance/class Solution: # @return an
integer def minDistance(self, word1, word2): len1 = len(word1)...
分类：
编程语言 时间：
2014-05-09 04:19:03
阅读次数：
407
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
有了上面的教训，这道题就简单多了，什么时候该更新pre是明确的了，倒是有个细节，二叉搜索树中是不允许有相等节点的，所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类：
其他好文 时间：
2014-05-09 01:33:43
阅读次数：
269
http://oj.leetcode.com/problems/longest-valid-parentheses/ 1 class Solution: 2 #
@param s, a string 3 # @return an integer 4 def longestVa...
分类：
编程语言 时间：
2014-05-09 00:11:38
阅读次数：
410
这道题的做法，一定得掌握啊！！！ elegant & beautiful &
concise下面是AC代码： 1 /** 2 * Given a set of distinct integers, S, return all
possible subsets. 3 * 这道...
分类：
其他好文 时间：
2014-05-08 22:44:57
阅读次数：
424
题目链接附上代码： 1 #include 2 #include 3 #include 4 using
namespace std; 5 6 class Solution { 7 public: 8 vector twoSum(vector
&numbers, int target) ...
分类：
其他好文 时间：
2014-05-08 17:50:11
阅读次数：
253
CandyThere areNchildren standing in a line.
Each child is assigned a rating value.You are giving candies to these children
subjected to the following ...
分类：
编程语言 时间：
2014-05-08 15:29:54
阅读次数：
411
这道题做的不够顺利，许多次通过，但是居然是卡在一个小问题上了，判断strs是否为空，我想当然地就写成了if(strs
== null) return null;
报错java中null表示还没new出对象，就是还没开辟空间；“”表示new出了对象，但是这个对象装的是空字符串。这里显然是要应对strs...
分类：
其他好文 时间：
2014-05-08 15:16:16
阅读次数：
291
