2015年12月7日

LeetCode112——path sum

摘要: 看到树就有一种本能的畏惧感,水平不足嘛。但是水平不够就越要敢于挑战,本题的意思是找到一条路径,这条路径上的和等于给出的数。这条路径必须是从叶子到根节点的哈。想想,如果从根节点开始找,每次sum减掉val则到了叶子节点的时候,sum肯定等于叶子节点的值。否则,就没有这么一条路径。朴素深搜,好装逼的... 阅读全文

posted @ 2015-12-07 19:50 MMac 阅读(163) 评论(0) 推荐(0)

LeetCode9——Palindrome Number

摘要: 回文数字,简单处理。将数字各位取出,然后用临时变量累加,当累加完成后这个数字等于原来的数字即是回文数。需要注意的是负数不是回文数。class Solution{public: bool isPalindrome(int x) { if(x 0) { ... 阅读全文

posted @ 2015-12-07 19:09 MMac 阅读(125) 评论(0) 推荐(0)

LeetCode268——MissingNum

摘要: 简单得很,但是我发现我的算法效率很低,其实还有很多地方需要完善的。一次排序,便利查找。发现了就返回。思路简单,效率嘛堪忧。class Solution {public: int missingNumber(vector& nums) { sort(nums.begin(... 阅读全文

posted @ 2015-12-07 16:46 MMac 阅读(209) 评论(0) 推荐(0)

LeetCode100——same tree

摘要: 这俩树是不是一样的,判断值域是否一样,一样的话判断左右孩子是否为空,不空的话,判断左右孩子是否相等,一直到后续节点都为空为止。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * ... 阅读全文

posted @ 2015-12-07 12:56 MMac 阅读(129) 评论(0) 推荐(0)

导航