摘要：
判断两棵树是否对称 class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if (!p && !q) return true; if (p && !q) return false; if (!p && q) ... 阅读全文
阅读排行榜
Valid Palindrome
2015-03-16 15:32 by 笨笨的老兔子, 133 阅读, 收藏,
摘要：
判断一个字符串是否是对称的 跳过所有非数字和字母，字母不分大小写 知道函数isalnum和tolower或者toupper就可以做了，两个指针一个指向头，一个指向尾，朝中间靠拢比较 空串是对称的 class Solution {public: bool isPalindrome(string s) { if (s.empty()) { return tru... 阅读全文
Majority Element
2015-03-06 11:20 by 笨笨的老兔子, 128 阅读, 收藏,
摘要：
给定一个整数数组，其中有一个数字的出现次数大于总数组大小的一半。 思路一：快排，时间开销O(nlogn)，空间开销O(logn)，然后去数组的中间那个数字即可 思路二：采用打擂台的方法。只需要O(n)的时间开销，O(1)的空间开销。维护一个champion记录守擂人，count记录守擂人的生命数。然后依次遍历整个数组，如果数字相同则生命数+1，如果数字不同，则生命-1，如果生命降到0，则换上新的擂... 阅读全文
Path Sum
2015-04-10 09:52 by 笨笨的老兔子, 125 阅读, 收藏,
摘要：
给定一个二叉树和一个整数，求是否存在一条从根节点到叶节点的路径，路径上所有点的和等于给定的整数 思路：用广度优先搜索，将当前节点的值传到下一层节点即可。即将每一个节点的值更新为从根节点到该点的值的和 class Solution {public: bool hasPathSum(TreeNode *root, int sum) { if (!root) r... 阅读全文
浙公网安备 33010602011771号