首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
笨猪爆破组
获赞
6
粉丝
1
关注
4
看过 TA
8
华中科技大学
2025
golang
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑笨猪爆破组吗?
发布(5)
刷题
笨猪爆破组
2021-07-25 16:25
华中科技大学
题解 | #最小覆盖子串#
先思考一下暴力法 以 S = 'aaat', T = 't' 为例: [l : r] 表示一个子串。如下图, 时, 有 4 个选择; 时, 有 3 个选择; 时, 有 2 个选择 ……以此类推 可见暴力穷举也是在使用双指针去扫描,只是双指针的移动没有外加一些约束。会出现 指针对字符符的重复扫描,做了很多重复的工作。 窗口的扩张 [l : r]看作一个窗口,右指针右移,是为了纳入目标字符,先找到可行解——即纳入了所有目标字符。 在还没找齐目标字符之前,左指针不动。因为如果此时它右移,可能丢失现有的目标字符。 什么时候停止扩张窗口?——当前窗口包含了所有目标字符。 此时再纳入...
0
点赞
评论
收藏
转发
笨猪爆破组
2021-07-18 15:49
华中科技大学
题解 | #删除有序链表中重复的元素-I#
两种思路! 思路 1 单看每个元素,都有两种选择:选入子集,或不选入子集。 比如[1,2,3],先看1,选1或不选1,都会再看2,选2或不选2,以此类推。 即,考察当前枚举的数,基于选它而继续,是一个递归分支;基于不选它而继续,又是一个分支。 用索引index代表当前递归考察的数字A[index]。 当index越界时,说明所有数字考察完了,得到一个解,把它加入解集,结束当前递归分支。 为什么要回溯? 因为不是找到一个子集就完事。 找到一个子集,结束递归,要撤销当前的选择,回到选择前的状态,做另一个选择——不选当前的数,基于不选,往下递归,继续生成子集。 回退到上一步,才能在包含解的...
0
点赞
评论
收藏
转发
笨猪爆破组
2021-07-18 15:31
华中科技大学
题解 | #括号生成#
思路 这道题就是在不停选括号,要么选左括号,要么选右括号。并且,是有约束地选: 只要(有剩,就可以选(。 (((((这么选,都还不能判定为非法。 当剩下的)比(多时,才可以选),否则,)不能选,选了就非法了(结合下图感受一下)。 下图描述节点的状态有:当前构建的字符串、左 右括号所剩的数量。 回溯问题,抓住三要点 选择 这道题每次最多两个选择,选左括号,或右括号,“选择”会展开出一棵解的空间树。 用 DFS 的方式遍历这棵树,找出所有的解,这个过程叫回溯。 约束条件 即什么情况下可以选左括号,什么情况下可以选右括号。 利用约束做“剪枝”,即,去掉不会产生解的选项,即,剪去不会通往合法...
0
点赞
评论
收藏
转发
笨猪爆破组
2021-07-18 15:16
华中科技大学
题解 | #删除有序链表中重复的元素-I#
迭代法 怎么一步步穿针引线呢? 在遍历结点时,指针head 在推进,要维护一个虚拟头结点,它指向最初的head,确保能通过它找到头结点 当遇到 head.Val == head.Next.Val 时,开启循环删除 head.Next,通过 head.Next = head.Next.Next,直到不再值重复,那么此时和 head 重复的结点已经删完,就要继续推进 head,处理考察后面的结点 于是 head = head.Next,最后循环结束,整个链处理完毕,返回虚拟头结点的Next。 代码 golang func deleteDuplicates( head *ListNode ) *...
0
点赞
评论
收藏
转发
笨猪爆破组
2021-07-13 02:56
华中科技大学
题解 | #删除有序链表中重复的元素-II#
思路 怎么一步步穿针引线? 排好序的链表,重复节点会相邻出现,遍历节点时,如果 head.val == head.next.val,就删掉 head.next。即让 head 指向 head.next.next 然后,作为重复结点中的第一个,head 结点也要被删掉。 所以要维护一个 head 的上一结点 prev,用来删 head,即让 prev 取代 head 指向 head.next 接着让 head 推进,考察下一个 head 和 head.next 经过这波循环,我们删掉了与 head 结点值重复的结点。然后在下一轮循环中继续上面操作 上面是遇到重复结点的情况,prev...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务