第一题代码, 复杂度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/
点赞 评论

相关推荐

10-25 22:20
门头沟学院 Java
代码飞升_不回私信人...:同学院本,个人亮点去了,打招呼里面的废话也去了,学院本就是路边一条,明天拉满然后该学还是学,小厂也行尽量先有一段实习。另外你的项目描述写的不好,具体列一下可被提问的点,然后量化一下指标或者收益吧
投了多少份简历才上岸
点赞 评论 收藏
分享
10-13 13:49
南京大学 财务
饿魔:笑死我了,你简直是个天才
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务