首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客282688597号
获赞
62
粉丝
4
关注
0
看过 TA
18
杭州电子科技大学
2010
大数据开发工程师
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛客282688597号吗?
发布(4)
评论
刷题
收藏
牛客282688597号
关注TA,不错过内容更新
关注
2022-03-21 14:48
已编辑
杭州电子科技大学 大数据开发工程师
题解 | #24点游戏算法#
我觉得有几个分享的方法不对。 1.没有考虑到用括号的情况。比如:5 9 7 1,这个是能够计算出24的,9-5=4,7-1=6,4*6=24。用他们分享的代码运行是false。 2.对于拿到的第一个数值,有存在0/n的情况,比如:7 8 9 24(虽然24不符合传入要求),他们的代码会存在0/7/8/9=0,再0+24=24,因此返回true,事实上7 8 9 24四个数字无论怎么处理都计算不出24。 所以我自己写了以下代码,还是用的递归,做了一些修改 1.获取第一个数字时,直接将其当成临时结果 2.当已经使用两个数字计算出临时结果传入参数时,对另两个数字进行所有可能值的运...
小柒_w:
题目描述本身就有问题,"运算符仅允许出现在两个数字之间" 说明不能考虑括号,因为只要有括号运算符就不可能只出现在两个数字之间,但是后面还有一句 "且需考虑括号运算",所以自相矛盾。答主追求代码的健壮性是正确的,值得大家学习。
0
点赞
评论
收藏
分享
2022-02-24 22:38
杭州电子科技大学 大数据开发工程师
题解 | #走迷宫#
这里把问题复杂化一下,假设矩阵中,可选通道可能不止一条,此时要找出一条最短的路。 分为三步走。 第一步把记录的矩阵中,代表墙的1改记为-1,因为后续要在这个矩阵里记录从0,0到x,y的最短步数。 第二步就是把从0,0到x,y的最短步数记录到矩阵中,其中matrix[0][0]记为1。函数:writeMinSteps(int[][] matrix) 第三步就是取到右下角的最短路径,用到了递归。函数:getRoad(int[][] matrix,int x,int y,int value)其中value为矩阵中坐标x,y处的最少步数。
0
点赞
评论
收藏
分享
2022-02-18 19:43
杭州电子科技大学 大数据开发工程师
题解 | #购物单#
首先,给定的物品之间存在从属关系,所以如果把附件不单独看成物品而归类开主件中的话,那么主件的价格和重要度就可能各存在4种情况(光主件,主件加附件1,主件加附件2,主件加附件1和2)。 我们把主件及及可选附件算成一件完成的物品(class good),存在4个price变量和4个value变量(value=price 乘 重要度) main函数中除最后一行外就是在构建一个good数组(gds数组,元素个数为主件数)。 最后关于给定的物品在给定的金钱限定下得到的价值最优解,由getMaxValue(good[] gds,int money)实现。 这个问题...
0
点赞
评论
收藏
分享
2022-02-18 19:34
杭州电子科技大学 大数据开发工程师
题解 | #字符串最后一个单词的长度#
首先,给定的物品之间存在从属关系,所以如果把附件不单独看成物品而归类开主件中的话,那么主件的价格和重要度就可能各存在4种情况(光主件,主件加附件1,主件加附件2,主件加附件1和2)。 我们把主件及及可选附件算成一件完成的物品(class good),存在4个price变量和4个value变量(value=price 乘 重要度) main函数中除最后一行外就是在构建一个good数组。 最后关于给定的物品在给定的金钱限定下得到的价值最优解,由getMaxValue(good[] gds,int money)实现。 这个问题本质上是0-1背包问题(背包容量即为金钱限额)。网上有很多关于它的笔记,我...
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务