發(fā)簡信
IP屬地：湖南
-
-
由一個數(shù)組構(gòu)建高度最小的樹
知識點：樹的層數(shù)和高度和深度 首先要介紹樹的層數(shù)：頂點的層數(shù)是從根到該頂點唯一通路的長度。 樹的深度 = 層數(shù) 樹的高度 = 層數(shù) + 1 就拿這棵樹來說 這棵樹的高度是3，...
-
輸出單層結(jié)點
題目： 對于一棵二叉樹，請設計一個算法，創(chuàng)建含有某一深度上所有結(jié)點的鏈表。 給定二叉樹的根結(jié)點指針TreeNode* root，以及鏈表上結(jié)點的深度，請返回一個鏈表ListN...
-
尋找下一個結(jié)點
請設計一個算法，尋找二叉樹中指定結(jié)點的下一個結(jié)點（即中序遍歷的后繼）。 給定樹的根結(jié)點指針TreeNode* root和結(jié)點的值int p，請返回值為p的結(jié)點的后繼結(jié)點的值。...
-
魔術(shù)索引I
在數(shù)組A[0..n-1]中，有所謂的魔術(shù)索引，滿足條件A[i]=i。給定一個升序數(shù)組，元素值各不相同，編寫一個方法，判斷在數(shù)組A中是否存在魔術(shù)索引。請思考一種復雜度優(yōu)于o(n...
-
魔術(shù)索引II
題目 在數(shù)組A[0..n-1]中，有所謂的魔術(shù)索引，滿足條件A[i]=i。給定一個不下降序列，元素值可能相同，編寫一個方法，判斷在數(shù)組A中是否存在魔術(shù)索引。請思考一種復雜度優(yōu)...
-
6-5 set和dict的背后原理
dict的性能遠遠高于list 在list中隨著數(shù)據(jù)量的增大，查找時間也會增大 在dict中隨著數(shù)據(jù)量的增大，查找時間不會增大 原因： 因為dict使用哈希表實現(xiàn)的，也就是散...
-
5-7 列表,字典集合推導式
列表推導式用途 1 生成一個列表2 借助函數(shù)完成復雜邏輯運算 生成器 生成器是用推導式生成一個可以迭代的對象生成器是可以轉(zhuǎn)化為一個list的 生成器只有一個；把它變成列表或者...
-
5-6 高效率的array
array的初始化需要指定數(shù)據(jù)類型，它不像list可以存放任意類型數(shù)據(jù)，可以混合存放；array只可以存放一種數(shù)據(jù)，并且初始化時要說明‘b’ 指的是有符號的整形
-
5-4 實現(xiàn)可以切片的對象
自己去實現(xiàn) def getitem(self, item) 函數(shù)，讓它返回一個還可以切片，迭代的對象，比原來單純返回切片對象高級
