題目描述：
given an integer arraynums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.
example:
input: [-2,1,-3,4,-1,2,1,-5,4],
output: 6
explanation: [4,-1,2,1] has the largest sum = 6.
題目解釋：
給出乙個陣列，找到和最大的相鄰子矩陣並返回這個和。
跟進：題目解法：
1.我的解法，先來個正常思路：遍歷整個陣列，從這個陣列第乙個元素開始，於後面的元素全部相加，一旦有和超過最大值的陣列，就賦值最大值為這個和，直到遍歷結束，時間複雜度是o(n^2)。**如下：
class solution
} return sum;
}}
LeetCode第九題 回文數
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左讀...
leetcode第九題回文數
題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從...
LeetCode 第九題 回文數
回文數 難度 簡單 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121輸出 true示例 2 輸入 121輸出 false解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10輸出 false解釋 ...