首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
电玩码子
获赞
0
粉丝
0
关注
3
看过 TA
1
男
南京工业大学
2012
Java
IP属地:江苏
ISrFr.子恒
私信
关注
拉黑
举报
举报
确定要拉黑电玩码子吗?
发布(5)
刷题
电玩码子
2022-02-13 21:32
Java
题解 | #二分查找#
暴力编码,使用递归不断获取起点、终点、中点下标。 其中,对于有重复数据的场景,进行了一些判断,避免取到非首次出现的位置。 import java.util.*; public class BinarySearch { public int getPos(int[] A, int n, int val) { // 有序数组,所以数据在范围外直接返回-1 if(val<A[0] || val>A[n-1]){ return -1; } //初始二分查找的左右下标位置(因为要二分,右下标不做-1处理了,-1在结果为最后一个下标的场景会产生死循环)。 int l = 0; int r = ...
0
点赞
评论
收藏
转发
电玩码子
2022-02-13 20:50
已编辑
Java
题解 | #年终奖#
参考了别人的答案编写的。 不过理解上重新理解了一下。 实际上对首行和首列进行初始化,因为首行和首列的里的每个位置累计的礼品价值是固定的。 如此就得到了固定的X,Y轴,然后接下来就可以基于这个X,Y轴上的点累加往下走,X,Y两层循环走遍每一个点,每走一个点都记录下当前点的最大价值(从上面来和从左边来哪个更大,即上面的点和左边的点哪个累计的礼品价值更大,然后加上当前点的值形成新的最大累加值),一直走到右下角为止。 import java.util.*; public class Bonus { public int getMost(int[][] board) { // write code he...
0
点赞
评论
收藏
转发
电玩码子
2022-02-12 23:13
Java
题解 | #一样的水#
暴力编码过于复杂,建议看代码注释 暴力解题方式,梅什么 好说的。 先排序,方便计算。因为要时间最少,肯定是取数量连续的水桶。所以排序好。 然后通过多重循环取要均等的Pi个水桶,重A0开始遍历所有的连续值场景生成这些场景的水桶数组,并计算均等她它们需要的时间,循环结束后如果时间变小了,存入返回数组中。 public int[] solve (int n, int q, int[] a, int[] p) { //水桶从小到大排序先,方便取连续大小的水桶。 Arrays.sort(a); //水桶均等所需时间的数组。 int[] resArr = new int[p...
0
点赞
评论
收藏
转发
电玩码子
2022-02-11 22:36
Java
2022-02-11
在牛客打卡1天,今天学习:刷题 1 道/代码提交 11 次
每日监督打卡
0
点赞
评论
收藏
转发
电玩码子
2022-02-11 22:34
Java
题解 | #牛牛的消消乐#
JAVA暴力解题法,通过多重for循环外加最小值替换获取到最终要返回的值。这里不再赘述。 这里有一个注意事项,就是按照直接全量for循环的最终代码运行没有问题,但是性能无法满足题目要求。 所以在for循环处理的时候注意先对数组排序,排序后,大小判断就省略的,同时在循环时不是每一个循环都是从0到结尾。注意卡下标最小范围。 如此编码完成算是完成了基础的答题要求,勉强可以及格过关了。 (同时注意第一次循环后获取到的新数组也要重新排序,否则后续的取消除逻辑不成立,会产生错误结果) public long minimumValueAfterDispel (int[] nums) { // wri...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务