TreeTest.py

面試題36：二叉搜索樹與雙向鏈表題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表嘹黔。要求不能創(chuàng)建任何新的結(jié)點骨杂，只能調(diào)整樹中結(jié)點指針...

輸入一個字符串涂身，按字典的順序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc搓蚪，則打印出由字符a蛤售、b、c所能排列出來的所有字符串a(chǎn)bc妒潭、acb...

0, 1, …, n-1這n個數(shù)字排成一個圓圈悴能，從數(shù)字0開始每次從這個圓圈里刪除第m個數(shù)字。求出這個圓圈里剩下的最后一個數(shù)字雳灾。

給定單向鏈表的頭指針和一個結(jié)點指針漠酿，定義一個函數(shù)在O(1)時間刪除該結(jié)點。

我們把只包含因子2佑女、3和5的數(shù)稱作丑數(shù)（Ugly Number）记靡。求按從小到大的順序的第1500個丑數(shù)。例如6团驱、8都是丑數(shù)摸吠，但14不是，因為它包...

輸入兩個整數(shù)序列寸痢，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序紊选。假設(shè)壓入棧的所有數(shù)字均不相等啼止。例如序列1道逗、2、3献烦、4滓窍、5是某...

實現(xiàn)棧的數(shù)據(jù)結(jié)構(gòu)，并在其中實現(xiàn)一個能夠得到棧的最小元素的min函數(shù)巩那。在該棧中吏夯，調(diào)用min、push及pop的時間復(fù)雜度都是O(1)即横。

定義一個函數(shù)噪生，輸入一個鏈表的頭結(jié)點，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點东囚。