![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希+栈与队列
哈希数
@宇宁
这个作者很懒,什么都没留下…
展开
-
栈与队列--逆波兰表达式求值
整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。有效的运算符包括 + , - , * , /。每个运算对象可以是整数,也可以是另一个逆波兰表达式。去掉括号后表达式无歧义,上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。适合用栈操作运算:遇到数字则入栈;遇到运算符则取出栈顶两个数字进行计算,并将结果压入栈中。根据 逆波兰表示法,求表达式的值。原创 2023-09-16 00:02:00 · 156 阅读 · 0 评论 -
栈与队列--删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作,直到无法继续删除。原创 2023-09-15 23:03:30 · 431 阅读 · 0 评论 -
20--栈与队列-有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。原创 2023-09-15 21:14:17 · 70 阅读 · 0 评论 -
代码随想录--栈与队列-用队列实现栈
(这里要强调是单向队列)原创 2023-09-15 20:10:42 · 71 阅读 · 0 评论 -
代码随想录--栈与队列-用栈实现队列
push(x) -- 将一个元素放入队列的尾部。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。pop() -- 从队列首部移除元素。,这里要注意输入栈和输出栈的关系。原创 2023-09-15 19:30:02 · 103 阅读 · 0 评论 -
18--哈希-四数之和
题意:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。满足要求的四元组集合为: [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。答案中不可以包含重复的四元组。原创 2023-09-15 11:08:59 · 61 阅读 · 0 评论 -
代码随想录--哈希-赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。你可以假设两个字符串均只含有小写字母。原创 2023-09-14 16:59:43 · 60 阅读 · 0 评论 -
代码随想录--哈希--四数相加II
为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500。所有整数的范围在 -2^28 到 2^28 - 1 之间,最终结果不会超过 2^31 - 1。给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。原创 2023-09-14 16:52:45 · 53 阅读 · 0 评论 -
代码随想录--哈希-快乐数
快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True;不是,则返回 False。编写一个算法来判断一个数 n 是不是快乐数。原创 2023-09-14 16:45:45 · 45 阅读 · 0 评论 -
代码随想录--哈希--有效的字母异位词
示例 1: 输入: s = "anagram", t = "nagaram" 输出: true。给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 2: 输入: s = "rat", t = "car" 输出: false。你可以假设字符串只包含小写字母。原创 2023-09-12 22:47:53 · 117 阅读 · 0 评论 -
1代码随想录 -- 哈希表--两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9。因为 nums[0] + nums[1] = 2 + 7 = 9。力扣hot1:两数之和。所以返回 [0, 1]原创 2023-09-09 12:40:25 · 687 阅读 · 0 评论 -
15代码随想录--哈希--三数之和
哈希原创 2023-09-12 22:34:47 · 76 阅读 · 0 评论 -
代码随想录--哈希--两个数组的交集
输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。题意:给定两个数组,编写一个函数来计算它们的交集。原创 2023-09-12 23:01:24 · 216 阅读 · 0 评论