连续子数组的最大和

注意：是连续子数组，而不是子数组

public class Solution {
    public int maxSubArray(int[] array) {
        int local_max = array[0];
        int global_max = array[0];
        for(int i=1;i<array.length;i++){
            local_max=Math.max(local_max+array[i],array[i]);
            global_max=Math.max(global_max,local_max);
        }
        return global_max;
    }
}

1～n整数中1出现的次数

public class Solution {
    public int countDigitOne(int n) {
        int count = 0;
        for(int i=0;i<=n;i++){
            int a=i;
            while(a>0){
                if(a%10==1)
                    count +=1;
                a=a/10;
            }
        }
        return count;
    }
}