摘要：
给定一个链表，判断是否存在环 思路：龟兔赛跑，一个指针兔跑得快，一个指针龟跑得慢，如果有环兔子一定会遇到乌龟(fast == slow)，如果没有环兔子一定能到达终点(fast == null) class Solution {public: bool hasCycle(ListNode *head) { if (head) { ListNo... 阅读全文
阅读排行榜
Find Minimum in Rotated Sorted Array
2015-04-02 10:33 by 笨笨的老兔子, 141 阅读, 收藏,
摘要：
一个有序数组被切成两段之后进行了交换得到一个新数组，求新数组中最小的数字 (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).思路：根据mid的大小就可以选择到底是head=mid还是tail=mid class Solution {public: int findMin(vector &num) { int head = 0, t... 阅读全文
Surrounded Regions
2015-04-10 19:55 by 笨笨的老兔子, 140 阅读, 收藏,
摘要：
给定一个由字符'X'和‘O’组成的矩阵，消除所有被‘X’包围的‘O’ X X X XX O O XX X O XX O X X变成X X X XX X X XX X X XX O X X思路：有点像围棋里一块区域是否有气，只有有气的才能存活下来。即只有‘O’到达了四条边界才可以存活，因此从四条边界开始做广搜，将所有搜索到的'O'赋值为‘1’，然后遍历整个矩阵将所有之前没有被赋值的‘O’赋值为‘X’... 阅读全文
Reverse Integer
2015-03-06 09:46 by 笨笨的老兔子, 140 阅读, 收藏,
摘要：
将一个整数颠倒 基本思路：用一个标志位记录整数的符号，如果是负数转换成整数后颠倒，然后再乘以-1。本题主要考虑的是溢出。 注意点： 负数到正数的过程中存在溢出 数字颠倒后存在溢出 class Solution {public: int reverse(int x) { long long res = 0; long long num = 0; i... 阅读全文
Binary Tree Level Order Traversal
2015-04-11 11:06 by 笨笨的老兔子, 139 阅读, 收藏,
摘要：
从根节点开始按层次遍历一棵二叉树 思路：广搜即可 class Solution {public: vector > levelOrder(TreeNode *root) { vector > resVec; if (!root) return resVec; queue nodeQue; nodeQue.push(... 阅读全文
浙公网安备 33010602011771号