作业帮3题全AC

最新推荐文章于 2024-10-18 12:27:51 发布

nsjlive

最新推荐文章于 2024-10-18 12:27:51 发布

阅读量221

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/nsjlive/article/details/99615631

版权

java 专栏收录该内容

140 篇文章

订阅专栏

这篇博客分享了如何解决LeetCode中的128题——最长连续序列。作者采用暴力搜索的方法，从每个数字开始枚举序列，直到遇到未出现的数字，记录并更新最长序列长度。

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

参考： this

import java.util.Scanner;
public class substring {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        int key = in.nextInt();
        String[] strs = s.substring(1,s.length()-1).split(",");//为System.in 转换为数组的过程，把输入的[1,3,5,7,9,11]按照","切割成数组

        int[] arr = new int[strs.length];
        for (int i = 0 ; i < strs.length ; i++){
            arr[i] = Integer.valueOf(strs[i]);
        }

        int  i= 0 ;
        int j= arr.length - 1;
        while(i<j){
           if(i<j&&(arr[i]+arr[j])>key){
                j--;
            }else if(i<j&&(arr[i]+arr[j])<key){
                i++;
            } else {
                System.out.println(arr[i]+","+arr[j]);
                i++;
                j--;
            }
        }
    }
}

3）leetcode 128. 最长连续序列 this

方法 1：暴力
想法

因为一个序列可能在 nums 数组的任意一个数字开始，我们可以枚举每个数字作为序列的第一个数字，搜索所有的可能性。

算法

暴力算法没有任何思路或技巧上的优化，它仅仅将 nums 数组中的每一个数字，作为序列第一个数字，枚举后面的数字，直到有数字在原数组中没出现过。当枚举到数组中没有的数字时（即 currentNum 是一个数组中没出现过的数字），记录下序列的长度，如果比当前最优解大的话就更新。算法一定能找到最优解，因为它枚举了每一种可能性。

 public int longestConsecutive(int[] nums) {
            int longestStreak = 0;

            for (int num : nums) {//foreach循环遍历....
                int currentNum = num;//当前数字
                int currentStreak = 1;//长度


                while (arrayContains(nums, currentNum + 1)) {//校验是否存在currentNum + 1
                    currentNum += 1;
                    currentStreak += 1;
                }

                //更新longestStreak
                longestStreak = Math.max(longestStreak, currentStreak);
            }

            return longestStreak;
        }
    }