Leetcode 228 && 392

最新推荐文章于 2024-10-01 05:04:32 发布

pepsi_w

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量256

点赞数 10

分类专栏： LeetCode 面试150 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/wangyumei0916/article/details/137288864

版权

LeetCode 面试150 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

文章讲述了如何使用双指针算法解决区间是否有序的问题，以及判断一个子序列是否是另一个字符串的子序列的问题。通过比较和移动指针实现高效求解。

摘要由CSDN通过智能技术生成

题目

228. 汇总区间

思路

用双指针解决，left指向有序区间的起点，right指向有序区间的终点+1，判断right指向的区间是否有序则根据nums[right] = right - left +nums[left]；

代码

public List<String> summaryRanges(int[] nums) {
        // 双指针
        List<String> re = new ArrayList<>();
        if(nums.length == 0){
            return re;
        }
        int left = 0;
        int right = 0;
        while(right < nums.length){
            if(left == right || nums[right] == nums[left] + right - left){
                right ++;
            }
            else{
                // right-left <= 1 即表示当前连续有序区间只有一个数
                String temp = right - left <= 1? String.valueOf(nums[left]):String.valueOf(nums[left]) + "->" + String.valueOf(nums[right-1]);
                re.add(temp);
                left = right++;
            }
        }
        // 记录跳出循环的最后一个子区间
        String temp = right - left <= 1? String.valueOf(nums[left]):String.valueOf(nums[left]) + "->" + String.valueOf(nums[right-1]);
        re.add(temp);
        return re;
    }

题目

392. 判断子序列

思路

使用双指针分别指向子序列和原序列，只有当原序列与子序列的字符相等时，两个指针往后移；否则值将原序列指针往后移，知道遍历完原序列的所有字符串；

代码

public boolean isSubsequence(String s, String t) {
        // 使用双指针分别指向s和t
        if(s.isEmpty()){
            return true;
        }
        int sp = 0;
        int tp = 0;
        while(tp < t.length()){
            if(t.charAt(tp) == s.charAt(sp)){
                // 相等时 继续往后走一个位置继续判断
                sp ++;
                if(sp == s.length()){
                    return true;
                }
            }
            tp ++;
        }
        return false;
    }