[置顶] 待刷知识点
摘要：
力扣刷题参考github：https://github.com/youngyangyang04/leetcode-master 练习，练习，练习 手写快排练习， 二叉树遍历， bfs，dfs， 最长上升子序列，最长不下降，最长公共子序列 待刷题目： 4. 寻找两个正序数组的中位数 1893. 检查是 阅读全文
posted @ 2021-07-25 22:22 Yxter 阅读(51) 评论(0) 推荐(0) 编辑
剑指 Offer 51. 数组中的逆序对 力扣(困难) 巧用归并排序算法
摘要：
剑指 Offer 51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 题解：https://leetcode-cn.com/problems/shu-z 阅读全文
posted @ 2021-11-17 13:06 Yxter 阅读(34) 评论(0) 推荐(0) 编辑
968. 监控二叉树 力扣（困难） dfs 官方说DP
摘要：
968. 监控二叉树 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。 代码： /** * Defi 阅读全文
posted @ 2021-11-16 21:53 Yxter 阅读(35) 评论(0) 推荐(0) 编辑
319. 灯泡开关 力扣（中等） 数论
摘要：
319. 灯泡开关 初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。 找 阅读全文
posted @ 2021-11-15 14:55 Yxter 阅读(49) 评论(0) 推荐(0) 编辑
16. 最接近的三数之和 力扣（中等） 双指针
摘要：
16. 最接近的三数之和 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 阅读全文
posted @ 2021-11-14 21:28 Yxter 阅读(28) 评论(0) 推荐(0) 编辑
375. 猜数字大小 II 力扣（中等） 区间动态规划、记忆化搜索
摘要：
375. 猜数字大小 II 我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会 赢得游戏 。如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金 阅读全文
posted @ 2021-11-12 19:52 Yxter 阅读(68) 评论(0) 推荐(0) 编辑
629. K个逆序对数组 力扣（困难） 区间动态规划
摘要：
629. K个逆序对数组 给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。 由于答案可能很大，只需要返回 答案 mod 阅读全文
posted @ 2021-11-11 21:42 Yxter 阅读(40) 评论(0) 推荐(0) 编辑
488. 祖玛游戏 力扣（困难） dfs
摘要：
488. 祖玛游戏 你正在参与祖玛游戏的一个变种。 在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 'R'、黄色 'Y'、蓝色 'B'、绿色 'G' 或白色 'W' 。你的手中也有一些彩球。 你的目标是 清空 桌面上所有的球。每一回合： 从你手上的彩球中选出 任意一颗 ，然后将 阅读全文
posted @ 2021-11-10 21:33 Yxter 阅读(73) 评论(0) 推荐(0) 编辑
598. 范围求和 II 力扣（简单） 居然没有意识到。。
摘要：
598. 范围求和 II 给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 阅读全文
posted @ 2021-11-07 19:41 Yxter 阅读(70) 评论(0) 推荐(0) 编辑
1218. 最长定差子序列 力扣（中等） map动态规划
摘要：
1218. 最长定差子序列 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 阅读全文
posted @ 2021-11-07 19:33 Yxter 阅读(29) 评论(0) 推荐(0) 编辑
42. 接雨水 力扣（困难） 单调栈或者求左右最大
摘要：
42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这 阅读全文
posted @ 2021-11-03 22:00 Yxter 阅读(30) 评论(0) 推荐(0) 编辑
