滑动窗口什么时候不能滑
数组里有负数，你那个滑动窗口就错了 —— 说得出为什么吗？
Copiez la consigne, puis choisissez un modèle. Il joue l'examinateur et vous interroge acte par acte au lieu de vous donner la réponse.
Sur un téléphone où l'application est installée, le système l'ouvre directement. Dans WeChat, les liens n'ouvrent pas les applications externes : ouvrez-le d'abord dans un navigateur.
Le texte copié se termine par le corrigé dont le modèle se sert pour vous évaluer. Ne le lisez pas avant : ce qui compte, c'est de l'avoir déduit vous-même.
大部分人卡的不是写法，是分不清一道题凭什么能用它。滑动窗口成立只有一个前提：窗口内那个量随右端右移单调不减。有负数，单调性就没了，做法当场变错 —— 而样例常常还是过的。
第三幕问一个很多人答不上来的问题：相向双指针每次移动较小的那一端，凭什么不会漏解？要的是理由，不是例子。
Ce que celle-ci travaille
Ce texte dans le dépôt (la solution est à la fin de ce fichier — vous la verrez)
Déjà fait celui-ci ?
Connectez-vous pour noter que vous l'avez fait : la prochaine fois, vous verrez quel jour c'était.
Notes de ceux qui l'ont fait
Comment s'en servir
Cette série enseigne au lieu d'interroger : elle vous guide au lieu de pousser jusqu'à ce que vous n'ayez plus rien à dire. Quand vous bloquez, elle demande d'abord à quel niveau (jamais entendu parler / je sais mais pas pourquoi / je sais pourquoi mais je n'y arrive pas), puis décide quoi donner. Elle ne donne la réponse qu'après vous avoir guidé deux fois sur le même point — et vous demande ensuite de la redire avec vos mots.
Comment démarrer
- Choisissez-en une, ouvrez-la, copiez l'invite.
- Collez-la dans une conversation toute neuve, ne dites rien, attendez sa première question.
- Déroulez à la main avant d'écrire du code — elle vous interrompra. Dérouler un tableau de longueur 2 vaut mieux qu'écrire le patron dix fois.
Quatre commandes à lancer à tout moment
跳过passer tout de suite à la scène suivante换个说法réexpliquer ce point sous un autre angle直说吧donner la réponse complète, puis me la faire redire复盘sauter à la conclusion et sortir la fiche de bilan
Trois pièges
- Ne lisez pas le corrigé de la fin en premier — sa rubrique « erreurs de raisonnement courantes » contient la réponse à chacune des questions.
- Ne vous jetez pas sur le code. En algorithmique, écrire du code est le meilleur moyen de masquer qu'on n'a pas vraiment réfléchi.
- Quand elle se met à vous complimenter, renvoyez-la à la règle « ne me complimente pas ». Guider n'est pas cajoler.
Aucune idée de solution ? Commencez par la définition de l'état. Toujours une erreur de borne ? Dichotomie et sommes préfixes. Vous ne reconnaissez pas la forme du problème ? Pile monotone et fenêtre glissante. Celle sur la complexité sert de socle à plusieurs autres : faites-la tôt.
Se connecter pour écrire une note.