qq_45378738的博客

前言 与普通的二分查找不同，本周的题目大多数都是通过二分法来找结果。于是我把这类题归类为二分法猜结果。 从小到大，我们经历无数多的数学题目，也掌握了一种方法：如果我们不知道这道题答案是什么时，我们可以猜一个答案套进去，如果符合题目，则答案正确。 在算法中，我们也可以用到这种思路。我们只要在已知区间，就能通过在区间中找到答案。但假如区间是 int 类型，如果顺序查找的话，就得遍历 2^31 次，但如果用二分法，时间就降低到 31 次。 二分法猜结果大部分应用在求最值问题。 ① 69. x 的平方根 htt

1. 二叉树的最大深度 leetcode 104 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 拿到这道题目，首先想的是要根据层序来遍历，但地总说了得要递归，就试着用了深度遍历的方法。 深度遍历的思路有两种 思路一：从上到下计算（前序遍历） 从根节点开始，每下降一层，就将深度+1 用全局变量来记录下最大深度 每当达到叶子节点时就与全局变量进行比较和更新。 class Solution { int res = 0;