1.    /**
    2.      * 58.最后一个单词的长度
    3.      *
    4.      * @param s
    5.      * @return
    6.      */
    7.     public static int lengthOfLastWord(String s) {
    8.         int index = s.length() - 1;
    9.         int number = 0;
    10.         // 去空
    11.         while (index >= 0 && s.charAt(index) == ' '){
    12.             index -- ;
    13.         }
    14.         // 查询单词
    15.         while (index >= 0 && s.charAt(index) != ' ') {
    16.             index--;
    17.             number++;
    18.         }
    19.         return number;
    20.     }
    22.     /**
    23.      * 53.最大子序和 ->动态规划
    24.      *
    25.      * @param nums
    26.      * @return
    27.      */
    28.     public static int maxSubArray2(int[] nums) {
    29.         int pre = 0, maxAns = nums[0];
    30.         for (int x : nums) {
    31.             pre = Math.max(pre + x, x);
    32.             maxAns = Math.max(maxAns, pre);
    33.         }
    34.         return maxAns;
    35.     }
    37.     /**
    38.      * 53.最大子序和 ->超出时间限制
    39.      *
    40.      * @param nums
    41.      * @return
    42.      */
    43.     public static int maxSubArray(int[] nums) {
    44.         if (null == nums && nums.length <= 0) {
    45.             return 0;
    46.         } else if (1 == nums.length) {
    47.             return nums[0];
    48.         } else {
    49.             // 至少包含两个元素
    50.             int sum = nums[0];
    51.             for (int i = 0; i < nums.length; i++) {
    52.                 for (int j = i; j < nums.length; j++) {
    53.                     int temp = 0;
    54.                     if (j == i) {
    55.                         temp += nums[j];
    56.                     } else {
    57.                         for (int m = i; m <= j; m++) {
    58.                             temp += nums[m];
    59.                         }
    60.                     }
    61.                     if (temp > sum) {
    62.                         sum = temp;
    63.                     }
    64.                 }
    65.             }
    66.             return sum;
    67.         }
    68.     }