LeetCode刷題系列 118 楊輝三角

2021-10-11 11:41:13 字數 727 閱讀 7679

題目:

給定乙個非負整數 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 ...