最长的可整合子数组的长度

以你之姓@ 2023-07-06 08:57 6阅读 0赞

最长的可整合子数组的长度  
我使用了最笨的暴力方法，根据题目描述直接得到答案。

import java.util.Scanner;
    public class Test{
        public static void main(String args[]){
            Scanner sc = new Scanner(System.in);
            int N = sc.nextInt();
            int count=1;
            int [] a = new int [N];
            for(int i=0 ; i<N; i++){
                a[i] = sc.nextInt();
            }
            sc.close();
            for(int i=0 ; i<N-1; i++){
               int max = a[0];
                for(int j=1 ;j<N;j++){
                    if(max < a[j]){
                        max = a[j];
                    }
                    else{
                        a[j-1] = a[j];
                        a[j] = max;
                    }
                }
            }
            int max = 1;
            for(int k=0; k<N; k++){
                if(count>max){
                    max = count;
                }
                count = 1;
            for(int i=k ; i<N ; i++){
                for(int j=i+1 ;j<N;){
                    if((Math.abs(a[i]-a[j]))==1){
                      count+=1;
                        break;
                    }
                    else {
                        i = N;
                        break;
                    }
                }
            }
            }
            System.out.println(max);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 300. 整数数组的最长严格递增子序列的长度

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

Love The Way You Lie/ 2024年03月27日 11:01/ 0 赞/ 86 阅读

相关最长无重复子串长度

[题目：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。][s _ _] > 解题思路：滑动窗口/双指针（计算长度） + hashMap（判重）

雨点打透心脏的1/2处/ 2024年03月08日 08:18/ 0 赞/ 96 阅读

相关 1588. 所有奇数长度子数组的和

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。示例 1

约定不等于承诺〃/ 2023年09月30日 11:22/ 0 赞/ 13 阅读

相关动态规划-子序列问题（最长递增子序列、最长连续递增序列。最长重复子数组。最长公共子序列、不相交的线、最大子数组和）

文章目录 1. 最长递增子序列思路：代码： 2. 最长连续递增序列思路：

超、凢脫俗/ 2023年09月25日 21:17/ 0 赞/ 62 阅读

相关最长的可整合子数组的长度

最长的可整合子数组的长度我使用了最笨的暴力方法，根据题目描述直接得到答案。 import java.util.Scanner; public class

以你之姓@/ 2023年07月06日 08:57/ 0 赞/ 7 阅读

相关求最长有序子序列长度

public class Test { public static void who(String in){ char[]

矫情吗；*/ 2022年09月18日 12:52/ 0 赞/ 180 阅读

相关 Minimum Size Subarray Sum（C++长度最小的子数组）

（1）双指针 class Solution { public: int minSubArrayLen(int target, vecto

雨点打透心脏的1/2处/ 2022年09月02日 01:12/ 0 赞/ 134 阅读

相关算法求一个数组的最长递减子序列 C

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

淩亂°似流年/ 2022年04月18日 02:28/ 0 赞/ 169 阅读

相关求最长素子串的长度

本来在leetcode里面搜的是哈系表相关算法练习,把这个题做完后,感觉没用到相关知识\[哭笑一波 ?\] > 给定一个字符串，请你找出其中不含有重复字符的最长子串的

﹏ヽ暗。殇╰゛Y/ 2022年03月22日 07:29/ 0 赞/ 206 阅读

相关【搞定算法】最长的可整合子数组的长度

> 题目：最长的可整合子数组的长度。给定一个整型数组 arr，请返回其中最大可整合子数组的长度。例如：\[5,5,3,2,6,4,3\] 的最大可整合子数组为\[5,3,2,6

冷不防/ 2021年11月23日 01:20/ 0 赞/ 224 阅读