摘要：
广度优先搜索 实现方式 队列 问题 求从左上角到右下角的最短路径 核心代码 q.push((node){0, 0, 1}); //预处理放入开始结点 while (!q.empty()) { //只要还有需要处理的结点 node cur = q.front(); //去除队首元素 q.pop(); 阅读全文
posted @ 2024-03-19 23:09
IoOozZzz
阅读(24)
评论(0)
推荐(0)
摘要：
深度优先搜索 介绍 假设有这么一张地图： 其中： 1 表示墙壁，0 表示可以走的路 🤔 思考：如何找到一条路可以从左上角走到右下角? 左上角的坐标记为(0, 0)，右下角的坐标记为(4, 4) 预处理 准备一个和 map 等大的布尔型二维数组数组 vis，并且全部初始化为false代表没有走过。 阅读全文
posted @ 2024-03-19 19:12
IoOozZzz
阅读(43)
评论(0)
推荐(0)
摘要：
力扣 279. 完全平方数 题目 力扣链接 我的思路 因为范围固定，所以可以先列举出所有的完全平方数，然后很快会发现一个规律。 完全平方数:1 4 9 16 25 36 49 64 81 … n2 以 12 为例： 最开始的思路是让拆除来的因子肯定尽量是完全平方数 我们查找完全平方数的表，从右往左去 阅读全文
posted @ 2024-03-19 17:11
IoOozZzz
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号