La MANIPULATION de BIT c'est TROP DUR !!!

https://leetcode.com/problems/counting-bits/

Sérieusement, c'est une question facile, et ça me met en plshttps://image.noelshack.com/fichiers/2017/20/1495289536-doubletranspi.jpg

En plus, ça sert à rien, mais obliger de réviser cette merdehttps://image.noelshack.com/fichiers/2017/03/1484790650-01012121.jpg

On a le droit de faire les programmes en Python ?

Le 12 juin 2022 à 18:16:22 :
On a le droit de faire les programmes en Python ?

Oui, mais c'est pas le langage le problèmehttps://image.noelshack.com/fichiers/2018/13/6/1522514760-jesusz.png

Meh, Il est bizarre ton exo, je comprend meme pas la consigne alors que je fais des études de dev et je suis a l'aise en binaire/hexa

Le 12 juin 2022 à 18:18:11 :
Meh, Il est bizarre ton exo, je comprend meme pas la consigne alors que je fais des études de dev et je suis a l'aise en binaire/hexa

My bad j'ai compris right now

Ok , alors je peux faire ton exercice , mais je le fais en Python

Tu fais quoi comme étude pour faire ça ?

En vrai ça sert a que dalle si tu veut rester un ptit dev mais si tu veut créer un truc giga stonks avec un vrai language (C/C++) ça sert pas mal de savoir manipuler des bits

Le 12 juin 2022 à 18:18:11 :
Meh, Il est bizarre ton exo, je comprend meme pas la consigne alors que je fais des études de dev et je suis a l'aise en binaire/hexa

J'ai dû poser le problème sur papierhttps://image.noelshack.com/fichiers/2018/13/6/1522514760-jesusz.png

class Solution {

  public int[] countBits(int n) {

    int[] res = new int[n+1];

    for(int i = 0; i <= n; i++){

      String s = Integer.toBinaryString(i);

      for(int j = 0; j < s.length(); j++){

        if(s.charAt(j) == '1') res[i]++;

      }

    }

    return res;

  }

}

https://image.noelshack.com/fichiers/2018/25/2/1529422413-risitaszoom.png

Le 12 juin 2022 à 18:21:52 :
Tu fais quoi comme étude pour faire ça ?

En vrai ça sert a que dalle si tu veut rester un ptit dev mais si tu veut créer un truc giga stonks avec un vrai language (C/C++) ça sert pas mal de savoir manipuler des bits

Je suis déjà diplômé + en CDIhttps://image.noelshack.com/fichiers/2018/13/6/1522514760-jesusz.png

Mais j'étudie à côté pour go googlehttps://image.noelshack.com/fichiers/2018/13/6/1522514760-jesusz.png

Le 12 juin 2022 à 18:22:44 :
class Solution {
public int[] countBits(int n) {
int[] res = new int[n+1];
for(int i = 0; i <= n; i++){
String s = Integer.toBinaryString(i);
for(int j = 0; j < s.length(); j++){
if(s.charAt(j) == '1') res[i]++;
}
}
return res;
}
}
https://image.noelshack.com/fichiers/2018/25/2/1529422413-risitaszoom.png

Et en O(N) ?

T'as fait quoi comme études + t'es en CDI où actuellement khey ? Tu veux faire quoi chez Google ?

Le 12 juin 2022 à 18:25:36 :
T'as fait quoi comme études + t'es en CDI où actuellement khey ? Tu veux faire quoi chez Google ?

J'ai fais une licence d'info puis j'ai go tafhttps://image.noelshack.com/fichiers/2020/52/6/1608985783-ahi-triangle.png

J'veux juste bosser à Google car c'est excellent pour la carrière + gros salairehttps://image.noelshack.com/fichiers/2016/30/1469541952-risitas182.png

Franchement si t'arrive pas à faire des trucs aussi basiques je te conseille d'abandonner maintenant

Le 12 juin 2022 à 18:30:37 :
Franchement si t'arrive pas à faire des trucs aussi basiques je te conseille d'abandonner maintenant

Très bienhttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

Heureusement que je suis moins pourrie dans les autres sujetshttps://image.noelshack.com/fichiers/2022/16/4/1650523535-full-1.png

class Solution {

public:

    vector<int> countBits(int n) {

        int[] res = new int[n+1];

        for(int i = 1; i <= n; i++){

          if(n&1==1) res[i] = res[i-1]+1;

          else if(n&(n-1)==0) res[i] = 1;

          else res[i] = res[i-1];

        }

        return res;

    }

};

cadeau

https://image.noelshack.com/fichiers/2022/23/7/1655053344-chaud.png
pour rappel l'op veut finir chez googlehttps://image.noelshack.com/fichiers/2016/24/1466366197-risitas10.png