淘宝客网站做好了该怎么做,易企网络网站建设,推广方案范例,网站开发计划书模板2101. 引爆最多的炸弹
核心思想#xff1a;枚举BFS。枚举每个炸弹最多引爆多少个炸弹#xff0c;对每个炸弹进行dfs#xff0c;一个炸弹能否引爆另一个炸弹是两个炸弹的圆心距离在第一个炸弹的半径之内。 752. 打开转盘锁
核心思想:典型BFS#xff0c;就像水源扩散一样枚举BFS。枚举每个炸弹最多引爆多少个炸弹对每个炸弹进行dfs一个炸弹能否引爆另一个炸弹是两个炸弹的圆心距离在第一个炸弹的半径之内。 752. 打开转盘锁
核心思想:典型BFS就像水源扩散一样将0000放入q中然后枚举0000每一位的上下变化放入q中最后找到答案难点在于如何得到一个数2345的变化数这里的处理方法是写三个函数get(x)表示得到x的变化数。 1234. 替换子串得到平衡字符串
核心思想滑动窗口。首先要读懂题目意思待替换子串是一个连续的串然后搞懂这个之后要明白当替换字串外面的有一种字符大于m,你是无论如何是无法将这种字符变为m的所以你需要保证窗口外面的字符都是小于等于m的当满足这个条件你可以把窗口缩小然后只需要维护最小值即可。
