随笔分类 -  算法

摘要:区间分组 这类问题指的是如何将n个互有交集的区间分成k组,使得这k组中每一组中所安排的任务不发生冲突,同时我们还希望让k尽可能的小。这种问题的解决方法是按照区间的左端点进行排序,然后遍历这个排序的区间,如果当前遍历到的区间可以加入某个以分配的组,我们就将其加入,否则的话就新开一个组来将其放入。 例题 阅读全文
posted @ 2022-10-30 15:47 相隔半世 阅读(31) 评论(0) 推荐(0) 编辑
摘要:Leetcode weekly conetest 315 1.与对应负数同时存在的最大正整数 解法: 碰到这种查询数字是否存在的时候,用哈希表就可以很好的解决,我们首先将所有数字都插入到哈希表中,然后按照题目要求进行查询即可。 Tag: 哈希 Code: class Solution { publi 阅读全文
posted @ 2022-10-25 14:32 相隔半世 阅读(10) 评论(0) 推荐(0) 编辑
摘要:Leetcode weekly conetest 312 1.按身高排序 解法: 直接利用STL中的sort来自定义排序规则即可。 Tag: 自定义排序 Code: class Solution { public: vector<string> sortPeople(vector<string>& 阅读全文
posted @ 2022-09-25 20:32 相隔半世 阅读(8) 评论(0) 推荐(0) 编辑
摘要:1.解密消息 解题思路: 我们用一个哈希表来记录下我们的这些第一次字符的出现位置,然后在遍历需要解密的字符串,利用已经记录好的哈希表来进行解密。 Tag: 哈希表 Code: class Solution { public: string decodeMessage(string key, stri 阅读全文
posted @ 2022-07-05 16:21 相隔半世 阅读(7) 评论(0) 推荐(0) 编辑
摘要:##1.按奇偶性交换后的最大数字 解题思路:贪心,当碰到奇数时,往后找找有没有比它还大的奇数,碰到偶数是同理,往后找找有没有比他大的偶数。 Code: class Solution { public: bool isodd(int k) { return k & 1; } int largestIn 阅读全文
posted @ 2022-04-11 10:16 相隔半世 阅读(18) 评论(0) 推荐(0) 编辑
摘要:#Leetcode weekly conetest 287 ##1.转化时间需要的最小操作数 题目大意: 给出两个时间current和correct(current < correct), 你可以将current时间增加1, 5, 15, 60分钟, 问将current转化为correct的最小步骤 阅读全文
posted @ 2022-04-03 15:57 相隔半世 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示