首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
塔塔Samantha
获赞
30
粉丝
1
关注
6
看过 TA
4
上海交通大学
2022
前端工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑塔塔Samantha吗?
发布(2)
刷题
塔塔Samantha
2021-09-04 18:42
已编辑
前端工程师
#华为机试# 华为9.1机试第一题动态规划
动态规划解决。 Javascript和python的代码,写了注释 输入输出处理省略 总体就是用dp表储存到达某个节点处两次传递的状态,[第一次的传出数量,第二次的传出数量],然后因为节点可能坏掉,那么节点i处的上一个传来节点可能是i-1或者i-2(i-2即i-1处的节点坏掉了,这样能保证没有连续的节点坏掉),取这两种情况下i处能够传递的总数量最小的那种情况记录i的状态; 然后就是理清楚如何从i-1或者i-2的状态得到i,就是下面的cal()函数完成的工作。 只需要一次遍历,最后输出n-1和n处的较小的那个即可。 let n = 3, a = 100, capa...
投递华为等公司10个岗位 >
0
点赞
评论
收藏
转发
塔塔Samantha
2021-09-01 01:21
前端工程师
题解 | #坐标移动#利用哈希表的巧妙解法,10行代码,不用判断上下左右;JavaScript,JS
利用哈希表储存移动的方式,不用判断上下左右,一步搞定 例如"A10":pos为储存坐标,初始[0,0]step为每一次走的步数,step='A10'.slice(1)哈希表储存"A"及其移动的方式:key:A=>value:[-1,0] ——“-1”代表X方向向左走,0代表Y方向不移动 坐标计算pos[0]+=step * value[0]pos[1]+=step * value[1] 上述计算式子对于ADWS都成立,因此不用判断上下左右,一步搞定; let input=readline().split(';'),pos=[0,0] cons...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务