【代码随想录day06 |C# 哈希表-1】

242. 有效的字母异位词
不会写，没思路，但是看懂了
计数法

  public bool IsAnagram(string s, string t) {
    if(s.Length!=t.Length) return false;
    var dic=new int[26];//创建26大小的数组
    for(int i=0;i<s.Length;i++)
    {
        //并不需要记住字符a的ASCII，只要求出一个相对数值作为下标就可以了
        //如果s[i]和t[i]的字母相同，那么s[i]-97也相同
        dic[s[i]-97]++;//s[i]-97下标的元素值+1；
        dic[t[i]-97]--;//s[i]-97下标的元素值-1；
        //如果字母相等，那所有下标的值经过+1、-1都为0
    }
     for(int i=0;i<26;i++){
         if(dic[i]!=0) return false;
     }
     return true;
    }

排序法

 public bool IsAnagram(string s,string t) {
        
        if(s.Length!=t.Length) return false;
        var sArray = s.ToCharArray();//返回一个字符数组，该字符数组中存放了当前字符串中的所有字符
        var tArray = t.ToCharArray();
        Array.Sort(sArray);//进行数组排序
        Array.Sort(tArray);//进行数组排序
        for (int i = 0; i < sArray.Length; i++)//判断数组是否相等
        {
            if (sArray[i] != tArray[i]) return false;
        }
        return true;
    }

349. 两个数组的交集
没思路，不知道啥是HashSet

  public int[] Intersection(int[] nums1, int[] nums2) {
  
      //  int[] result=nums1.Intersect(nums2).ToArray();//直接求交集
       // return result;

       			HashSet<int> set = new HashSet<int>();//HashSet。这个集合类包含不重复项的无序列表
			for (int i ; i < nums1.Length; i++)
			{
				if (!set.Contains(nums1[i]))//将nums1放入该集合
				{
					set.Add(nums1[i]);
				}
			}
			HashSet<int> save = new HashSet<int>();
			for (int i = 0; i < nums2.Length; i++)
			{
				if (set.Contains(nums2[i]))//如果该集合包含nums2某个元素
				{
					save.Add(nums2[i]);//将nums2这个元素放入该集合
				}
			}
			return save.ToArray();
    }

202. 快乐数

  public bool IsHappy(int n) {
      HashSet<int> set = new HashSet<int>();
      while(n!=1&&!set.Contains(n)){
        set.Add(n);
       // n = (int)((n % 10) * (n % 10) + ((n % 100) / 10) * ((n % 100) / 10));//超过两位数就无法计算
        n=getNextNumber(n);
      }
      return n==1;
    }
      private int getNextNumber(int n) {
        int res = 0;
        while (n > 0) {
            int temp = n % 10;//求个位数
            res += temp * temp;//个位数平方
            n = n / 10;//去后面那位数
        }
        return res;
    }

public class Solution {
    public bool IsHappy(int n) {
var setlist = new HashSet<int>();
    while (setlist.Add(n))//HashSet的Add方法不允许传入相同的元素
    {
        int next = 0;
        while (n > 0)
        {
            int last = n % 10;
            next += last * last;
            n /= 10;
        }
        if (next == 1)
        {
            return true;
        }
        n = next;
    }
    return false;
    }
}

1. 两数之和
只会O(n2)的暴力解法

  public int[] TwoSum(int[] nums, int target) {
     //利用哈希表的不重复性
     Dictionary<int,int> result=new Dictionary<int,int>();
     for(int i=0;i<nums.Length;i++){
         int num=target-nums[i];
         if(result.ContainsKey(num)){
             return new int[]{result[num],i};
         }
     //   if(!result.ContainsKey(nums[i]))
       //     {
         //       result.Add(nums[i],i);
        //    }
     result[nums[i]]=i;//和上面的判断语句功能一样

     }
     return null;
    }