美团内推（官方渠道）

分类

题解(2)

/ 注册

全部文章（共2篇）

复杂度O(1)，利用简单数学定理实现

复杂度基本是O(1)级别。对于相乘最大问题，数学上可以这么理解：如果两个数，那么理解为周长相等的矩形，正方形面积比长方形的大；如果三个数，那么理解为立方体的体积比长方体的大……以此类推。也就是说，m个数相加等于n，找到一个数curr，curr的m次方大于等于n，那么curr就是我们要找的绳子...

2020-03-19

0 643

非递归法解题思路

看到题解里都是简单的递归方法，由于面试中面试官多会问非递归的方法，这里提供非递归的代码。供参考。思路：镜像就是将“根”节点的左右两个“子”节点互换，类似于数组的元素交换（运用临时节点temp）利用二叉树的广度优先搜索即可 public void Mirror(TreeNode root) { ...

非递归广度优先搜索

2019-12-11

19 2141