个人总结
tina_leo
这个作者很懒,什么都没留下…
展开
-
leetcode 559. Maximum Depth of N-ary Tree
题目:给N叉树的根节点,计算N叉树的深度。For example, given a 3-ary tree: 深度是 3.方法1:递归直接主函数中递归,首先判空,否则就是遍历子结点数组,然后对每个子结点调用递归函数的返回值加1后跟res相比,取较大值更新结果resclass Solution {public: int maxDepth(Node* r...原创 2018-11-21 09:01:24 · 161 阅读 · 0 评论 -
leetcode 461 Hamming Distance
题目:求两个整数x,y的海明码的距离。思路:把数字变成海明码 根据两个数组计算海明码的不同的个数代码: public int hammingDistance(int x, int y) { ArrayList<Double> xx = new ArrayList<>(); while(x!=0){ ...原创 2018-11-19 22:21:19 · 116 阅读 · 0 评论 -
leetcode 769 Max Chunks To Make Sorted
题目:给一个 arr数组,为[0, 1, ..., arr.length - 1]的一个排列,我们把arr数组分成很多chunks,使得每一个chunk内部排序后,合起所有的chunk,能得到一个整的排好序的数组。请问我们最多能分成多少个chunks?分析:很自然地想到,每个chunk所有的数字都要比右边的chunk数字小。而且题目中有个条件一定要用上:arr数组是0~n的排列。也就是...原创 2018-11-25 16:32:09 · 141 阅读 · 0 评论