牛客282688597号
牛客282688597号
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
牛客282688597号的博客
全部文章
(共4篇)
题解 | #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不符合传入要求),他...
Java
2022-03-21
45
3847
题解 | #走迷宫#
这里把问题复杂化一下,假设矩阵中,可选通道可能不止一条,此时要找出一条最短的路。 分为三步走。 第一步把记录的矩阵中,代表墙的1改记为-1,因为后续要在这个矩阵里记录从0,0到x,y的最短步数。 第二步就是把从0,0到x,y的最短步数记录到矩阵中,其中matrix[0][0]记为1。函数:write...
Java
2022-02-24
0
368
题解 | #购物单#
首先,给定的物品之间存在从属关系,所以如果把附件不单独看成物品而归类开主件中的话,那么主件的价格和重要度就可能各存在4种情况(光主件,主件加附件1,主件加附件2,主件加附件1和2)。 我们把主件及及可选附件算成一件完成的物品(class good),存在4个price变量和4...
Java
2022-02-18
14
2399
题解 | #字符串最后一个单词的长度#
首先,给定的物品之间存在从属关系,所以如果把附件不单独看成物品而归类开主件中的话,那么主件的价格和重要度就可能各存在4种情况(光主件,主件加附件1,主件加附件2,主件加附件1和2)。 我们把主件及及可选附件算成一件完成的物品(class good),存在4个price变量和4个value变量(val...
Java
2022-02-18
1
915