【LeetCode】 五月打卡-day06

最新推荐文章于 2024-11-06 23:21:54 发布
最新推荐文章于 2024-11-06 23:21:54 发布
阅读量144 收藏
点赞数
分类专栏： leetcode刷题 # 每日打卡题 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58058653/article/details/124604775
版权
这篇博客介绍了LeetCode中的第933题——最近的请求次数。通过参考他人题解，博主使用队列来实现请求时间序列，并计划深入学习相关知识。宫水三叶的题解提供了线段树的动态开点方法来解决这道题目，该题涉及到单点修改和区间查询，可以根据宫水三叶关于区间和问题的解决方案选择树状数组或线段树进行求解。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
王六六同学
关注
专栏目录
订阅专栏
【LeetCode】 五月打卡-day01
爱写bug的王六六
05-01 635
必须拿下五月勋章 2022.5.1 1305. 两棵二叉搜索树中的所有元素 中序遍历+ 归并排序 中序遍历这两棵二叉搜索树，可以得到两个有序数组。然后可以使用双指针方法来合并这两个有序数组，这一方法将两个数组看作两个队列，每次从队列头部取出比较小的数字放到结果中（头部相同时可任取一个）。 https://www.runoob.com/java/java-arraylist-sublist.html subList() 方法用于截取并返回动态数组中的一部分。 subList() 方法的语法为： arrayl
【LeetCode】 五月打卡-day10
爱写bug的王六六
05-14 373
1728. 猫和老鼠 II 博弈知识介绍 这道题是博弈问题，猫和老鼠都按照最优策略参与游戏。 博弈问题中的三个概念：必胜状态、必败状态与必和状态。 对于特定状态，如果游戏已经结束，则根据结束时的状态决定必胜状态、必败状态与必和状态。 如果分出胜负，则该特定状态对于获胜方为必胜状态，对于落败方为必败状态。 如果是平局，则该特定状态对于双方都为必和状态。 从特定状态开始，如果存在一种操作将状态变成必败状态，则当前玩家可以选择该操作，将必败状态留给对方玩家，因此该特定状态对于当前玩家为必胜状态。 从特定状态开
【LeetCode】 五月打卡-day20
爱写bug的王六六
05-20 180
520快乐呀 436. 寻找右区间 【宫水三叶】一题双解 :「排序 + 二分」&「双指针（莫队思想）」 【负雪明烛】动画题解：二分查找 class Solution { public int[] findRightInterval(int[][] intervals){ int n = intervals.length; int[] starts = new int[n];//记录每个区间的开始值 HashMap<Integer,I
【LeetCode】 五月打卡-day02
爱写bug的王六六
05-02 357
好家伙2号就不想让我打卡是吧！ 591. 标签验证器（困难） 合法代码的例子: 输入: "<DIV>This is the first line <![CDATA[<div>]]></DIV>" 输出: True 解释: 代码被包含在了闭合的标签内： <DIV> 和 </DIV> 。 TAG_NAME 是合法的，TAG_CONTENT 包含了一些字符和 cdata 。 即使 CDATA_CONTENT 含有不匹配的起始标签和不合法
【LeetCode】 五月打卡-day21
爱写bug的王六六
05-22 219
961. 在长度 2N 的数组中找出重复 N 次的元素 给你一个整数数组 nums ，该数组具有以下属性： nums.length == 2 * n. nums 包含 n + 1 个 不同的 元素 nums 中恰有一个元素重复 n 次 找出并返回重复了 n 次的那个元素。 示例 1： 输入：nums = [1,2,3,3] 输出：3 示例 2： 输入：nums = [2,1,2,5,3,2] 输出：2 示例 3： 输入：nums = [5,1,5,2,5,3,5,4] 输出：5 哈希表 class
【LeetCode】 五月打卡-day09
爱写bug的王六六
05-09 194
942. 增减字符串匹配 参考题解：https://leetcode.cn/problems/di-string-match/solution/by-nehzil-lc77/ 贪心思想： 先来了解一下「贪心算法」的问题需要满足的条件： 最优子结构：规模较大的问题的解由规模较小的子问题的解组成，规模较大的问题的解只由其中一个规模较小的子问题的解决定； 无后效性：后面阶段的求解不会修改前面阶段已经计算好的结果； 贪心选择性质：从局部最优解可以得到全局最优解。 因为 I 和 D 决定了 前后位置的大小关系，按
【LeetCode】 五月打卡-day19
爱写bug的王六六
05-19 174
462. 最少移动次数使数组元素相等 II 给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。 在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。 参考题解： 【宫水三叶の相信科学系列】经典贪心运用题 class Solution { public int minMoves2(int[] nums) { Arrays.sort(nums); int n = nums.length, t = nums[(n - 1) / 2
【LeetCode】 五月打卡-day17
爱写bug的王六六
05-17 173
953. 验证外星语词典 题目描述： 某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。 给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。 参考题解： 【宫水三叶】简单自定义排序模拟题 为了快速判断某两个字符在字典序的前后关系，先使用一个大小与字符集（在本题当中就是26个英文字母）相等的数组对 order 进行转存。 然后对 words 进
【LeetCode】 五月打卡-day18
爱写bug的王六六
05-18 158
668. 乘法表中第k小的数 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？ 给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。 参考：【负雪明烛】动画图解：二分查找的过程 讲的很好！！！！！ class Solution { public int findKthNumber(int m, int n, int k) { //左边界和右边界 int left = 1; int rig
leetcode卡-LeetCode-solution:LeetCode刷题打卡
07-06
LeetCode刷题打卡—监督自己！不懂的代码Debug一遍 Day1: 2021年5月31日 Day2: 2021年6月1日 Day3: 2021年6月2日 Day4: 2021年6月3日 Day5: 2021年6月4日 Day6: 2021年6月5日 Day7: 2021年6月6日 Day8: 2021年6月7日...
抓住问题的关键解决LeetCode第3337题字符串转换后的长度II
2302_79682652的博客
11-04 529
将s[i]替换为字母表中后续的nums[s[i]-'a']个连续字符。例如，如果s[i]='y'且nums[24]=3，则字符'y'转换为它后面的3个连续字符，结果为"zab"。输入：s="abcyy",t=2,nums=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2]输入：s="azbk",t=1,nums=[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2]
Leetcode 62. 不同路径 动态规划+空间优化
想买很多漂亮衣服但是买不起的博客
11-01 313
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
leetcode动态规划（二十四）-最长递增子序列
weixin_40198632的博客
11-04 372
给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。
【LeetCode】【算法】160.相交链表
passer__jw767的博客
11-05 205
Leetcode 160. 相交链表
【Python3】【力扣题】409. 最长回文串
yannan20190313的博客
11-01 319
【Python3】【力扣题】409. 最长回文串
力扣题目解析--正则表达式匹配
wxtg1921的博客
11-01 865
动态规划：使用动态规划方法来处理正则表达式的匹配问题，确保每个字符和模式的组合都被正确处理。索引检查：确保在访问字符串索引时，索引在有效范围内，避免越界错误。特殊情况处理：特别处理和的匹配规则，确保可以匹配零个或多个前面的字符，可以匹配任意字符。
leetcode 3254 长度为 K 的子数组的能量值 I 中等
最新发布
2401_88085478的博客
11-06 231
【代码】leetcode 3254 长度为 K 的子数组的能量值 I 中等。
【d63】【Java】【力扣】141.训练计划III
m0_74814985的博客
11-06 132
使用递归实现出口 ，遇到null每一层要做：把下层放进去，把本层放下去 记录
Leetcode 热题100之二叉树2
qq_43060884的博客
11-02 733
深搜不行就广搜~
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值