MMac

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

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

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

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

摘要： 今天用上了Vector.erase（）方法，发现很多鬼畜。后来查资料才发现，erase（）是删除当前迭代器返回下一个迭代器。如果你仅仅是使用了erase但是没有更新遍历的迭代器就会导致当前迭代器被释放成野指针，成为野指针后再使用++ -- 的操作肯定会出问题。于是你需要将迭代器更新，即iter ... 阅读全文

摘要： 简略记忆：同0异11.由于0^0=0 0^1=1 所以，0^任何数 = 任何数2.由于1^0=1 1^1 =0所以，1^任何数 = 任何数取反3.任何数^任何数 = 0;4.用于将特定的位反转，如对10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。原因见（2）5.通过... 阅读全文

摘要： 采用递归法爬楼梯效率真是惊人啊，所以呢。用迭代吧。下面是递归的。#include #include #include #include using namespace std;class Solution {public: int climbStairs(int n) { ... 阅读全文

摘要： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博弈（Bash Game，同余理论）：只有一堆n个物... 阅读全文

摘要： 15.12.3在朋友的建议下开始了leetcode之旅，上面的题目先捡简单的刷吧。。。 阅读全文

摘要： 水题，但是胡思乱想了40分钟，又想用字符指针又是这又是那。其实还是按照最原始的思想最简单，字符指针和字符串类还是不算熟悉，需要进一步巩固复习。 #include #include using namespace std;int main(int argc, const char * argv[... 阅读全文