饭后小甜点leetcode——哈希表

2024-05-16 09:16:57

目录

饭后小甜点leetcode——哈希表
- 242. Valid Anagram
- 1. Two Sum

饭后小甜点leetcode——哈希表

持续更新中。。。

242. Valid Anagram

Given two strings s and t , write a function to determine if t is an anagram of s.

Example 1:

Input: s = “anagram”, t = “nagaram”
Output: true
Example 2:

Input: s = “rat”, t = “car”
Output: false
Note:
You may assume the string contains only lowercase alphabets.
思路：
这个题意思说，判断这两字符串是不是只是字母顺序不同，其他个数啥的都相同。一开始我用Dictionary，代码写出来风格不堪入目。。。然后突然发现一种巧妙的办法，要想达到两个字符串平衡，第一个字符串中每个字符对应count++，第二个字符串中每个字符对应count–，这样的话，可以保证两字符串中相同字母的个数相同。
代码（C#）：

public class Solution {public bool IsAnagram(string s, string t) {if (s.Length != t.Length){return false;}var counter = new int[26];for (var i = 0; i < s.Length; i++){counter[s[i] - 'a']++;counter[t[i] - 'a']--;}foreach (var c in counter){if (c != 0){return false;}}return true;}
}

1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
思路：
一种方法当然是n2的暴力破解，但若使用Dictionary，会节省很多时间。挨个儿把数字放到dictionary里面，key为数字本身，value为数字在数组中的下标，在放进去之前，如果target与当前数字的差已经在dictionary里面了，那么就返回这两数的下标，否则就把这个数字放进去，放进去之前需要检查是否这个数字已经存在，否则c#会报错。
代码（C#)：

public class Solution {public int[] TwoSum(int[] nums, int target) {var map = new Dictionary<int, int>();for(var i = 0;i < nums.Length;i++){var rest = target - nums[i];if(map.ContainsKey(rest)){return new int[]{map[rest], i};}if(!map.ContainsKey(nums[i])){map.Add(nums[i], i);}}return null;}
}

饭后小甜点leetcode——哈希表相关推荐

七十五、Python | Leetcode哈希表系列
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
python leetcode_七十五、Python | Leetcode哈希表系列
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
LeetCode哈希表（哈希集合，哈希映射）
文章目录哈希表 1.原理 2.复杂度分析题目&推荐列表哈希集合的应用 0.常用解题模板 1.lc217 存在重复元素 2.lc136 只出现一次的数字 3.快乐数哈希映射的应用 0.常 ...
两数之和(LeetCode)——哈希表法(C语言)
上一篇文章留了个引子--用"哈希表"法来解决这个问题. 今天,我们来解决一下.为什么用哈希表法?很简单因为它--快! 讲解之前我们先来提出几个问题? 1)什么是"哈希表& ...
LeetCode——哈希表经典例题
242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词.注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示 ...
leetcode哈希表解决异位词问题
哈希表散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存储存位置的数据结构. 它通过计算出一个键值的函数(hash function),将所需查询的数据映射到表中一个位置 ...
算法小讲堂之哈希表|散列表|考研笔记
文章目录一. 基本概念二. 哈希函数|散列函数 2.1 直接定址法 2.2 保留余数法 2.3 数字分析法 2.4 平方取中法 2.5 折叠法 2.6 随机数法三.冲突处理 3.1 开放定址法 ...
leetcode哈希表(python与c++)
1.整数转罗马数字 python: class Solution:def intToRoman(self, num: int) -> str:dict_ = {1000:'M', 900:'CM ...
找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符
序本文主要记录一下leetcode哈希表之第一个只出现一次的字符题目在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abac ...
哈希表存在的问题及解决方案
一.哈希表哈希表,也称散列表,英文名称Hash Table.是根据关键码值(Key value)而直接进行访问的数据结构,也就是说通过把关键码值映射到表中一个位置来访问记录以便加快查找的速度.这个映 ...

最新文章

热门文章