Lowest Common Ancestor of a Binary Tree III
求LCA. 这次有parent node. 因为有parent, 所以思考后, 可以看出, p和q的欧拉路径必有重合地方. 用Set查重.
求LCA. 这次有parent node. 因为有parent, 所以思考后, 可以看出, p和q的欧拉路径必有重合地方. 用Set查重.
给一个只有+和字符的算式树, 问结果是不是一样? 因为只有+, 所以有交换律, 所以只需要counting即可.
找LCA. 这个题看了半天和I的区别, 发现只是没有要求p和q一定在树里. check一下就可以了.
给一个字符串, 问删除多少个字符后, 能让所有的字符频率相同. 这个题主要是问删除几个, 而不是哪几个. 而且还只能删除.
给一个数组, 求按照频率从低到高排序, 如果相同, 按照数字从大到小排序.
给一个数字n, 求n个数字组成的数组, 满足arr[0] = 0; arr[1] = 1; arr[偶数] = arr[偶数/2]; arr[奇数] = arr[奇数/2] + arr[奇数/2+1] 的最大数.
给一个arr, 里面是不同的数字, 给一个2d int数组pieces, 里面是不同的数字组合. 问pieces能不能组成arr. 这个题我map了第一个数和index. 然后查找