題目描述:
給定乙個矩陣 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 當輸入框失去焦點 如果輸入框值為空,提示 使用者名稱不能為空 並且邊框顏色變為紅色 如果輸入框值不為空,那麼沒...