1184. 公交站间的距离
today 1184 公交站间的距离
题目描述
环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i 1) % n 的车站之间的距离。
环线上的公交车都…
题目 思路 状态表示: f [ i ] [ j ] f[i][j] f[i][j] 对应考虑1到 i 号数字,和为 j 的方法,表示方法数 目标表示: f [ n ] [ m ] f[n][m] f[n][m] 状态转移: f [ i ] [ j ] f [ i − 1 ] [ j ] f [ i − 1 ] [ j …
题目不分先后顺序,仅以个人做题顺序为准。
21 合并两个有序链表
正常可使用双指针法遍历,但还可以用递归实现。
60 排序序列
试画出递归树,发现第 m m m 层分支下有 ( n − m ) ! (n-m)! (n−m)! 个情况。于是可以依次考察 k k k 对 …