- 博客(4)
- 收藏
- 关注
原创 [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
227
原创 [LeetCode]461.Hamming Distance
简介这是LeetCode中461题,汉明距离就是两个二进制表示的数字,对应位置数字不相同的位置数,比如1(0001)和4(0100)有两位不同,所以这两个数字的汉明距离为2。汉明距离在通信领域中的差错控制编码中有很重要的应用。思路首先将两个数字按位异或,对得到的数求1的个数,这一步借鉴了《程序员面试宝典》中的第三题(记得好像是,不是的话也是前5个)中的方法。代码class Solution {pu
2017-06-28 09:42:48
272
原创 [LeetCode]617.Merge Two Binary Trees
简介这是LeetCode中第617题,题目要求合并两个二叉树,相同位置的数相加得到新树中对应位置的值。如果某位置上,一个数有值一棵树没有值,那么直接取有值树上的值。 基本思路基本思路为两个树从根部开始遍历,对应位置的数字相加,再对左右子树分别进行迭代,迭代的终止条件为两个子树对应位置均没有值。代码/** * Definition for a binary tree node. * struct
2017-06-27 19:17:34
215
原创 Centos7下配置webrev
介绍svn的svn diff工具查看代码的改动非常不直观,也不便于不同人之间对改动的交流,而webrev工具可以将代码的改动以html的形式形成代码比对网页,方便直观交流。webrev可以基于git也可以基于svn,由于之前一直使用svn,因此就结合svn与webrev进行配置。配置过程主要参考:http://www.cnblogs.com/idorax/p/6851930.html步骤1、安装h
2017-06-27 16:42:50
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人