笨猪爆破组

分类

题解(5)

/ 注册

全部文章（共2篇）

题解 | #删除有序链表中重复的元素-I#

两种思路！思路 1 单看每个元素，都有两种选择：选入子集，或不选入子集。比如[1,2,3]，先看1，选1或不选1，都会再看2，选2或不选2，以此类推。即，考察当前枚举的数，基于选它而继续，是一个递归分支；基于不选它而继续，又是一个分支。用索引index代表当前递归考察的数字A[inde...

递归回溯算法 js dfs

2021-07-18

0 434

题解 | #括号生成#

思路这道题就是在不停选括号，要么选左括号，要么选右括号。并且，是有约束地选：只要(有剩，就可以选(。 (((((这么选，都还不能判定为非法。当剩下的)比(多时，才可以选)，否则，)不能选，选了就非法了（结合下图感受一下）。下图描述节点的状态有：当前构建的字符串、左右括号所剩的数量。回...

go golang 算法回溯 dfs 递归 js

2021-07-18

4 597