我竟花了好长一段时间，ac之后百度了下，基本方法都一样。
思路：初始化I为0，D为S的长度，遇到'I'则I++，遇到'D'则D--。
public int[] diStringMatch(String S) {
int N = S.length() + 1;
int[] A = new int[N];
int I=0,D=S.length();
for (int i = 0; i < S.length(); i++) {
if(S.charAt(i)=='I'){
A[i]=I++;
}else {
A[i]=D--;
}
}
A[N-1]=D;
return A;
}
我竟花了好长一段时间，ac之后百度了下，基本方法都一样。思路：初始化I为0，D为S的长度，遇到'I'则I++，遇到...
文章作者：Tyan博客：noahsnail.com[http://noahsnail.com] | CSDN[ht...
.657. Robot Return to Origin.942. DI String Match 657. Ro...
Given a string S that only contains "I" (increase) or "D"...
题目描述 给定仅包含“I”（增加）或“D”（减少）的字符串S，令N = S.length。 返回[0,1，...，...
这是悦乐书的第361次更新，第388篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第...
题目地址 https://leetcode.com/problems/repeated-string-match/...
https://leetcode.com/problems/word-break/给定一个String，和一个Di...
My code: reference:http://www.programcreek.com/2014/08/le...
1.match match(pattern, string, flags=0) 从首字母开始匹配，如果string...
本文标题：leetcode 942 DI String Match
本文链接：https://www.haomeiwen.com/subject/zuzugqtx.html
网友评论