07 2021 档案

863. 二叉树中所有距离为 K 的结点 二叉树 dfs
摘要：给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/all-n 阅读全文
posted @ 2021-07-28 09:22 _西瓜不甜 阅读(52) 评论(0) 推荐(0)
671. 二叉树中第二小的节点 二叉树 dfs
摘要：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二叉树，你 阅读全文
posted @ 2021-07-27 14:24 _西瓜不甜 阅读(60) 评论(0) 推荐(0)
1893. 检查是否区域内所有整数都被覆盖 差分数组
摘要：给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。 如果闭区间 [left, right] 内每个整数都被 ranges 中 至少一个 区间覆盖，那么请你返回  阅读全文
posted @ 2021-07-23 09:16 _西瓜不甜 阅读(83) 评论(0) 推荐(0)
138. 复制带随机指针的链表 链表
摘要：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 阅读全文
posted @ 2021-07-22 09:11 _西瓜不甜 阅读(39) 评论(0) 推荐(0)
5815. 扣分后的最大得分 dp
摘要：给你一个 m x n 的整数矩阵 points （下标从 0 开始）。一开始你的得分为 0 ，你想最大化从矩阵中得到的分数。 你的得分方式为：每一行 中选取一个格子，选中坐标为 (r, c) 的格子会给你的总得分 增加 points[r][c] 。 然而，相邻行之间被选中的格子如果隔得太远，你会失去 阅读全文
posted @ 2021-07-19 15:14 _西瓜不甜 阅读(63) 评论(0) 推荐(0)
1838. 最高频元素的频数 滑动窗口
摘要：元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1： 输入：nums = [1,2,4], k = 阅读全文
posted @ 2021-07-19 14:17 _西瓜不甜 阅读(42) 评论(0) 推荐(0)
1818. 绝对差值和 二分
摘要：给你两个正整数数组 nums1 和 nums2 ，数组的长度都是 n 。 数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|（0 ⇐ i < n）的 总和（下标从 0 开始）。 你可以选用 nums1 中的 任意一个 元素来替换 nums1 中的 阅读全文
posted @ 2021-07-14 09:48 _西瓜不甜 阅读(159) 评论(0) 推荐(0)
218. 天际线问题 set 扫描线
摘要：恢复内容开始 城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的 天际线 。 每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heighti] 表示： l 阅读全文
posted @ 2021-07-13 09:30 _西瓜不甜 阅读(81) 评论(0) 推荐(0)
930. 和相同的二元子数组 前缀和
摘要：给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的 非空 子数组。 子数组 是数组的一段连续部分。 示例 1： 输入：nums = [1,0,1,0,1], goal = 2 输出：4 解释： 如下面黑体所示，有 4 个满足题目要求的子数组： [1,0,1 阅读全文
posted @ 2021-07-08 09:30 _西瓜不甜 阅读(51) 评论(0) 推荐(0)