哈希表
文章平均质量分 61
柠石榴
毕业三年从 0 开始学习编程语言
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【练习】PAT 乙 1043 输出PATest
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest….”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。1.遍历字符串,统计各字母个数。原创 2025-02-04 09:24:09 · 573 阅读 · 0 评论 -
【练习】PAT 乙 1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。原创 2025-02-03 16:27:49 · 623 阅读 · 0 评论 -
【练习】PAT 乙1038 统计同成绩学生
的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入在第1行给出不超过 10^5。原创 2025-02-01 20:21:27 · 481 阅读 · 0 评论 -
【练习】力扣热题100 有效的括号
这段代码通过栈和哈希表的方法,高效地解决了括号匹配问题。它的时间复杂度为O(n),空间复杂度为O(n),并且能够处理各种边界情况。如果需要进一步优化,可以使用数组代替哈希表,或者添加更多的边界条件处理。原创 2025-01-14 19:55:29 · 2044 阅读 · 0 评论 -
unordered_set、unordered_map、set 和 map
unordered_set、unordered_map、set 和 map 是 C++ 标准库中的四种关联容器,它们的主要区别在于底层实现、元素存储方式以及性能特性。以下是它们的详细对比:原创 2025-01-11 10:04:58 · 484 阅读 · 0 评论 -
【练习】力扣 热题100 最长连续序列
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。解释:最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。基于数组时间复杂度为O(nlogn)原创 2025-01-11 09:14:27 · 413 阅读 · 0 评论 -
【练习】力扣 热题100 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。输入:nums = [2,7,11,15], target = 9。你可以按任意顺序返回答案。原创 2025-01-10 11:06:27 · 474 阅读 · 0 评论 -
【练习】力扣 热题100 字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。原创 2025-01-10 17:39:30 · 556 阅读 · 0 评论
分享