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