- 博客(3)
- 收藏
- 关注
RSS订阅原创 判断链表中是否含环之快慢指针法的思考
判断链表中是否含环之快慢指针法的思考 问题引入 我们很清楚的知道快慢指针法可以判断指针中是否含有环，并且通常我们将慢指针步数设置为1，快指针步数设置为2，那么为什么快指针步数不能为3，4，5…，针对这个问题，我们将进行以下的讨论。 过程推导 假设该带环链表示意图如下： 某节点：Xi，其位置：i； 非环节点数：s，s >= 0； 环节点数：m，m >= 1； 总节点数：s+m。 慢指针为slow，步数Ss = 1； 快指针为fast，步数fs = k； 慢指针走这个链表 环外： X0，X1，X2
2022-02-08 18:50:34
818
1
原创 蓝桥杯试题 算法训练 拿金币
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式 最多能拿金币数量。 样例输入 3 1 3 3 2 2 2 3 1 2 样例输出 11 数据规模和约定 n<=1000
2022-02-05 01:08:29
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人