解题中常用方法持续更新中

nairuozi

已于 2022-03-23 18:08:26 修改

阅读量270

点赞数

文章标签： leetcode 算法

于 2022-03-04 16:47:21 首次发布

本文链接：https://blog.csdn.net/nairuozi/article/details/123215719

版权

1.String

astr.length()；获得字符串长度。
charAt(); 返回指定索引处的char值。索引范围是从0到length() - 1。对于数组索引，序列的第一个char值是在索引为0，索引1，依此类推。
toCharArray();字符串转化为字符数组。
substring(begin)；截取从下标begin到str.length()-1内容
substring(begin,end);截取指定范围的内容,结果不包括第end个位置的内容。
String(char chars[], int startIndex, int numChars)
用字符数组chars的startIndex开始的numChars个字符创建一个String对象。
public int indexOf(int ch): 返回此字符串指定字符第一次出现，或如果该字符不出现-1处的索引。
int indexOf(String str): 返回此字符串指定子字符串的第一次出现处的索引。如果不出现作为一个子串，则返回-1。

string转化为char数组

char [] stringArr = string.toCharArray();

字符串的拼接可以直接用s=s1+s2
StringBuilder方法：sb.deleteCharAt(sb.length()-1) 删除最后一个元素
String a.compareTo(String b);字符串前面部分的每个字符完全一样，返回：后面两个字符串长度差；字符串前面部分的每个字符存在不一样，返回：出现不一样的字符 ASCII 码的差值。字符串的每个字符完全一样，返回 0；

2.HashMap

containsKey();判断键(key)是否存在。
getOrDefault(Object key, V defaultValue);该方法判定条件是只要满足获取的值不为空或者包含对应的key则不返回默认值，意味着就算出现key to null这种键值对时，依然返回null而不是默认值
values(); 作用是得到HashMap中的value的集合。

map循环遍历

StringBuilder sb=new StringBuilder();
Set<Character> keySet = map.keySet();
Iterator<Character> it = keySet.iterator();
     while(it.hasNext()) {
/*通过next()方法获取迭代器中的元素,这里需要注意,每次循环,只能调用一次next()方法
* 因为每调用一次next()方法就会获取一个元素,这里每调用一次,就会取出一个key*/
	    char key = it.next();
        sb.append(key);
		//如果想要获取key对应的value,也可以通过get()方法获取对应的value
		sb.append(map.get(key));
	}

3.数组

List<String> list = Arrays.asList("a","b","c");该方法是将数组转化成List集合的方法。
Arrays.sort(int[] a)这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。
clone(); 按行拷贝。

for (int i = 0; i < n; i++)
      tmp[i] = matrix[i].clone();

4.栈

Stack stack=new Stack(); 初始化栈
stack.empty()；判断是否为空
pop()；移除堆栈顶部的对象，并作为此函数的值返回该对象
push(e); 把项压入堆栈顶部
E peek(); 查看堆栈顶部的对象，但不从堆栈中移除它

5.Scanner

1.使用nextLine()方法时，不将空格看做是两个字符串的间隔，而是看作字符串的一部分，返回时，它作为String类型一并返回：

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);//获取控制台的输入
        String line=sc.nextLine();
        String[] arr=line.split(" ");
        System.out.println(arr[arr.length-1].length());
        sc.close();
    }
}