
哈希
哈希
萌的咋会有
愿下辈子不用配环境
展开
-
刷题-Leetcode-面试题 01.02. 判定是否互为字符重排
题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/check-permutation-lcci/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 题目分析 判断s1和s2的长度 使用哈希表分别统计 s1、s2中各字符数量 若两字符串互为重排,则最终哈希表中所有字符统计数值都应为 0 class Solution { public: bool CheckPermutation(string s1, .原创 2022-01-13 12:55:54 · 156 阅读 · 0 评论 -
刷题-Leetcode-205. 同构字符串
题目链接 来源:力扣(LeetCode) 链接: 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目分析 说明: 你可以假设 s 和 t 具有相同的长度。 参考链接:【Leetcode每日笔记】205. 同构字符串(Python) ...原创 2021-10-26 09:22:37 · 157 阅读 · 0 评论 -
刷题-Leetcode-287. 寻找重复数(哈希)
287. 寻找重复数 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-the-duplicate-number/ 题目描述 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。 示例 1: 输入:nums = [1,3,4,2,2] 输出:2 示例 2: 输入:nums = [3,1,3,4,原创 2021-02-01 12:25:41 · 125 阅读 · 0 评论 -
刷题-Leetcode-454. 四数相加 II(哈希)
454. 四数相加 II 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/4sum-ii/submissions/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤原创 2021-05-27 11:00:02 · 135 阅读 · 0 评论 -
刷题-Leetcode-202. 快乐数(哈希)
202. 快乐数 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/happy-number/submissions/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数原创 2021-05-26 17:14:24 · 76 阅读 · 0 评论 -
刷题-Leetcode-1002. 查找常用字符(哈希-数组)
1002. 查找常用字符 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-common-characters/submissions/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 题目分析 1.统计每个word字符出现的频率hashTemp 2.找到每个字符出现的最小的频率hash 3.将hash转成题目的要求存储在res中 class Solution { public: vector原创 2021-06-05 10:50:33 · 90 阅读 · 0 评论