LeetCode锻炼代码能力的题

最新推荐文章于 2024-11-22 13:20:25 发布

LSKxueJava

最新推荐文章于 2024-11-22 13:20:25 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/qq_43063585/article/details/115001354

笔记专栏收录该内容

47 篇文章

订阅专栏

本文介绍了三种字符串处理算法：字母异位词分组、根据身高重建队列及颜色分类。通过使用哈希表、排序和双指针技巧，这些算法能够高效地解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

字母异位词分组

public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String str : strs) {
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key = new String(array);
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }

根据身高重建队列

public int[][] reconstructQueue(int[][] people) {
		//先排序
        // [7,0], [7,1], [6,1], [5,0], [5,2], [4,4]
        // 再一个一个插入。
        // [7,0]
        // [7,0], [7,1]
        // [7,0], [6,1], [7,1]
        // [5,0], [7,0], [6,1], [7,1]
        // [5,0], [7,0], [5,2], [6,1], [7,1]
        // [5,0], [7,0], [5,2], [6,1], [4,4], [7,1]
        Arrays.sort(people, (o1, o2) -> o1[0] == o2[0] ? o1[1] - o2[1] : o2[0] - o1[0]);

        LinkedList<int[]> list = new LinkedList<>();	//这里也可以用ArrayList
        for (int[] i : people) {
            list.add(i[1], i);
        }

        return list.toArray(new int[list.size()][2]);
    }

颜色分类

public void sortColors(int[] nums) {
        int left=0, right=nums.length-1;
        for(int i=0; i<=right; i++){
            while(i<=right && nums[i]==2){
                swap(nums, i, right);
                right--;
            }
            if(nums[i]==0){
                swap(nums, i, left);
                left++;
            }
        }
}