算法
Bravery丶
这个作者很懒,什么都没留下…
展开
-
Leetcode每日一题:[2028. 找出缺失的观测数据]
Leetcode每日一题:2028. 找出缺失的观测数据 题目: 现有一份 n + m 次投掷单个 六面 骰子的观测数据,骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份,你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的 平均值 。 给你一个长度为 m 的整数数组 rolls ,其中 rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。 返回一个长度为 n 的数组,包含所有缺失的观测数据,且满足这 n + m 次投掷的 平均值 是 me原创 2022-03-27 12:20:42 · 114 阅读 · 0 评论 -
Leetcode每日一题:661. 图片平滑器
Leetcode每日一题:661. 图片平滑器 思路: 主要考察对矩阵的枚举编程功力。进行遍历,然后对每个位置进行计算结果。 每个位置的计算考虑行、列的下标及步长 如果下标大于0,起始下标步长会是3, 否则起始位置为下标-=1,步长为2, 代码: /** * 遍历二维数组,进行计算 * * @param img * @return */ public static int[][] imageSmoother(int[][] img) {原创 2022-03-26 16:58:30 · 824 阅读 · 0 评论 -
之字型打印二叉树
之字型打印二叉树 剑指 Offer 32 - III. 从上到下打印二叉树 III 思路: 1、使用BFS,用到队列。 2、每一层打印方向定义一个标志位 3、打印节点:如果是从左到右直接放即可,如果从右到左,则每次遍历放到数组头中 附: 空节点不放入队列中,否则每个节点当前需要判空且会多遍历最后空的一层 public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { HashMap<Objec原创 2022-03-23 17:02:37 · 959 阅读 · 0 评论 -
区间的合并
56. 合并区间(字节二面算法题) 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入:intervals = [[1,3],[2,6],[8,10],[15,18]] 输出:[[1,6],[8,10],[15,18]] 解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入:i.原创 2022-03-23 16:57:45 · 233 阅读 · 0 评论