發簡信
IP屬地：廣東
TreeTest.py
面試題36：二叉搜索樹與雙向鏈表題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針...
輸入一個字符串，按字典的順序打印出該字符串中字符的所有排列。例如輸入字符串abc，則打印出由字符a、b、c所能排列出來的所有字符串abc、acb...
0, 1, …, n-1這n個數字排成一個圓圈，從數字0開始每次從這個圓圈里刪除第m個數字。求出這個圓圈里剩下的最后一個數字。
給定單向鏈表的頭指針和一個結點指針，定義一個函數在O(1)時間刪除該結點。
我們把只包含因子2、3和5的數稱作丑數（Ugly Number）。求按從小到大的順序的第1500個丑數。例如6、8都是丑數，但14不是，因為它包...
輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1、2、3、4、5是某...
實現棧的數據結構，并在其中實現一個能夠得到棧的最小元素的min函數。在該棧中，調用min、push及pop的時間復雜度都是O(1)。
定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表并輸出反轉后鏈表的頭結點。