【LeetCode】 五月打卡-day19

最新推荐文章于 2024-10-19 16:37:08 发布
最新推荐文章于 2024-10-19 16:37:08 发布
阅读量162 收藏
点赞数
分类专栏： leetcode刷题 # 每日打卡题 文章标签： leetcode 算法 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58058653/article/details/124873415
版权
这是一篇关于LeetCode第462题的解题报告。通过贪心算法，探讨如何在最少的移动次数下使数组元素达到相等。文章引用了宫水三叶の相信科学系列和负雪明烛的图解算法，解释为何选择中位数作为策略。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
王六六同学
关注
专栏目录
订阅专栏
【LeetCode】 五月打卡-day01
爱写bug的王六六
05-01 625
必须拿下五月勋章 2022.5.1 1305. 两棵二叉搜索树中的所有元素 中序遍历+ 归并排序 中序遍历这两棵二叉搜索树，可以得到两个有序数组。然后可以使用双指针方法来合并这两个有序数组，这一方法将两个数组看作两个队列，每次从队列头部取出比较小的数字放到结果中（头部相同时可任取一个）。 https://www.runoob.com/java/java-arraylist-sublist.html subList() 方法用于截取并返回动态数组中的一部分。 subList() 方法的语法为： arrayl
【LeetCode】 五月打卡-day10
爱写bug的王六六
05-14 359
1728. 猫和老鼠 II 博弈知识介绍 这道题是博弈问题，猫和老鼠都按照最优策略参与游戏。 博弈问题中的三个概念：必胜状态、必败状态与必和状态。 对于特定状态，如果游戏已经结束，则根据结束时的状态决定必胜状态、必败状态与必和状态。 如果分出胜负，则该特定状态对于获胜方为必胜状态，对于落败方为必败状态。 如果是平局，则该特定状态对于双方都为必和状态。 从特定状态开始，如果存在一种操作将状态变成必败状态，则当前玩家可以选择该操作，将必败状态留给对方玩家，因此该特定状态对于当前玩家为必胜状态。 从特定状态开
【LeetCode】 五月打卡-day20
爱写bug的王六六
05-20 164
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 346
好家伙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 209
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 178
942. 增减字符串匹配 参考题解：https://leetcode.cn/problems/di-string-match/solution/by-nehzil-lc77/ 贪心思想： 先来了解一下「贪心算法」的问题需要满足的条件： 最优子结构：规模较大的问题的解由规模较小的子问题的解组成，规模较大的问题的解只由其中一个规模较小的子问题的解决定； 无后效性：后面阶段的求解不会修改前面阶段已经计算好的结果； 贪心选择性质：从局部最优解可以得到全局最优解。 因为 I 和 D 决定了 前后位置的大小关系，按
【LeetCode】 五月打卡-day17
爱写bug的王六六
05-17 159
953. 验证外星语词典 题目描述： 某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。 给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。 参考题解： 【宫水三叶】简单自定义排序模拟题 为了快速判断某两个字符在字典序的前后关系，先使用一个大小与字符集（在本题当中就是26个英文字母）相等的数组对 order 进行转存。 然后对 words 进
【LeetCode】 五月打卡-day18
爱写bug的王六六
05-18 149
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】 五月打卡-day15
爱写bug的王六六
05-15 133
812. 最大三角形面积 设三角形三个顶点的坐标为(x1,y1),(x2,y2),(x3,y3)(x_1,y_1),(x_2,y_2),(x_3,y_3)(x1​,y1​),(x2​,y2​),(x3​,y3​)，则三角形面积 S 可以用行列式的绝对值表示：∣1/2∗[x1(y2−y3)+x2(y3−y1)+x3(y1−y2)∣| 1/2 * [x1(y2 - y3) + x2(y3-y1) + x3(y1- y2)|∣1/2∗[x1(y2−y3)+x2(y3−y1)+x3(y1−y2)∣ 计算完结果，
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日...
【C++刷题】力扣-#121-买卖股票的最佳时机
会写代码的饭桶
10-16 335
给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。
Leetcode 1168. 水资源分配优化
m0_51437455的博客
10-14 488
对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为 索引从0开始 ）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）
LeetCode：1884. 鸡蛋掉落-两枚鸡蛋（dp Java）
Cosmoshhhyyy的博客
10-14 527
f[i]为i层需要的最小次数。 第一次如果第 i 层碎了，那么说明f位于1- i之间，最后一次尝试i - 0次。 第一次如果没碎，那么说明位于i~n之间，那么就转换为n - j层的子问题。
C语言刷题 LeetCode 删除单链表的重复节点 双指针法
weixin_64593595的博客
10-13 442
C语言刷题 LeetCode 删除单链表的重复节点 双指针法
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 325
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 470
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
Leetcode 721. 账户合并
m0_51437455的博客
10-18 853
请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元素是 按字符 ASCII 顺序排列 的邮箱地址。第一步，构建email->username的映射，同时构建邮箱之间的并查集（同一个账户的邮箱属于一个集合）
力扣 19. 删除链表的倒数第 N 个结点
J_pluto的博客
10-14 237
删除链表中的指定节点
【LeetCode】123.买卖股票的最佳时间
最新发布
说文科技，做有态度的研究。
10-19 88
清晰明了的思路是解决问题的至上法宝。如何把一个复杂的问题拆成简单的问题，就是我们需要考虑的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值