首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
腰部以上的叛逆
获赞
2
粉丝
0
关注
0
看过 TA
17
河北大学
2024
C++
IP属地:河北
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑腰部以上的叛逆吗?
发布(2)
刷题
腰部以上的叛逆
2022-10-01 12:25
河北大学 计算机类
题解 | #过河#
dp 29 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L,青蛙跳跃的距离范围S,T,桥上石子的位置。你的任务是确定青蛙要想过河,最少需要踩到的石子数。 数...
0
点赞
评论
收藏
转发
腰部以上的叛逆
2022-09-29 11:44
河北大学 计算机类
题解 | #跳跃游戏(三)#
此题与leetcode跳跃游戏2为同一题,在此给出leetcode的链接。leetcode题目链接 这题要 求的是 最少次数。我们贪心的去思考,只要我们每次跳的尽可能远,就能保证跳跃次数尽可能少。那是不是我们直接每次都跳最远的距离,就行了吗?很明显不是。因为如果存在如下情况 4 10 1 1 1 1 1 1 1我们直接跳到10,就可以到达结束点了,但是每次跳最远,反而会更慢。 这是因为在第一个点可到达的范围内,存在某点x,它比这块范围内的其他点能到达的区域都更远。这个点才是我们该跳到的点。 如果我们不选择x,而选择它前面或者后面的点 others。那么对于它能到达的最远点j, others要...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务