bigsai

题解

算法(1)

/ 注册

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

题解 | #环形链表的约瑟夫问题#

循环链表模拟这个问题最本质其实就是循环链表的问题，围成一个圈之后，就没有结尾这就是一个典型的循环链表嘛！一个一个顺序报数，那不就是链表的遍历枚举嘛！数到对应数字的出列，这不就是循环链表的删除嘛！并且这里还有非常方便的地方：循环链表的向下枚举不需要考虑头尾问题，直接node=node.nex...

Java

2022-02-12

5 572

题解 | #括号生成#

这一题刚拿到手可能没啥思路解决，不知道采用什么数学方法，但是你要看到所有可能的括号组合。所有二字，摆明是搜索题，可以dfs或者bfs，这里采用dfs完成。 dfs搜索需要考虑遍历所有情况，还有就是初始和停止的条件，我们知道dfs是回溯的，如果字符串频繁创建删除效率很低，所以利用回溯回来过程将字符串还...

Java

2022-02-12

1 406