首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Artyom-GZ
获赞
0
粉丝
1
关注
5
看过 TA
0
华南理工大学
2022
大数据开发工程师
IP属地:香港
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Artyom-GZ吗?
发布(3)
刷题
Artyom-GZ
2021-05-04 10:09
已编辑
大数据开发工程师
题解 | #矩阵的最小路径和#
语言:python 思路:1.检验矩阵大小,若n>m,则转置该矩阵(便于后续计算)即matrix = matrixT 2.建立一个代价矩阵,其大小与matrix相等,每个格子的值将代表从该格子出发到终点的最小路径(代价) 3.先从终点开始走,计算包围终点的方格(最内层蓝色方格)的最小代价,计算顺序见标号。 先计算上边的,在计算左边的,这样的话每个方格在计算自身最小路径值时,到终点的最短路径值都是已知的 比如已经计算了1,2,方格,计算3方格时,由于只能向下或向右走,而3方格右边和下边的方格代价是已知的, 3只要选择最小的方向(1或者2)就可以使得到终点的路径最小 ...
0
点赞
评论
收藏
转发
Artyom-GZ
2021-04-27 16:56
已编辑
大数据开发工程师
题解 | #环形链表的约瑟夫问题#
语言:python 思路:构建一个1~n的数组,把数到m的位置移除 def lispos(data,star,m): ln = len(data) star = star % ln curp = star stp = m%(ln) ...
0
点赞
评论
收藏
转发
Artyom-GZ
2021-04-15 16:32
大数据开发工程师
题解 | #汽水瓶#
语言:python 变量说明:用ai记录当前可兑换的汽水数量,bi记录剩余空瓶数量(包含上次兑换汽水后喝剩的空瓶),soda记录总共兑换的汽水数量 思路:如果ai==1 and bi==(1+1) ;或者ai==2 and bi==(0+2),说明还可以再兑换一瓶汽水。迭代求解soda 如果兑换不到汽水了(ai==0),就break while True: try: ai = 0 &...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务