第八周作業 LeetCode 選做 兩題

2021-08-19 09:00:46 字數 1081 閱讀 6884

35

. 搜尋插入位置

題目描述:

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。

你可以假設陣列中無重複元素。

class solution(object):

def searchinsert(self, nums, target):

first = 0

last = len(nums) - 1

while first < last:

mid = (first + last + 1) // 2

if nums[mid] == target:

return mid

if nums[mid] < target:

first = mid + 1

else:

last = mid - 1

if nums[last] < target:

return last + 1

if target <= nums[last]:

return last

if target < nums[first]:

return first

return first + 1

思路:二分法

118. 

楊輝三角

給定乙個非負整數 

numrows,

生成楊輝三角的前 

numrows 

行。

class solution(object):  

def generate(self, numrows):

******** =

for i in range(numrows):

row = [1]

if i == 0:

continue

for j in range(1, i):

num = ********[i-1][j-1] + ********[i-1][j]

return ********

第八周作業

1 理解窗體的檔案含義及組織結構 如 form1.cs form1.designer.cs form1.resx 控制項的屬性 方法和事件。2 完全用 的方式在form1.cs檔案中建立乙個文字標籤物件label1,用 設定label1的parent location name text autos...

第八周作業

1 顯示統計占用系統記憶體最多的程序,並排序 2 編寫指令碼,使用 for 和 while 分別實現 192.168.0.0 24 網段內,位址是否能夠 ping 通,若 ping 通則輸出 success 若 ping 不通則輸出 fail 3 每週的工作日 1 30,將 etc 備份至 back...

第八周作業

本週是團隊專案的最後一周,我們的團隊專案也完成了大部分的工作。下面是我們近兩周的工作內容,以及我在這個團隊專案中的總結與心得體會。我們小組所進行的專案是仿照手遊 球球大作戰 製作3d的pc版遊戲。到目前為止,我們已經完成了大部分文件與編碼工作,還差測試文件的成型 其它文件的細節修改與一些bug的修補...