力扣942——增减字符串匹配（递增序列取两端）

最新推荐文章于 2024-11-11 21:41:00 发布

玩电脑的象

最新推荐文章于 2024-11-11 21:41:00 发布

阅读量91

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/tianyuzui6/article/details/112793736

版权

leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个名为 DI String Match 的算法实现，通过分析输入字符串中的 'I' 和 'D' 字符来生成一个整数数组。该算法利用两个指针分别从最低值和最高值开始，根据字符指示的方向填充数组。

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

看过题解，AC

class Solution {
    public int[] diStringMatch(String S) {

        int n = S.length();
        int[] arr = new int [n+1];
        int low = 0;
        int high = n;
        char index;
        for(int i = 0; i < n; i++){
            index = S.charAt(i);
            if(index == 'I')
                arr[i] = low++;
            else
                arr[i] = high--;
        }
        arr[n] = low;
        return arr;
    }
}