給出乙個索引k，返回楊輝三角的第k行
例如，k=3，
返回[1,3,3,1].
輸入：3
輸出：[1,
楊輝三角的規律就是每一行的首個元素都為1，最後乙個元素也為1，其餘元素為上乙個元素的相鄰元素之和
class
solution
:def
getrow
(self , rowindex )
: ans=[1
]if rowindex==0:
return ans
elif rowindex<0:
return
false
else
:for i in
range
(rowindex)
: l=
len(ans)
for j in
range
(l-1,0
,-1)
: ans[j]
=ans[j]
+ans[j-1]
1)return ans
# write code here
牛客網刷題 尋找第K大
有乙個整數陣列，請你根據快速排序的思路，找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數，保證答案存在。輸入描述 輸入乙個陣列 陣列長度 k大 輸出描述 輸出k大座標 輸入 1,3,5,2,2 5,3 輸出 2本題與之前的最小的k個數思路相類似...
牛客網劍指offer第17題 樹的子結構
題目 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 拿到這個題目，我們應該定義什麼情況下是子結構 當b的頭節點等於a的頭節點，並且左右子樹的頭節點也相等，則返回true，否則我們在a的左子樹或者a的右子樹中繼續判斷 看下面 bool hassubtree t...
牛客網劍指offer第35題 陣列中的逆序對
題目 在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數p。並將p對1000000007取模的結果輸出。即輸出p 1000000007 剛看到這個題目的時候，我的第一直覺是，不能對陣列排序，因為排序打亂了數字的相對順序，無法求解...