242. 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 字母异位词
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
提示:
1 <= s.length, t.length <= 5 * 104-
s和t仅包含小写字母
本题主要判断两个字符串是否具有相同的字母和个数，我们可以通过字母的ASCII减去'a'的ASCII正好是26位，我们可以声明一个长度为26的数组，然后判断s的字符串中的字符的ASCII-’a‘的值为多少，然后通过数组索引进行增加，然后在去t的字符串中获取其中字符的值进行对应的删除。最后遍历数组的值是否有不为零的，如果有就返回false说明不为字母异位词。最后返回true。
public class Solution {
public bool IsAnagram(string s, string t) {
int[] hash= new int[26];
foreach(char item in s){
int x = Convert.ToInt32(item-'a');
hash[x]++;
}
foreach(char item in t){
int x = Convert.ToInt32(item-'a');
hash[x]--;
}
foreach(int item in hash){
if(item!=0){
return false;
}
}
return true;
}
}349. 两个数组的交集
给定两个数组 nums1 和 nums2 ，返回 它们的 交集
输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的
提示：
1 <= nums1.length, nums2.length <= 10000 <= nums1[i], nums2[i] <= 1000
本题主要思路为：
用一个hashSet进行存储一个数组的值，因为HashSet可以不添加重复元素，我们可以将num1的元素添加HashSet中然后再遍历另一个数组，判断HashSet中是否含有另一个数组的元素，如果含有再添加到另一个数组中，最后返回数组。
public class Solution {
public int[] Intersection(int[] nums1, int[] nums2) {
HashSet<int> res1 = new HashSet<int>();
HashSet<int> res2 = new HashSet<int>();
foreach(int item in nums1){
res1.Add(item);
}
foreach(int item in nums2){
if(res1.Contains(item)){
res2.Add(item);
}
}
return res2.ToArray();
}
}202. 快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
- 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true；不是，则返回 false 。
本题主要是先将n进行存入hashSet中，将n进行拆分，将每个位置上的数据进行平方再相加到一起，在赋值给n直到n等于1跳出循环，或者当HashSet中有相同的值则返回false。
public class Solution {
public bool IsHappy(int n) {
HashSet<int> res = new HashSet<int>();
while(n!=1){
if(!res.Contains(n)){
res.Add(n);
}else{
return false;
}
int sum = 0;
while(n>0){
sum+=(n%10)*(n%10);
n=n/10;
}
n = sum;
}
return true;
}
}1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6 输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6 输出：[0,1]
本题为两数之和，但不是求两数之和，而是返回两数之和等于目标值的数组下标，我们可以先定义一个长度为2的数组用于返回数组。再定义一个字典类型<int,int>的字典，然后遍历数组取其中的值，然后判断如果其中的值可以与字典中的key相加等于目标值就将两值保存并返回，如果没有就将其中的值添加到字典中使其下一次循环时继续判断
public class Solution {
public int[] TwoSum(int[] nums, int target) {
int[] sum = new int[2];
var dic = new Dictionary<int, int>();
for(int i = 0;i<nums.Length;i++){
int s = nums[i];
int t = target-s;
if(dic.ContainsKey(t)){
sum[0] = i;
sum[1] = dic[t];
break;
}else{
dic.TryAdd(s,i);
}
}
return sum;
}
}