1 class Solution {
 2     public int rangeSum(int[] nums, int n, int left, int right) {
 3         LinkedList<Integer> list = new LinkedList<>();
 4         int sum = 0;
 5         //暴力循环每一种情况
 6         for (int i = 0; i < nums.length; i++) {
 7             sum = 0;
 8             for (int j = i; j < nums.length; j++) {
 9                 sum += nums[j];
10                 list.add(sum);
11             }
12         }
13         //给每一种子数组和排序
14         Collections.sort(list);
15         int res = 0;
16         //找到相对范围，因为下标是从0开始，但题目是从1开始，所以都要减1
17         for (int i = left - 1; i <= right - 1; i++) {
18             res+=list.get(i);
19             if (res >  1000000007 ) {
20                 res -= 1000000007;
21             }
22         }
23         return res;
24     }
25 }

 1 class Solution {
 2     public int minDifference(int[] nums) {
 3         /*
 4             这里有一个问题就是，我只能改三次，如果改的话，肯定是把最大的改小了，或者把最小的改大了
 5             我们先排个序，改的三次不是在头就是在尾，我们用后四个分别减去前四个，
 6             求出最小的，那其他三个就是比较大的，改的时候改那三个就可以了
 7         
 8         */
 9         
10         Arrays.sort(nums);
11         int n = nums.length;
12         //如果不到四个元素，证明把其他三个全换成和另一个一样的就可以了，结果就为0了
13         if (n <= 4) {
14             return 0;
15         }
16         return Math.min(Math.min(nums[n - 1] - nums[3], nums[n - 2] - nums[2]), Math.min(nums[n - 3] - nums[1], nums[n - 4] - nums[0]));
17   
18     }
19 }

 1 class Solution {
 2      public boolean winnerSquareGame(int n) {
 3          /*
 4             递推思路
 5                 list保存一下可以取的石子的数量
 6                 我们创建一个n+1的数组，循环每一个数量的石子数
 7                 对于每一个石子数，只要当前石子数-可以取的石子数就证明可以取到这个数量
 8                 并且数组当前石子数-可以取的石子数还要等于0，证明是没取过
 9                 如果数组当前石子数-可以取的石子数等于1，说明我之前取过，
10                 如果我取过的话，我就不能再取了，我取过，该换bob取了
11          
12          */
13         ArrayList<Integer> list = new ArrayList<>();
14         for (int i = 1; i * i <= n; i++) {
15             //把可以取的数量都放进list
16             list.add(i * i);
17         }
18         int[] dp = new int[n + 1];
19         for (int i = 1; i <= n; i++) {
20             //循环每一种可以取的石子数
21             for (int num : list) {
22                 //如果上一次不是我取得，证明我可以取，我取完得dp为1，bob取完得dp为0
23                 if (num <= i && dp[i - num] == 0) {
24                     dp[i] = 1;
25                 }
26             }
27         }
28         return dp[n] == 1;
29     }
30 }