Top K Frequent Elements

Top K Frequent Elements 这个题目是求频率为前K的元素有多少个，比如[1,1,1,2,2,3]，如果k为2的话，那么返回[1,2] 这道题目我是利用求第k大的方法来实现的，首先遍历数列，得到该数和其频率的映射，然后对频率求第k大的数。

May 8 2016

Android版本

Android版本 在android发布时，总会给他配置一个版本号。我们可以在AndroidManifest.xml文件中为其配置版本号 还需要在build.gradle中配置一下，将versionCode和versionName做一致地修改。 其中versionCode是对

May 8 2016

Kth Largest Element in an Array

Kth Largest Element in an Array 问题是求出一组数列中的第K大的数。这道题目最直白的方法是对数列进行降序排序，然后返回array[k-1]的数。这样的复杂度是O(nlogn)的，如果说这样的求第k个数被反复调用的话，我觉得排一遍序是一个合适的方法;如

May 8 2016

二分查找的边界

二分查找的边界 参考： http://www.cppblog.com/converse/archive/2009/10/05/97905.html http://www.cnblogs.com/wuyuegb2312/archive/2013/05/26/3090369.html

May 6 2016

Construct Binary Tree from Inorder and Postorder(Preorder) Traversal

Construct Binary Tree from Inorder and Postorder(Preorder) Traversal 问题是给定经中序遍历和后序遍历后的字符串，问题是根据这两个顺序的字符串，给出正确的二叉树。 根据后序遍历的特点，我们发现后序遍历的最后一个字符

May 4 2016

python string set charactor

python string set charactor 因为python中的字符串是不可改变的，那么如何来改变一个python string的某一个字符呢？比如a=”abcdefg”,a[1] = e 可以通过list来改变 a = “abcdefg”s = list(a)s[1

May 3 2016

Power Of 4

Power Of 4 问题是判断一个数是否为4的幂。我的方法是循环通过左移来判断，最后一位是否为0，当数变为1且最后一位是1的话，就是4的幂。 在查看评论的时候，发现了一个好的方法，首先我们判断一个数是否为2的幂可以用(x-1)&x == 0来判断，因为2的幂都是其中一位

May 3 2016

git ignore

git ignore 参考资料： https://segmentfault.com/q/1010000000430426 http://blog.csdn.net/benkaoya/article/details/7932370 http://blog.csdn.net/cscm

Apr 28 2016

Populating Next Right Pointers In Each Node II

Populating Next Right Pointers In Each Node II 给定一颗二叉树，要将每层的节点指向右边的节点，如果右边没有节点，则指向NULL。 这道题目可以利用广搜，用队列存每层要访问的节点，其中每个节点再记录一下当前所在的层数，这样就可以知道何时

Apr 8 2016

Binary Tree Right Side View

Binary Tree Right Side View 给定一个二叉树，从右边观察这棵树，从上至下返回数值的序列 比如一棵树是[1,2,3,NULL,5,NULL,4]，那么返回[1,3,4]

Apr 6 2016

Lowest Common Ancestor of a Binary Tree

Lowest Common Ancestor of a Binary Tree 问题是给定一颗二叉树以及两个这棵树中的节点，求这两个节点的最小公共祖先。 这道题目我的做法是利用深搜记录这两个节点的路径，接着遍历这个路径，当找到第一个两条路径的不同节点时，返回前一个节点即可。

Apr 6 2016

Binary Tree Maximum Path Sum

Binary Tree Maximum Path Sum 问题是给定一个二叉树，求出这棵树中一条路径，该路径上的值的和的最大值。 有这样四种情况来描述路径的值， 当前节点+左子树 当前节点+右子树 当前节点 当前节点+左子树+右子树 利用递归来寻找，先找出1,2,3种情况中，

Apr 4 2016

Sum Root To Leaf Numbers

Sum Root To Leaf Numbers 一颗二叉树的节点都是由0到9的数字组成，这些数字代表一个数字的数位。比如，从根到叶子节点路径为1->2->3，那么这个数就是123。问题是给定一颗二叉树，求出所有这些从根到叶子节点的数的和。 这道题目可以利用递归的深搜

Apr 3 2016

House Robber III

House Robber III 问题是小区的房屋排列是以树的形式排列的，这个小区有个规律：只要不是直接相连的房子，被偷盗的话不会触发报警。问题是小偷想要偷到最大值的财产，该如何偷盗。 小偷可以偷到的最大价值是当前房屋节点的左右儿子的的最大价值之和与当前房屋价值加上4个孙子的房屋

Mar 28 2016

Counting bits

Counting bits 问题是给定一个数n，求范围内0 <= i <= n各个数二进制形式下的1的个数。 给定一个数i，求这个数1的个数，我们可以利用整除取余的方法得到1的个数，也可以利用位运算：将i与1按位与，那么就可以来判断最小位是否为1，接着再将该数左移1位

Mar 25 2016