哈希表
Sun_Sky_Sea
站在巨人的肩膀上
展开
-
451. 根据字符出现频率排序
451. 根据字符出现频率排序原始题目链接:https://leetcode.cn/problems/sort-characters-by-frequency/给定一个字符串 s ,根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。返回 已排序的字符串 。如果有多个答案,返回其中任何一个。示例 1:输入: s = “tree”输出: “eert”解释: 'e’出现两次,'r’和’t’都只出现一次。加粗样式因此’e’必须出现在’r’和’t’之前。此外,原创 2022-05-22 11:39:01 · 606 阅读 · 0 评论 -
523. 连续的子数组和
523. 连续的子数组和原始题目链接:https://leetcode-cn.com/problems/continuous-subarray-sum/给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。0 始终视为 k 的一个倍数。示原创 2022-04-29 19:08:11 · 231 阅读 · 0 评论 -
525. 连续数组
525. 连续数组原始题目链接:https://leetcode-cn.com/problems/contiguous-array/给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。示例 2:输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数原创 2022-04-29 17:12:22 · 447 阅读 · 0 评论 -
491. 递增子序列
491. 递增子序列原始题目链接:https://leetcode-cn.com/problems/increasing-subsequences/给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。示例 1:输入:nums = [4,6,7,7]输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7]原创 2022-04-28 23:31:34 · 344 阅读 · 0 评论 -
692. 前K个高频单词
692. 前K个高频单词原始题目链接:https://leetcode-cn.com/problems/top-k-frequent-words/给定一个单词列表 words 和一个整数 k ,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率, 按字典顺序 排序。示例 1:输入: words = [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2输出: [“i”, “love”]原创 2022-04-05 11:53:18 · 1230 阅读 · 0 评论 -
128. 最长连续序列
128. 最长连续序列原始题目链接:https://leetcode-cn.com/problems/longest-consecutive-sequence/给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1:输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2:输入:nums = [0,3原创 2022-04-28 21:56:40 · 191 阅读 · 0 评论 -
73. 矩阵置零
73. 矩阵置零原始题目链接:https://leetcode-cn.com/problems/set-matrix-zeroes/给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。解题思路:用两个标记数组分别记录每一行和每一列是否有零出现。先遍历该数组一次,如果某个元素为 0,那么就将该元素所在的行和列所对应标记数组的位置置为 true。最后我们再次遍历该数组,用标记数组更新原数组即可。代码实现:class Solution:原创 2022-04-27 17:55:38 · 231 阅读 · 0 评论 -
12. 整数转罗马数字
12. 整数转罗马数字原始题目链接:https://leetcode-cn.com/problems/integer-to-roman/罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II原创 2022-04-27 16:47:24 · 102 阅读 · 0 评论