題目:
給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。
在楊輝三角中,每個數是它左上方和右上方的數的和。
示例:輸入: 5
輸出:[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]思路: 就是按照其規則往下搞就行了,具體看**
class solution
listlist1 = new arraylist<>();
list1.add(1);
result.add(list1);
if(numrows == 1)
listlist2 = new arraylist<>();
list2.add(1);
list2.add(1);
result.add(list2);
if(numrows == 2)
for(int i=2;ilastlist = result.get(i-1);
listlist = new arraylist<>();
list.add(1);
for(int j=0;jlist.add(1);
result.add(list);
}return result;
}}
leetcode刷題系列
題目 輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。解題思路 如果乙個整數不為0,那麼這個整數至少有一位是1。如果我們把這個整數減1,那麼原來處在整數最右邊的1就會變為0,原來在1後面的所有的0都會變成1 如果最右邊的1後面還有0的話 其餘所有位將不會受到影響。舉個例子 乙個二進...
LeetCode刷題系列1
給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...
LeetCode刷題系列4
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 示例 2 nums1 1,2 ...