摘要：
题目： 思路： 【1】广度搜索处理感染问题 代码展示： //时间1 ms 击败 100% //内存39.9 MB 击败 91.75% class Solution { /** * 坏橘子感染好橘子，就是扩散的方式，这种用广度搜索的方式是最好处理的 * @param grid * @return */ 阅读全文
posted @ 2023-08-01 18:44
忧愁的chafry
阅读(27)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】动态规划的方式 【2】数学公式的方式（依据 四平方和定理 ） 同时四平方和定理包含了一个更强的结论： 当且仅当 n≠4^k×(8m+7) 时，n 可以被表示为至多三个正整数的平方和。 因此，当 n=4^k×(8m+7) 时，n 只能被表示为四个正整数的平方和。此时我们可以直接返 阅读全文
posted @ 2023-08-01 12:09
忧愁的chafry
阅读(106)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】模拟的方式 杨辉三角形本质上可以转换成这种形式 0：1 1：1 1 2：1 2 1 3：1 3 3 1 这里存在规律，就是首尾都必须是1， 且中间部分的值为 当第三层的时候 下标为1的3的值是由第二层的下标0+下标1的值组合成的 故A[3][1] = A[2][0] + A[2 阅读全文
posted @ 2023-08-01 12:06
忧愁的chafry
阅读(29)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】利用广度搜索，相当于向四个方向各自分一个分身去走，碰到障碍物则该分身消失，然后每个分身到了下个位置再次分出四个走下一个位置，这样每一层的分身的步数其实是一致的，当有一个分身到了边界，那么这个位置就是最短的路径的出口。 代码展示： //时间5 ms 击败 61.7% //内存44 阅读全文
posted @ 2023-08-01 11:24
忧愁的chafry
阅读(49)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】利用深度优先搜索求出其中的一座岛，然后利用广度优先搜索来找到两座岛的最短距离 我们通过遍历找到数组 grid 中的 1 后进行深度优先搜索，此时可以得到第一座岛的位置集合，记为 island，并将其位置全部标记为 −1。 随后我们从 island 中的所有位置开始进行广度优先搜 阅读全文
posted @ 2023-08-01 11:06
忧愁的chafry
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号