d = {1: 3, 2: 5, 3: 2, 5: 1, 4: 1} 方法1:轉(zhuǎn)化為列表 k = list(d.keys()) # [1,2,3,5,4]v = list(d...
題目描述 輸入兩個單調(diào)遞增的鏈表,輸出兩個鏈表合成后的鏈表,當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 基本思想 設(shè)定一個哨兵節(jié)點pHead,維護(hù)prev的next指針。ne...
題目描述 輸入一個鏈表,反轉(zhuǎn)鏈表后,輸出新鏈表的表頭。 Python class Solution: # 返回ListNode def ReverseList(self,...
題目描述 輸入一個鏈表,輸出該鏈表中倒數(shù)第K個結(jié)點。 基本思想 設(shè)置兩個指針fast和slow。fast先走K-1步,再讓fast和slow同時走,直到fast.next為N...
題目描述 輸入一個整數(shù)數(shù)組,實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序,使得所有的奇數(shù)位于數(shù)組的前半部分,所有的偶數(shù)位于數(shù)組的后半部分,并保證奇數(shù)和奇數(shù),偶數(shù)和偶數(shù)之間的相對位置不...
題目描述 給定一個double類型的浮點數(shù)base和int類型的整數(shù)exponent。求base的exponent次方。 Python - 偷懶法 class Solutio...
題目描述 輸入一個整數(shù),輸出該數(shù)二進(jìn)制表示中1的個數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。 Python class Solution: def NumberOf1(self, n): ...
題目描述 一只青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先后次序不同算不同的結(jié)果)。 Python class Solution:...
題目要求 大家都知道斐波那契數(shù)列,現(xiàn)在要求輸入一個整數(shù)n,請你輸出斐波那契數(shù)列的第n項(從0開始,第0項為0)。n<=39 Python class Solution: d...
題目描述 把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾,我們稱之為數(shù)組的旋轉(zhuǎn)。 輸入一個非減排序的數(shù)組的一個旋轉(zhuǎn),輸出旋轉(zhuǎn)數(shù)組的最小元素。 例如數(shù)組{3,4,5,1,2}為{1...
題目描述 用兩個棧來實現(xiàn)一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。 基本思想 兩個棧s1和s2,入隊就將元素入s1棧,出隊時,如果s2中為空,將s...
題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果,請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8...
題目描述 請輸入一個鏈表,按鏈表值從尾到頭的順序返回一個ArrayList。 基本思想 利用棧先進(jìn)后出、后進(jìn)先出的特點,利用list的insert()方法,不斷往list頭(...
題目描述 請實現(xiàn)一個函數(shù),將一個字符串中的每個空格替換成“%20”。例如,當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy。 Py...
題目描述 在一個二維數(shù)組中(每個一維數(shù)組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù)...
windows系統(tǒng)用的簡直精神崩潰,想了一下還是在ubuntu上折騰我的課題吧。面對的問題:win系統(tǒng)下是用anaconda裝的spyder,ubuntu系統(tǒng)下沒有anaco...
晚飯時間碼了點字,放在新分類“一簞一瓢”下,記錄一個工科貧民無趣的生活點滴。 這段時間以來的經(jīng)歷 先說一下學(xué)歷背景:ee工科本碩雙985,本科gpa3.69/4.0,目前在國...