
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
199. 二叉树的右视图
先右后左,抢占先机:每一层我只收录第一个见到的节点。普通前序遍历:根 -> 左 -> 右。变形前序遍历根 -> 右 -> 左。效果:在这种遍历顺序下,对于每一层来说,最右边的节点一定是最先被访问到的。我们利用ans列表的长度作为“当前已记录的最大深度”的标记。

124. 二叉树中的最大路径和
每个人都有两个身份:在家里是‘顶梁柱’(连接左右),在领导面前是‘潜力股’(贡献单边)。这道题和LC 543. 二叉树的直径直径:算边数,收益固定是 +1。本题:算点权,收益可能是负数(需要贪心舍弃)。

11. 盛最多水的容器[中等]✅
决定,移动较短的一边,才可能找到更大的面积。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。定义左右指针,分别指向数组两端。返回容器可以储存的最大水量。

到底了







