qingcheng奕  

2014年7月2日

LeetCode OJ-- Linked List Cycle II **
摘要： https://oj.leetcode.com/problems/linked-list-cycle-ii/判断一个链表中是否有环，如果有，求环的开始位置。按照上道题目的想法，先判断出是否有环来，同时能得出 slow走了多少步设为 paces。也就是说再次相遇的时候，fast比slow多走了环的n倍... 阅读全文
posted @ 2014-07-02 21:09 qingcheng奕 阅读(179) 评论(0) 推荐(0)
 
LeetCode OJ--Linked List Cycle **
摘要： https://oj.leetcode.com/problems/linked-list-cycle/判断一个链表是否为循环链表（这个链表可能是 1 2 3 4 然后4指向2）巧妙的方法：设置两个指针，一个slow,一个fast。每次slow走一个，fast走两个，如果是循环链表，它俩有相等的时候。... 阅读全文
posted @ 2014-07-02 19:54 qingcheng奕 阅读(198) 评论(0) 推荐(0)
 
LeetCode OJ-- Edit Distance **
摘要： https://oj.leetcode.com/problems/edit-distance/动态规划，它的小规模问题是：当 word1 word2都比较小的时候，word1变成word2需要的变化数。设数组 record[i][j] 表示word1 从0到 i ，word2 从 0 到 j 的 w... 阅读全文
posted @ 2014-07-02 18:04 qingcheng奕 阅读(249) 评论(0) 推荐(0)
 
LeetCode OJ-- Flatten Binary Tree to Linked List **
摘要： https://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/二叉树的处理，将二叉树转换成类似一个单链表的东东，并且原地。类似于先跟遍历的顺序。定义函数TreeNode* subflatten(TreeNode *root)并... 阅读全文
posted @ 2014-07-02 10:02 qingcheng奕 阅读(183) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3