![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash表
文章平均质量分 89
HanYQ_NWUer
这个作者很懒,什么都没留下…
展开
-
哈希表刷题总结
哈希表刷题总结原创 2022-11-14 21:18:37 · 192 阅读 · 1 评论 -
LeetCode 166:分数到小数
题目传送门 给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。 如果小数部分为循环小数,则将循环的部分括在括号内。 示例 1: 输入: numerator = 1, denominator = 2 输出: “0.5” 示例 2: 输入: numerator = 2, denominator = 1 输出: “2” 示例 3: 输入: num...原创 2019-12-06 17:45:11 · 114 阅读 · 0 评论 -
leetcode138:复制带随机指针的链表
题目传送门 **给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 示例: 输入: {“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"1","next":{"id”:“2”,“next”:null,“random”:{“KaTeX parse err...原创 2019-12-06 17:08:03 · 100 阅读 · 0 评论 -
leetcode 49:字母异位词分组
题目传送门 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 思路:map<string,v...原创 2019-12-04 18:56:30 · 93 阅读 · 0 评论 -
LeetCode15:LeetCode 15 3Sum(c++)
class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { int l=0; vector<vector<int>> vc; sort(nums.begin(),nu...原创 2019-12-03 08:57:22 · 122 阅读 · 0 评论 -
leetcode 3:无重复字符的最长子串
题目传送门 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “...原创 2019-12-03 23:51:32 · 122 阅读 · 0 评论 -
leetcode 18:四数之和
题目传送门 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合...原创 2019-12-04 10:43:36 · 115 阅读 · 0 评论 -
leetcode 36:有效的数独
题目传送门 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 ‘.’ 表示。 示例 1: 输入: [ [“5”,“3”,".",".",“7”,"....原创 2019-12-04 18:16:28 · 94 阅读 · 0 评论