题解 | 游游的最长稳定子数组

游游的最长稳定子数组

https://www.nowcoder.com/practice/ea7098b7960348f6915e252f0c4debcc

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
int len = 0;
        ArrayList<Integer> list = new ArrayList<>();
        Scanner sc = new Scanner(System.in);
        len = sc.nextInt();
        for (int i = 0; i < len; i++) {
            list.add(sc.nextInt());
        }
        int maxlen = 0;
        int[] arr = new int[list.size() - 1];
        for (int i = 1; i < list.size(); i++) {
            if (Math.abs(list.get(i) - list.get(i - 1)) <= 1) {
                arr[i - 1]++;
            }
            
        }

        StringBuilder ss = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            ss.append(arr[i]);
        }

        String[] split = ss.toString().split("0");
           for (int i = 0; i < split.length; i++) {
         if (split[i].length() >= maxlen) {
             maxlen = split[i].length();
         }
     }
     System.out.println(maxlen+1);
    }
}

全部评论

相关推荐

牛客96931767...:这履历不是在网安横着走啊
大家都开始春招面试了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务