LeetCode-Hash相关
hash相关
「已注销」
好好学习,天天向上
展开
-
451.根据字符出现频率排序Java
451.根据字符出现频率排序Java题目描述给定一个字符串,请将字符串里的字符按照出现的频率降序排列。输入输出样式示例1:输入:“tree”输出:“eert”解释:'e’出现两次,'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案示例2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外,"aaaccc"也是有效的答案。注意"cacaca"是不正确的,因为相同的字母必须放在一起。示例3原创 2021-07-08 20:01:41 · 241 阅读 · 0 评论 -
645.错误的集合Java
645.错误的集合Java题目描述集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。输入输出样式示例1:输入:nums = [1,2,2,4]输出:[2,3]示例2:输入:nums = [1,1]输出:[1,2]本题来自LeetCode:h原创 2021-07-05 10:56:35 · 106 阅读 · 0 评论 -
387.字符串中的第一个唯一字符Java
387.字符串中的第一个唯一字符Java题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。输入输出样式示例1:s = “leetcode”返回 0示例2:s = “loveleetcode”返回 2本题来自LeetCode:https://leetcode-cn.com/problems/first-unique-character-in-a-string/思路利用HashMap,首先遍历字符串,存储每个字符和它出现的次数。第二遍再遍历原创 2021-07-02 14:36:45 · 106 阅读 · 0 评论 -
36.有效的数独Java
36.有效的数独Java题目描述请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示输入输出样式示例1:输入:board =[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“原创 2021-06-28 16:17:55 · 151 阅读 · 0 评论 -
349.两个数组的交集Java
349.两个数组的交集Java题目描述给定两个数组,编写一个函数来计算它们的交集。输入输出样式示例1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]本题来自LeetCode:https://leetcode-cn.com/problems/intersection-of-two-arrays/思路利用HashSet只能存放不同的元素的特点。分别原创 2021-06-27 14:46:50 · 54 阅读 · 0 评论 -
350.两个数组的交集ⅡJava
350.两个数组的交集ⅡJava题目描述给定两个数组,编写一个函数来计算它们的交集。输入输出样式示例1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]本题来自LeetCode:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/思路方法一:双重循环暴力破解。每遍历nu原创 2021-06-25 16:54:13 · 61 阅读 · 0 评论