原題描述: 在二叉樹中尋找值最大的節點並返回。 您在真實的面試中是否遇到過這個題? Yes 樣例 給出如下一棵二叉樹: 返回值為 3 的節點。 題目分析 ...
刪除鏈表元素: 循環列表head,判斷當前指針pre.next的val是否等於val, 如果是,當前pre重指向pre.next.next, 直至pre.next Null Definition for singly linked list. class ListNode: def init self, x : self.val x self.next None class Solution: p ...
2017-06-01 14:29 0 1162 推薦指數:
原題描述: 在二叉樹中尋找值最大的節點並返回。 您在真實的面試中是否遇到過這個題? Yes 樣例 給出如下一棵二叉樹: 返回值為 3 的節點。 題目分析 ...
題目 有一個已經排好序的數組。現輸入一個數,要求按原來的規律將它插入數組中。 記錄下來的原因,是看它確定好插入數的位置后,它通過不斷地與最后一位數交換位置來達到插入數的目的,而不是將數一個一個后移,挪出空閑位置給插入數,雖然效率一樣,不過也算種新思路叭(其實類似冒泡排序 ...
原題描述: 將兩個排序鏈表合並為一個新的排序鏈表 您在真實的面試中是否遇到過這個題? Yes 樣例 給出 1->3->8->11->15->null,2-> ...
題目描述: 給定一個單鏈表中的一個等待被刪除的節點(非表頭或表尾)。請在在O(1)時間復雜度刪除該鏈表節點。 您在真實的面試中是否遇到過這個題? Yes 樣例 給定 1->2-> ...
原題描述: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 您在真實的面試中是否遇到過這個題? Yes ...
題目描述: 翻轉一個鏈表 您在真實的面試中是否遇到過這個題? Yes 樣例 給出一個鏈表1->2->3->null,這個翻轉后的鏈表為3->2-> ...
給定一個排序鏈表,刪除所有重復的元素每個元素只留下一個。 樣例 給出 1->1->2->null,返回 1->2->null 給出 1->1->2->3->3->null,返回 1->2->3->null ...
題目100描述: 給定一個排序數組,在原數組中刪除重復出現的數字,使得每個元素只出現一次,並且返回新的數組的長度。 不要使用額外的數組空間,必須在原地沒有額外空間的條件下完成。 您在真實的面試中是否遇到過這個題? Yes ...