leetcode总结-字符串题型总结

偏执的太偏执、 2023-05-21 07:06 16阅读 0赞

### 文章目录 ###

*  题型
 *  常考点

# 题型 #

leetcode 中字符串相关的题目主要涉及字符的移动变换等问题，其中可以用多种不同的算法来解决。由于字符串类型的题目解决思路也是零零碎碎的，所以下面我统计了一下非常常见的一些解题策略

# 常考点 #

*  统计字符串中每种字符的个数，可以用 hash 表来做，常见的如下
    
        int[] arr = new int[26];
    
    这种做法，让小写字母减去 97 作为数组的下标，出现的次数存进数组
 *  字符变化中常常可以使用双指针来做，比如使用较少的空间做字符串头尾字符交换，abcd 变成 dcba
    
        int[] arr = str.toCharArray();
        for (int i = 0,j = arr.length - 1; i < j; i++,j--) {
              
            char tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
 *  字符的排序可以用 Arrays.sort()
    
        // 对于数组可以使用 Arrays 工具类
        Arrays.sort(arr);
        
        // 对于集合可以使用 Collections 工具类
        Collections.sort(list);
 *  除了一般的字符排序之后，我们要拿到排序字符后的字符下标，可以用如下做法
    
    1.  方法一：一些排序的知识，比如归并，计数排序，桶排序的改进，等等
    2.  方法二：自己写一个排序，在排序字符的时候注意也要同时存储下标
    3.  方法三：方法三最方便，其实这就是 map 中对键排序输出值，或者对值排序输出键的模型，这个模型我在前面博文已经写有总结：[https://blog.csdn.net/abcnull/article/details/105837989][https_blog.csdn.net_abcnull_article_details_105837989]
 *  java 各类 api 的熟用
    
    包括常见的 Math 类的一些方法，常见的集合类的使用（双端队列，栈等），集合类中常见方法的使用，集合类的工具类 Arrays/Collections 的使用，StringBuilder/String 的使用以及他们常用的方法，甚至 jdk 8 的一些新特性可以帮助解决问题等
 *  各类算法的熟用
    
    比如说 DP，递归，贪心，DFS，BFS，二叉树，二分，摩尔投票等算法都有可能涉及到

[https_blog.csdn.net_abcnull_article_details_105837989]: https://blog.csdn.net/abcnull/article/details/105837989