关注
第一题代码, 复杂度O(n^2), 一开始没想出来, 不知道对不对: public class Solution { public static int getT(int[] nums){ int[] diff= new int[nums.length-1]; for(int i=0; i<diff.length; i++){ diff[i]= nums[i+1]- nums[i]; } // 在diff中找到最短的重复片段; for(int p2=1; p2<diff.length; p2++){ int p1= 0; while(p2< diff.length && diff[p1]== diff[p2]){ p1++; p2++; }; if(p2==diff.length){ return nums[p2- p1]- nums[0]; } } return nums[nums.length-1]-nums[0]; } public static void main(String[] args){ int[] arr= new int[]{1, 2, 3}; System.out.println(getT(arr)); arr= new int[]{2, 4, 6}; System.out.println(getT(arr)); arr= new int[]{3, 4, 6}; System.out.println(getT(arr)); } } 最后一道题目,之前做过这道题目, 但是只能ac 70%: https://www.geeksforgeeks.org/two-water-jug-puzzle/
查看原帖
点赞 评论
相关推荐
12-02 13:50
门头沟学院 Java 点赞 评论 收藏
分享
10-25 22:20
门头沟学院 Java
代码飞升_不回私信人...:同学院本,个人亮点去了,打招呼里面的废话也去了,学院本就是路边一条,明天拉满然后该学还是学,小厂也行尽量先有一段实习。另外你的项目描述写的不好,具体列一下可被提问的点,然后量化一下指标或者收益吧 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
7912次浏览 85人参与
# 2025年终总结 #
1684次浏览 44人参与
# 哪一瞬间让你觉得“这班不如不上” #
4287次浏览 76人参与
# 父母对你找工作是助力还是阻力? #
6001次浏览 125人参与
# 十二月请对我好一点 #
14294次浏览 229人参与
# 工作前VS工作后,你的心态变化 #
6879次浏览 91人参与
# 一人推荐一个值得做的项目 #
4792次浏览 83人参与
# 滴滴工作体验 #
35311次浏览 145人参与
# uu们,春招你还来吗? #
3457次浏览 37人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
5318次浏览 58人参与
# 工作中出现了XX情况正常吗 #
17068次浏览 152人参与
# 得物app工作体验 #
39377次浏览 97人参与
# 你的实习什么时候入职 #
321438次浏览 2170人参与
# bilibili求职进展汇总 #
173544次浏览 1069人参与
# 产品实习,你更倾向大公司or小公司 #
184694次浏览 2040人参与
# 秋招有哪些公司要求提前实习 #
91833次浏览 493人参与
# 公司福利里最没用的一项是啥 #
3528次浏览 70人参与
# 你面试被问到过哪些不会的问题? #
103587次浏览 1859人参与
# 回顾今年你干过的最“勇”的一件事 #
7256次浏览 109人参与
# 被AI治愈的瞬间 #
82311次浏览 674人参与
顺丰集团工作强度 345人发布