题解列表

筛选

bfs-Blood Fill 算法—[The Castle]

摘要:# Blood Fill 算法 ###### 这是一个 寻找连通块很好用的一个方法 原理 : 类似于洪水填充 将指定的同类连通块全部填充成一种类型 或 找到一个需要的元素 从此位置向四周联通的 具……

运用公式计算

摘要:解题思路:本题运用了数学公式进行直接计算,避免了使用循环,从而显著降低了在 n 较大时可能导致的时间超限问题。公式能够在常数时间内完成计算,提升了效率。同时根据输入 n 的奇偶性,分别使用不同的公式来……

用数组来模拟链表

摘要:解题思路:数组也可以模拟链表:用e[N]记当前数组元素的值,相当于数据域;ne[N]指向下一个元素,相当于指域;idx用于给每次添加元素时做独一无二标记。注意事项:1.这题在输入字符串的时候不能用ci……

dp--最长上升子序列模型//闫氏dp法

摘要:# dp基础入门 上升子序列模型 ## 闫氏dp法 同系列基础dp算法链接:[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"……