53.最大子序和
給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
示例:輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。
高階:如果你已經實現複雜度為 o(n) 的解法，嘗試使用更為精妙的分治法求解。
class
solution
else
res = math.
max(res,sum)
;//更新res，保證可以找到最大的子序和
}return res;
//返回最大和
}}
假設你正在爬樓梯。需要 n 階你才能到達樓頂。
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？
注意：給定 n 是乙個正整數。
示例 1：
輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1 階 + 1 階
2 階示例 2：
輸入： 3
輸出： 3
解釋： 有三種方法可以爬到樓頂。
1 階 + 1 階 + 1 階
1 階 + 2 階
2 階 + 1 階
class
solution
int i1=1;
int i2=2;
//本質是斐波拉契數列
for(
int i=
3;i<=n;i++
)return i2;
}}
給定乙個二叉樹，檢查它是否是映象對稱的。
例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。
1
/ \ 2
2/ \ / \34
43
1
/ \ 2
2 \ \
33
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
public
boolean
ismirror
(treenode t1, treenode t2)
}
熱題HOT 100 簡單題10 12
141.環形鍊錶 給定乙個鍊錶，判斷鍊錶中是否有環。為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1，則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環，其尾部連線到第二個...
熱題HOT 100 中等題 4 6
11.盛水最多的容器 給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線...
LeetCode熱題 HOT 100兩數之和
開篇今天興趣來潮打算去leetcode刷刷演算法題，為面試準備，忽然看到頁面的leetcode 熱題 hot 100，然後就點進去了，然後就有了這個文章！兩數之和 給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出 和為目標值 的那 兩個 整數，並返回它們的陣列下標。你可...