剑指 Offer 57 - II. 和为s的连续正数序列 剑指 Offer 62. 圆圈中最后剩下的数字 剑指 Offer 14- I. 剪绳子

剑指 Offer 57 - II. 和为s的连续正数序列

class Solution {
    public int[][] findContinuousSequence(int target){ 
        //返回格式出错
      //  List<List<Integer>> res=new ArrayList<>();
       List<int[]> res=new ArrayList<>();
        //滑动窗口的重要性质是：窗口的左边界和右边界永远只能向右移动，而不能向左移动。这是为了保证滑动窗口的时间复杂度是 O(n)。
        //此题没有使用滑动窗口的意识，没有意识到连续两个字，即后面满足的数字要比前面的数字大
        int i=1;
        int j=2;
        int sum=3;
        while(i<=target/2){
            if(sum<target){
                j++;
                sum+=j;
            }else if(sum>target){
                sum-=i;
                i++;
            }else{
            
             int[] temp=new int[j-i+1];
                for(int k=i;k<j+1;k++){
                    temp[k-i]=k;
                }
                res.add(temp);
              //  res.add(list);
                sum-=i;
                i++;
            }
            
        }
        //数组空间等于0时，将会动态的创建和集合size相同空间大小的数组，性能是最好的。
        return res.toArray(new int[res.size()][]);
    }
}

剑指 Offer 62. 圆圈中最后剩下的数字

class Solution {
    public int lastRemaining(int n, int m) {
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<n;i++){
            list.add(i);
        }
         int num=0;
         int temp=0;
        while(list.size()!=1){
            num=(m-1+temp)%list.size();
            list.remove(num);
            temp=num;
        }
        return list.get(0);
    }
}

剑指 Offer 14- I. 剪绳子

class Solution {
    public int cuttingRope(int n) {
        if(n==2) return 1;
        int[] dp=new int[n+1];
        dp[2]=1;
        for(int i=3;i<n+1;i++){
            for(int j=1;j<i;j++){
        dp[i]=Math.max(j*(i-j),Math.max(dp[i],Math.max(dp[j]*(i-j),dp[i-j]*j)));
        }
    }
    return dp[n];
}
}