首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
sheperd
获赞
0
粉丝
0
关注
4
看过 TA
0
男
合肥工业大学
2016
Java
IP属地:北京
追风筝的少年
私信
关注
拉黑
举报
举报
确定要拉黑sheperd吗?
发布(2)
刷题
sheperd
2023-05-13 04:29
Java
题解 | #数组分组#
比较两个数组的和是否相等,其实就是比较两个数组和的差是否等于0。所以只需要一直记录两个数组的差就行了。考虑下面这种情况,一列大于0的数,分配到两个数组,使之两组的和最接近。比如说把第一个数m1放到A数组,第二个数m2放到B数组,则当前两个数组的差就是c = m1 - m2;如果c大于0,则下一个数应该放到第二个数组,那么现在c = c - m3; 如果c还是大于0,继续上一步,如果c小于0,说明第二个数组的和已经超过第一个数组,此时应该把下一个数放到第一个数组了。但很明显,数越大越影响平衡,所以我们需要把原始数据排序,大数先安排,这样一来,分配到最后,两个数组的和最接近,而最后一个数是一个比较...
0
点赞
评论
收藏
转发
sheperd
2022-05-19 16:33
Java
题解 | #删除重复字符#
用数组维护更好,用map维护太耗内存。 比如字母a,存放在数组0号位置,b放在1号位置,以此类推,只需要26个长度就可以保存所有的字母。 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(St...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务