Yxter - 博客园

[置顶] 待刷知识点

摘要：力扣刷题参考github：https://github.com/youngyangyang04/leetcode-master 练习，练习，练习手写快排练习，二叉树遍历， bfs，dfs，最长上升子序列，最长不下降，最长公共子序列待刷题目： 4. 寻找两个正序数组的中位数 1893. 检查是阅读全文

posted @ 2021-07-25 22:22 Yxter 阅读(58) 评论(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 阅读(47) 评论(0) 推荐(0)

968. 监控二叉树力扣（困难） dfs 官方说DP

摘要： 968. 监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。代码： /** * Defi 阅读全文

posted @ 2021-11-16 21:53 Yxter 阅读(40) 评论(0) 推荐(0)

319. 灯泡开关力扣（中等）数论

摘要： 319. 灯泡开关初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找阅读全文

posted @ 2021-11-15 14:55 Yxter 阅读(60) 评论(0) 推荐(0)

16. 最接近的三数之和力扣（中等）双指针

摘要： 16. 最接近的三数之和给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1 阅读全文

posted @ 2021-11-14 21:28 Yxter 阅读(41) 评论(0) 推荐(0)

375. 猜数字大小 II 力扣（中等）区间动态规划、记忆化搜索

摘要： 375. 猜数字大小 II 我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会赢得游戏。如果你猜错了，那么我会告诉你，我选的数字比你的更大或者更小，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金阅读全文

posted @ 2021-11-12 19:52 Yxter 阅读(110) 评论(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 阅读(51) 评论(0) 推荐(0)

488. 祖玛游戏力扣（困难） dfs

摘要： 488. 祖玛游戏你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中，桌面上有一排彩球，每个球的颜色可能是：红色 'R'、黄色 'Y'、蓝色 'B'、绿色 'G' 或白色 'W' 。你的手中也有一些彩球。你的目标是清空桌面上所有的球。每一回合：从你手上的彩球中选出任意一颗，然后将阅读全文

posted @ 2021-11-10 21:33 Yxter 阅读(86) 评论(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 阅读(82) 评论(0) 推荐(0)

1218. 最长定差子序列力扣（中等） map动态规划

摘要： 1218. 最长定差子序列给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。阅读全文

posted @ 2021-11-07 19:33 Yxter 阅读(37) 评论(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 阅读(61) 评论(0) 推荐(0)