CodeGym/Aide sur les tâches Java/ArrayList

Niveau 29

Paris

24.03.2020
1018vues
12commentaires

ArrayList

Question sur la mission

La plus longue séquence

Syntaxe Java, Niveau 8, Leçon 6

Résolues

Hello, Someone can help me I don't know why it don't work

1. Crée une liste de nombres.
2. Utilise le clavier pour ajouter 10 nombres à la liste.
3. Affiche la longueur de la plus longue séquence de nombres répétés dans la liste.

Exemple pour la liste 2, 4, 4, 4, 8, 8, 4, 12, 12, 14:
3

La valeur est 3, car la plus longue séquence de nombres répétés est de trois « 4 ».

Impératifs :

Le programme doit afficher un nombre à l'écran.
Le programme doit lire des valeurs au clavier.
Dans la méthode main, déclare une variable ArrayList avec des éléments Integer et initialise-la immédiatement.
Le programme doit ajouter 10 nombres à la collection conformément aux conditions.
Le programme doit afficher la longueur de la plus longue séquence de nombres répétés dans la liste.

package fr.codegym.task.task08.task0812; import java.io.*; import java.util.ArrayList; /* La plus longue séquence */ public class Solution { public static void main(String[] args) throws IOException { // écris ton code ici BufferedReader buffered = new BufferedReader(new InputStreamReader(System.in)); ArrayList<Integer> liste = new ArrayList<>(); for (int i = 0; i < 10; i++) { liste.add(Integer.parseInt(buffered.readLine())); } int max = -2147483648; int counter = 0; boolean serie = true; for (int i = 0; i < liste.size(); i++) { if ((i < liste.size() - 1) && liste.get(i) == liste.get(i + 1)) { if (!serie) { counter = 0; } ++counter; serie = true; } else if (i > 0 && liste.get(i - 1) == liste.get(i)) { if (!serie) { counter = 0; } ++counter; serie = true; } else { counter = 1; serie = false; } if (counter > max) { max = counter; } } System.out.println(max); } }

Commentaires (12)

Populaires
Nouveau
Anciennes

Tu dois être connecté(e) pour laisser un commentaire

daydreaming

niveau Qingdao, Qingdao, China

26 mars 2020, 00:26

Here is my code:

package zh.codegym.task.task08.task0812;

import java.io.*;
import java.util.ArrayList;

/*
最长序列
*/
public class Solution {
    public static void main(String[] args) throws IOException {
        //在此编写你的代码
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        ArrayList<Integer> integers = new ArrayList<>();

        for (int i = 1; i <= 10; i++) {
            integers.add(Integer.parseInt(br.readLine()));
        }
        int pre = integers.get(0);
        int now = 0, max = 0;
        for (Integer s: integers) {
            if (s == pre) now++;
            if (now > max) max = now;
            if (s != pre) {
                now = 1;
            }
            pre = s;
        }
        System.out.println(max);

    }
}

daydreaming

niveau Qingdao, Qingdao, China

24 mars 2020, 00:25

in the for loop , if the current number is > 1 and < liste.size -1 , the var counter will increase twice.

David

niveau Paris, Paris, France

24 mars 2020, 09:23

I don't think so . input : 2,4,4,4,8 i = 2 A) if (i < liste.size() - 1) && liste.get(i) == liste.get(i + 1) // true B) else if (i > 0 && liste.get(i - 1) == liste.get(i)) // while not be evaluated because A is true

Misiu

niveau Gdansk, Gdansk, Poland

24 mars 2020, 11:07

Input: 1, 2, 2, 3, 3 Output: 4

David

niveau Paris, Paris, France

24 mars 2020, 22:51

It s true. Now I correct: But the problem is allways present, the last requirement not succes This is my correction: public class Solution { public static void main(String[] args) throws IOException { // écris ton code ici BufferedReader buffered = new BufferedReader(new InputStreamReader(System.in)); ArrayList<Integer> liste = new ArrayList<>(); for (int i = 0; i < 12; i++) { liste.add(Integer.parseInt(buffered.readLine())); } int max = -2147483648; int counterS = 0; int contexte = 1; for (int i = 0; i < liste.size(); i++) { if (i < liste.size() - 1 && liste.get(i) == liste.get(i + 1)) { if (liste.get(i - 1) != liste.get(i)) { counterS = 0; } ++counterS; contexte = 2; } else if (i > 0 && liste.get(i - 1) == liste.get(i)) { if (contexte != 2 && (liste.get(i - 1) != liste.get(i))) { counterS = 0; } ++counterS; contexte = 2; } else { counterS = 1; contexte = 1; } if (counterS > max) { max = counterS; } } System.out.println(max); } }

Misiu

niveau Gdansk, Gdansk, Poland

24 mars 2020, 23:23

1, 1, 2, 3, 4 liste.get(i - 1) <-- here index is (-1) in second if after for, when (i=0)

David

niveau Paris, Paris, France

25 mars 2020, 07:27

Thanks you @Misiu and @daydreaming for saying the bug. Congratulation for that. I don't know how you do or which Book you read to detect easyly my bug. Now I change again I thinks no bug can be detected: public static void main(String[] args) throws IOException { // écris ton code ici BufferedReader buffered = new BufferedReader(new InputStreamReader(System.in)); ArrayList<Integer> liste = new ArrayList<>(); for (int i = 0; i < 5; i++) { liste.add(Integer.parseInt(buffered.readLine())); } int max = -2147483648; int counterS = 0; int contexte = 1; for (int i = 0; i < liste.size(); i++) { if (i < liste.size() - 1 && liste.get(i) == liste.get(i + 1)) { if (i > 0 && liste.get(i - 1) != liste.get(i)) { counterS = 0; } ++counterS; contexte = 2; } else if (i > 0 && liste.get(i - 1) == liste.get(i)) { if (contexte != 2 && (liste.get(i - 1) != liste.get(i))) { counterS = 0; } ++counterS; contexte = 2; } else { counterS = 1; contexte = 1; } if (counterS > max) { max = counterS; } } System.out.println(max); }

Misiu

niveau Gdansk, Gdansk, Poland

25 mars 2020, 11:24

solution

Looks good. Passes validation? I have an excercise for you. Put right data in place of $. int n = $, max = $; for (int i = $; i < $; i++){ if(liste.get($).equals(liste.get($))) { $++; if ($ > $) $ = $; } else { $ = $; } } System.out.println($);

David

niveau Paris, Paris, France

25 mars 2020, 14:03

if(liste.get($).equals(liste.get($))) // will allways be true if ($ > $) // allways false No way to be in the loop for because i < $ // false

Misiu

niveau Gdansk, Gdansk, Poland

25 mars 2020, 14:23

solution

Wow, misunderstanding. It is your task to put RIGHT DATA in PLACE of $. Instead of n=$ put n=3 or n=0. Insted of liste.get($) put liste.get(a) or liste.get(a+2). And so on. But you have to put right data in place of dollars. This is my solution of this task.

David

niveau Paris, Paris, France

26 mars 2020, 00:08

Thanks You so match, It works: int max = -2147483648; int counterS = 0; int elt = 0 ; for(int i = 0 ; i < liste.size();) { counterS = 0; elt = liste.get(i); while( i < liste.size() && elt == liste.get(i) ) { ++counterS; ++i; } if (counterS > max) { max = counterS; } } System.out.println(max);

Misiu

niveau Gdansk, Gdansk, Poland

26 mars 2020, 00:47

Two loops. Eee..., one is better ;) You may remove two lines: int counterS = 0; int elt = 0 ; Their values are decided in FOR loop. But remember to put their type: int counterS = 0; int elt = liste.get(i); One line to change: int max = -2147483648; Always max >= 1, so: int max = 1; A lot of efford, but nice solution. Good job! :)