今天头条的笔试题大家进来交流下思路吧~

楼主你好，想问一下第二题，取模操作到底是什么意思？为什么不在最后return dp[m] % MOD，而是在计算dp的时候反复取模？

第四题是用最小优先队列做的吗？

第一题代码， 复杂度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/

最后一题是不是Leetcode上water and jug问题的变式？区别是电量只能是其中一个有电，要给出操作次数。

第一题没做，剩下跟楼休息一样

第二题为什么是多重背包问题，不是求可分配的数量吗？求教楼主

第一题 我暴力枚举加hash表查找过了80%

看了你的代码才发现第二题错哪了。。。还以为只能用一个纪念币。。。官方为什么不给一个稍微复杂一点的例子。。。。

第一题暴力枚举T能过60%吗。。。 

我刚回复完你就删帖了。要修改可以点编辑。 想讨论一下第三题，不是暴力的解法，只通过了12%。代码写得不好，感兴趣的看看，讨论下哪些情况没考虑到。