摘要: 题目定义: 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 < / \ 2 3 < \ \ 5 4 < 方式一(层序遍历): class Solution 阅读全文
posted @ 2021-02-04 12:43 0xHigos 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目定义: 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例: 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 方式一(滑动窗口): class Solutio 阅读全文
posted @ 2021-02-04 10:17 0xHigos 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目定义: 中位数是有序序列最中间的那个数。如果序列的大小是偶数,则没有最中间的数; 此时中位数是最中间的两个数的平均数。 例如: [2,3,4],中位数是 3 [2,3],中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums,有一个大小为 k 的窗口从最左端滑动到最右端。 窗口中有 阅读全文
posted @ 2021-02-04 10:15 0xHigos 阅读(54) 评论(0) 推荐(0) 编辑