算法
Mr_mabb
这个作者很懒,什么都没留下…
展开
-
[LeetCode]617.Merge Two Binary Trees
简介这是LeetCode中第617题,题目要求合并两个二叉树,相同位置的数相加得到新树中对应位置的值。如果某位置上,一个数有值一棵树没有值,那么直接取有值树上的值。 基本思路基本思路为两个树从根部开始遍历,对应位置的数字相加,再对左右子树分别进行迭代,迭代的终止条件为两个子树对应位置均没有值。代码/** * Definition for a binary tree node. * struct原创 2017-06-27 19:17:34 · 230 阅读 · 0 评论 -
[LeetCode]461.Hamming Distance
简介这是LeetCode中461题,汉明距离就是两个二进制表示的数字,对应位置数字不相同的位置数,比如1(0001)和4(0100)有两位不同,所以这两个数字的汉明距离为2。汉明距离在通信领域中的差错控制编码中有很重要的应用。思路首先将两个数字按位异或,对得到的数求1的个数,这一步借鉴了《程序员面试宝典》中的第三题(记得好像是,不是的话也是前5个)中的方法。代码class Solution { pu原创 2017-06-28 09:42:48 · 287 阅读 · 0 评论 -
[LeetCode]561.Array Partition I
简介入坑LeetCode才发现自己阅读理解能力差到令人发指的程度,这道题目说来惭愧上网查过才知道让我什么(手动摊手)。言归正传,这道题目的意思是将2n个数划分为n组,每组两个数,划分的规则是分别取每一对数字中较小的数,保证这n个数的和最大。 比如给了6个数[1 5 6 4 2 3],那么符合要求的分组为[1 2] [3 4] [5 6],输出的最大值为1+3+5=9。思路http://blog.c原创 2017-06-28 10:31:39 · 242 阅读 · 0 评论