笨猪爆破组

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #最小覆盖子串#

先思考一下暴力法以 S = 'aaat'， T = 't' 为例： [l : r] 表示一个子串。如下图，时，有 4 个选择；时，有 3 个选择；时，有 2 个选择 ……以此类推可见暴力穷举也是在使用双指针去扫描，只是双指针的移动没有外加一些约束。会出现指针对字符符...

2021-07-25

0 532

题解 | #删除有序链表中重复的元素-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

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

迭代法怎么一步步穿针引线呢？在遍历结点时，指针head 在推进，要维护一个虚拟头结点，它指向最初的head，确保能通过它找到头结点当遇到 head.Val == head.Next.Val 时，开启循环删除 head.Next，通过 head.Next = head.Next.Next，直到...

go golang 算法链表递归迭代

2021-07-18

0 511

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

思路怎么一步步穿针引线？排好序的链表，重复节点会相邻出现，遍历节点时，如果 head.val == head.next.val，就删掉 head.next。即让 head 指向 head.next.next 然后，作为重复结点中的第一个，head 结点也要被删掉。所以要维护一个 head...

go golang 算法链表递归迭代

2021-07-13

2 499