Artyom-GZ
Artyom-GZ
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
Artyom-GZ的博客
全部文章
(共3篇)
题解 | #矩阵的最小路径和#
语言:python 思路:1.检验矩阵大小,若n>m,则转置该矩阵(便于后续计算)即matrix = matrixT 2.建立一个代价矩阵,其大小与matrix相等,每个格子的值将代表从该格子出发到终点的最小路径(代价) 3.先从终点开始走,计算包围终点的方格(最内层蓝色方格...
2021-04-30
0
486
题解 | #环形链表的约瑟夫问题#
语言:python 思路:构建一个1~n的数组,把数到m的位置移除 def lispos(data,star,m): ln = len(data) &nbs...
2021-04-27
0
383
题解 | #汽水瓶#
语言:python 变量说明:用ai记录当前可兑换的汽水数量,bi记录剩余空瓶数量(包含上次兑换汽水后喝剩的空瓶),soda记录总共兑换的汽水数量 思路:如果ai==1 and bi==(1+1) ;或者ai==2 and bi==(0+2),说明还可以再兑换一瓶汽水。迭代求解...
2021-04-15
0
445