摘要:
题目链接:2363. 合并相似的物品 方法一:归并 解题思路 先对两个整数数组进行 排序,然后对两个数组进行归并操作。 代码 class Solution { public: vector<vector<int>> mergeSimilarItems(vector<vector<int>> 阅读全文
posted @ 2023-04-08 18:17
lixycc
阅读(25)
评论(0)
推荐(0)
摘要:
题目链接:1144. 递减元素使数组呈锯齿状 方法:找规律 + 模拟 解题思路 对于一个整数数组 ,可以转换为题目中两种锯齿数组,对于两种情况的转换取最小值。 并且由于操作只能将一个元素减1,因此: 对于第1种情况,只用下标为奇数的元素需要减小到比两边最小值小1; 对于第2种情况,只用下 阅读全文
posted @ 2023-04-08 18:14
lixycc
阅读(14)
评论(0)
推荐(0)
摘要:
题目链接:2574. 左右元素和的差值 方法:前缀和 + 后缀和 解题思路 第一遍算出 数组前缀和,第二遍计算 数组。 代码 class Solution { public: vector<int> leftRigthDifference(vector<int>& n 阅读全文
posted @ 2023-04-08 18:10
lixycc
阅读(31)
评论(0)
推荐(0)
摘要:
题目链接:1255. 得分最高的单词集合 方法:暴力回溯 解题思路 观察可以发现,本题的数据量范围较小,使用暴力回溯不超过 次,需要注意的有,当选择一个单词时,必须保证当前提供的字符集合中剩余字符能够组成该单词 ,选择以后将字符集合中对应字符数量减少$destroy( 阅读全文
posted @ 2023-04-08 18:08
lixycc
阅读(31)
评论(0)
推荐(0)
摘要:
题目链接:[1247. 交换字符使得字符串相同] 方法:找规律 解题思路 由于只能两个字符串之间交换字符,单个字符串内不允许交换,因此如果只有一个字符对不相同,那么一定无法通过交换变为相同字符串,同理当不相同的字符对为奇数时,也无法通过交换变为相同字符。 当不相同的字符对数为偶数时,现在考虑以下几种 阅读全文
posted @ 2023-04-08 18:04
lixycc
阅读(29)
评论(0)
推荐(0)
摘要:
题目链接:1238. 循环码排列 方法:格雷码 解题思路 令 ,将 分别转换为其对应的格雷码,用 数组存储,即 表示 对应的格雷码的十进制的值。由于题目中 表示的是格雷码的十进制值,且返回的为格雷 阅读全文
posted @ 2023-04-08 18:00
lixycc
阅读(127)
评论(0)
推荐(0)
摘要:
题目链接:1140. 石子游戏 II 方法一:dfs(超时) 解题思路 题目要求 取得的石子数尽可能的多,那么就要使得 取得的石子尽可能的少,但是 也想要取得更多的石子,因此 在每次选取时,要使得在此种选取方法下, 能取的石子数最小。 现定义$dfs( 阅读全文
posted @ 2023-04-08 17:53
lixycc
阅读(28)
评论(0)
推荐(0)
摘要:
题目链接:1326. 灌溉花园的最少水龙头数目 方法:贪心 解题思路 每次到达端点l时,寻找在此处能够到达的最远右端点; 思路一: 先对每个水龙头能够覆盖的 构成的数组 按照 进行从小到大排序,然后遍历右端点 ,对于当前 ,在 阅读全文
posted @ 2023-04-08 17:49
lixycc
阅读(33)
评论(0)
推荐(0)
摘要:
题目链接:1792. 最大平均通过率 方法:优先队列 解题思路 (1)为了使得平均通过率最大化,应使得所有班级的总通过率最大,那么 学生应该使得某一个班级的通过率增加量最大,才添加到该班级中。因此可以使用优先队列,确定优先级,每次为 的班级添加学生 阅读全文
posted @ 2023-04-08 01:45
lixycc
阅读(15)
评论(0)
推荐(0)