每日程式設計(39)

2021-09-13 22:40:19 字數 2075 閱讀 9081

題目描述:

給定乙個矩陣 a, 返回 a 的轉置矩陣。

矩陣的轉置是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。

示例 1:

輸入:[[1,2,3],[4,5,6],[7,8,9]]

輸出:[[1,4,7],[2,5,8],[3,6,9]]

示例 2:

輸入:[[1,2,3],[4,5,6]]

輸出:[[1,4],[2,5],[3,6]]

分析:這個題很明顯直接反過來遍歷就好,就是利用res[i][j]=a[j][i],

**:

func transpose(a int) int 

for i:=0;i題目描述:

給定乙個根為 root 的二叉樹,每個結點的深度是它到根的最短距離。

如果乙個結點在整個樹的任意結點之間具有最大的深度,則該結點是最深的。

乙個結點的子樹是該結點加上它的所有後代的集合。

返回能滿足「以該結點為根的子樹中包含所有最深的結點」這一條件的具有最大深度的結點。

示例:輸入:[3,5,1,6,2,0,8,null,null,7,4]

輸出:[2,7,4]

解釋:我們返回值為 2 的結點,在圖中用黃色標記。

在圖中用藍色標記的是樹的最深的結點。

輸入 「[3, 5, 1, 6, 2, 0, 8, null, null, 7, 4]」 是對給定的樹的序列化表述。

輸出 「[2, 7, 4]」 是對根結點的值為 2 的子樹的序列化表述。

輸入和輸出都具有 treenode 型別。

樹中結點的數量介於 1 和 500 之間。

每個結點的值都是獨一無二的。

分析:我沒用遞迴,用了乙個輔助空間,當乙個節點的左右兩邊深度一樣時,就返回這個節點,當左邊大於右邊,就說明在左子樹中,反之就在右子樹中,只要利用乙個輔助空間,記錄當前節點就好

**:/**

* definition for a binary tree node.

* type treenode struct

*/func subtreewithalldeepest(root *treenode) *treenode

res:=*treenode{}

for len(res)!=0else if deap(cur.left)>deap(cur.right)else

}return root

}func deap(root *treenode)int

l:=deap(root.left)

r:=deap(root.right)

return max(l,r)+1

}func max(l,r int)int

return r

}

題目描述:

求出大於或等於 n 的最小回文素數。

回顧一下,如果乙個數大於 1,且其因數只有 1 和它自身,那麼這個數是素數。

例如,2,3,5,7,11 以及 13 是素數。

回顧一下,如果乙個數從左往右讀與從右往左讀是一樣的,那麼這個數是回文數。

例如,12321 是回文數。

示例 1:

輸入:6

輸出:7

示例 2:

輸入:8

輸出:11

示例 3:

輸入:13

輸出:101

**:

func primepalindrome(n int) int 

if n%2==0

i:=n

for i>=n

i=i+1

}else

}i+=2}}

return 0

}func prime(n int)bool

n:=n%10

if n==2 || n==4 || n==0 || n==6 || n==8

for i := 2; i <=int(math.sqrt(float64(n)));i++

} return true

}func primepalind(n int)bool

i++j--

} return true

}

39 網路程式設計

http協議,hyper text transfer protocol 超文字傳輸協議 是用於從全球資訊網伺服器傳送超文字到本地瀏覽器的傳輸議,http是乙個應用層協議,由請求和響應構成,是乙個標準的客戶端伺服器模型。c s模式 client和server常常分別處在相距很遠的兩台計算機上,clie...

3 9 學網路程式設計 程序

1.程序 多執行緒實現不了真正的多執行緒 多程序 第一種方法 from multiprocessing import process deff name time.sleep 1 print yanga11ang name if name main ps for i in range 3 p pro...

DOM基礎3 9 程式設計練習

3 9 程式設計練習 小夥伴們,今天我們學習了onblur和onfocus這兩個滑鼠事件,根據gif圖,補充 實現下列功能 1 當輸入框獲得焦點 如果輸入框值為空,提示 請輸入您的姓名 2 當輸入框失去焦點 如果輸入框值為空,提示 使用者名稱不能為空 並且邊框顏色變為紅色 如果輸入框值不為空,那麼沒...