942. 增减字符串匹配

今天又在写一个简单算法题,也没有很难,考的就是逻辑:

给定只含 “I”(增大)或 “D”(减小)的字符串 S ,令 N = S.length。

返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1,都有:

如果 S[i] == “I”,那么 A[i] < A[i+1]
如果 S[i] == “D”,那么 A[i] > A[i+1]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/di-string-match
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例 1:

输出:“IDID”
输出:[0,4,1,3,2]

示例 2:

输出:“III”
输出:[0,1,2,3]

这题干也是很绕,我也读了三遍才读懂。意思就是:

D对应的数组要大于前面那个数字

I对应的数字要小于前面的数组。

最后结合案例看到,字符串长度和数组长度是不对应的。

示例 1:
输出:“IDID”
输出:[0,4,1,3,2]

刚开始我的疑惑是:它这些数字真的是随机产生的吗?然后我看来案例后就发现了,简单的S.Length就行

了,数字产生范围,至于后面,还有看逻辑性了。

            int min = 0;
            int max = S.Length;
 for (int i = 0; i < S.Length; i++)
            {
                if (S[i] == 'I')
                {
                    num[i] = min;
                    min++;
                }
                else
                {
                    num[i] = max;
                    max--;
                }
            }

能看懂吧!不多说了。

public int[] DiStringMatch1(string S)
        {
            int min = 0;
            int max = S.Length;
            int[] num = new int[S.Length];
            for (int i = 0; i < S.Length; i++)
            {
                if (S[i] == 'I')
                {
                    num[i] = min;
                    min++;
                }
                else
                {
                    num[i] = max;
                    max--;
                }
            }
            num[S.Length-1] = max;

            return num;
        }
发布了7 篇原创文章 · 获赞 0 · 访问量 176
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览