- 博客(3)
- 收藏
- 关注
RSS订阅原创 N皇后问题
当某一轮遍历到第 0 行列 1、第 1 行列 3、第 2 行列 0、第 3 行列 2 时，所有行都放好 Q，这个布局就被保存到 result 里。solveNQueens函数：入口函数，首先初始化棋盘 —— 创建一个n×n的棋盘，所有位置初始为.（空），然后调用回溯函数开始求解。// 回溯：撤销皇后。这里的关键是 “回溯”：处理完下一行后，无论是否找到解，都要把当前行的皇后撤销，这样才能尝试当前行的下一列。// n：棋盘大小；// 初始化棋盘：n行，每行是长度为n的字符串，初始全为'.'（空位置）
2025-12-18 20:36:15
365
原创 关于公交路线
有了这个表，想知道 “哪些路线能到起点 S”，直接查rec[S]就行，不用遍历所有路线，这是第一个优化点。这篇文章讲的算法，核心是 “提前预处理，减少重复计算”—— 用哈希表快速定位 “站点对应的路线”，用邻接矩阵快速判断 “路线能否换乘”，再结合 BFS 的逐层搜索，高效找到最少乘车次数。这篇文章讲的算法，核心是 “提前预处理，减少重复计算”—— 用哈希表快速定位 “站点对应的路线”，用邻接矩阵快速判断 “路线能否换乘”，再结合 BFS 的逐层搜索，高效找到最少乘车次数。
2025-12-16 22:36:13
255
原创 力扣爬楼梯问题
我觉得本质上是一样的，但是斐波那契数列是 f (0)=0、f (1)=1、f (2)=1、f (3)=2、f (4)=3... 而本题是 f (1)=1、f (2)=2、f (3)=3、f (4)=5... 只是起始值不同，递推公式完全一样。从前面的规律能直接看出来：要到第 i 阶，只能从 i-1 阶爬 1 阶，或者从 i-2 阶爬 2 阶。原来规律就是：每个数等于前两个数的和，即斐波那契数列，不过斐波那契数列通常从 f (0)=0、f (1)=1 开始，而这里从 f (1)=1、f (2)=2 开始。
2025-12-14 22:55:09
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人