算法学习~

1、怎么把一个数字转成字符串？

int num=1;

①使用String.valueOf(num)方法

②使用包装类的toString()方法

Integer num1=num;

String str1=num1.toString();

③字符串拼接

String s=""+num;

当写完一个算法之后，运行不过的话，如果觉得代码逻辑没问题，那么就先从两个方面进行检查，是否是数值类型溢出问题，是否是算法复杂度太高而导致一部分运行超时

2、统计小写字母的频率

import java.util.Arrays;

public class test1 {
    public static void main(String[] args) {
       int hash []=new int[26];
       String s="abracaddsfskf";
        for (int i = 0; i <s.length() ; i++) {
            //将字符转换成0~25的数值，转换之后，可以用作数组的索引，对应26个英文字母的位置
            hash[s.charAt(i)-'a']++;//++，这是为了统计某个字符出现的次数
        }
        System.out.println(Arrays.toString(hash));
    }
}

 

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length() || s.equals(t)) {
            return false;
        }
        char[] s1 = s.toCharArray();
        char[] s2 = t.toCharArray();
        Arrays.sort(s1);
        Arrays.sort(s2);
        return Arrays.equals(s1, s2);
    }
}

 

3、哈希法

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length() || s.equals(t))