程式設計筆記二

2021-10-01 20:18:17 字數 1490 閱讀 1040

題目:輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列,則重建二叉樹並返回。

時間限制:c/c++ 1秒,其他語言2秒 空間限制:c/c++ 32m,其他語言64m

class

solution

};

題目:用兩個棧來實現乙個佇列,完成佇列的push和pop操作。 佇列中的元素為int型別。

時間限制:c/c++ 1秒,其他語言2秒 空間限制:c/c++ 32m,其他語言64m

class

solution

intpop()

} redata = stack2.

top();

stack2.

pop();

return redata;

}private

: stack<

int> stack1;

stack<

int> stack2;

};

把乙個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉,輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉,該陣列的最小值為1。

note:給出的所有元素都大於0,若陣列大小為0,請返回0。

時間限制:c/c++ 3秒,其他語言6秒 空間限制:c/c++ 32m,其他語言64m

class

solution

}return min;}}

;

時間複雜度:o(n

)o(n)

o(n)

空間複雜度:o(1

)o(1)

o(1)

時間複雜度:o(l

ogn)

o(logn)

o(logn

)空間複雜度:o(1

)o(1)

o(1)

class

solution

else

if(rotatearray[mid]

< rotatearray[high]

) high = mid;

else

low++;}

return rotatearray[low];}

};

題目描述:大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。n<=39

時間限制:c/c++ 1秒,其他語言2秒 空間限制:c/c++ 32m,其他語言64m

class

solution

return sum;}}

;

《Python程式設計》筆記(二)

file whereami.py import os,sys print os.getcwd print sys.path 6 執行結果 my os.getcwd home my sys.path home lab home lab caffe python home usr lib python3...

Python 程式設計筆記(二)

命名規則 tips 下劃線作為變數名的開始對直譯器由特殊的意義,而且是內建識別符號所使用的符號 關鍵字 python的關鍵字都儲存在keyword模組中 false def if raise none del import return true elif in tryand else iswhil...

js程式設計筆記(二)

一元操作符 1.遞增和遞減操作符 var age 29 var agg age 2 age 28 agg 30 var num1 2 var num11 3 var num12 num1 num11 1 3 num1 1 num12 4 var num2 2 var num21 3 var num2...