算法
winnower-sliff
这个作者很懒,什么都没留下…
展开
-
2251. 花期内花的数目(cpp内置二分查找)
2251. 花期内花的数目 给你一个下标从 0 开始的二维整数数组 flowers ,其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi (都 包含)。同时给你一个下标从 0 开始大小为 n 的整数数组 persons ,persons[i] 是第 i 个人来看花的时间。 请你返回一个大小为 n 的整数数组 answer ,其中 answer[i]是第 i 个人到达时在花期内花的 数目 。 解答 class Solution { pu原创 2022-05-10 19:03:26 · 203 阅读 · 0 评论 -
力扣427 建立四叉树cpp(标答教在函数内建立新的函数)
力扣427 建立四叉树 给你一个 n * n 矩阵 grid ,矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。 你需要返回能表示矩阵的 四叉树 的根结点。 注意,当 isLeaf 为 False 时,你可以把 True 或者 False 赋值给节点,两种值都会被判题机制 接受 。 四叉树数据结构中,每个内部节点只有四个子节点。此外,每个节点都有两个属性: val:储存叶子结点所代表的区域的值。1 对应 True,0 对应 False; isLeaf: 当这个节点是一个叶子结点时为 Tru原创 2022-05-09 13:24:47 · 103 阅读 · 0 评论 -
1941. 检查是否所有字符出现次数相同(cpp,获取哈希map的值)
1941. 检查是否所有字符出现次数相同(cpp,获取哈希map的值) 给你一个字符串 s ,如果 s 是一个 好 字符串,请你返回 true ,否则请返回 false 。 如果 s 中出现过的 所有 字符的出现次数 相同 ,那么我们称字符串 s 是 好 字符串。 题目很简单,我的答案甚至比标答好,但是标答涉及到在cpp中获取unordered_map的值的方法,记录一下 顺便贴上我的答案 class Solution { public: bool areOccurrencesEqual(st原创 2022-05-09 01:15:47 · 247 阅读 · 0 评论 -
力扣1201 丑数III,cpp lambda
力扣1201 丑数III 关键词:cpp,lambda 标签:二分查找 给你四个整数:n 、a 、b 、c ,请你设计一个算法来找出第 n 个丑数。 丑数是可以被 a 或 b 或 c 整除的 正整数 。 class Solution { public: int nthUglyNumber(int n, int a, int b, int c) { int i=2; while(i<INT_MAX){ if(i%a==0 || i%b=原创 2022-04-19 00:22:05 · 102 阅读 · 0 评论 -
力扣819题 cpp,string分词,小写化
力扣819 最常见的单词 给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。 题目保证至少有一个词不在禁用列表中,而且答案唯一。 禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。 思路 题目思路不难,使用python可以轻松完成,但是使用cpp略有难度 需要将段落按照标点与空格进行分词,然后统计出现个数,并排除被ban的单词 代码 因为抄的答案所以集成度非常高,是个思路 使用哈希集合u原创 2022-04-18 00:34:45 · 133 阅读 · 0 评论