毛毛毛毛毛豆

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...

毛毛毛毛毛豆

題目描述 輸入兩個(gè)單調(diào)遞增的鏈表尚镰，輸出兩個(gè)鏈表合成后的鏈表阀圾，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 基本思想 設(shè)定一個(gè)哨兵節(jié)點(diǎn)pHead狗唉，維護(hù)prev的next指針初烘。ne...

毛毛毛毛毛豆

題目描述 輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后，輸出新鏈表的表頭账月。 Python class Solution: # 返回ListNode def ReverseList(self,...

毛毛毛毛毛豆

題目描述 輸入一個(gè)鏈表综膀，輸出該鏈表中倒數(shù)第K個(gè)結(jié)點(diǎn)。 基本思想 設(shè)置兩個(gè)指針fast和slow局齿。fast先走K-1步剧劝，再讓fast和slow同時(shí)走，直到fast.next為N...

毛毛毛毛毛豆

題目描述 輸入一個(gè)整數(shù)數(shù)組抓歼，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序讥此，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分谣妻，并保證奇數(shù)和奇數(shù)萄喳，偶數(shù)和偶數(shù)之間的相對(duì)位置不...

毛毛毛毛毛豆

題目描述 給定一個(gè)double類型的浮點(diǎn)數(shù)base和int類型的整數(shù)exponent。求base的exponent次方蹋半。 Python - 偷懶法 class Solutio...

毛毛毛毛毛豆

題目描述 輸入一個(gè)整數(shù)他巨，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示减江。 Python class Solution: def NumberOf1(self, n): ...

毛毛毛毛毛豆

題目描述 一只青蛙一次可以跳上1級(jí)臺(tái)階染突，也可以跳上2級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法（先后次序不同算不同的結(jié)果）辈灼。 Python class Solution:...

毛毛毛毛毛豆

題目要求 大家都知道斐波那契數(shù)列份企，現(xiàn)在要求輸入一個(gè)整數(shù)n，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開始巡莹，第0項(xiàng)為0）司志。n<=39 Python class Solution: d...

毛毛毛毛毛豆

題目描述 把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾，我們稱之為數(shù)組的旋轉(zhuǎn)降宅。 輸入一個(gè)非減排序的數(shù)組的一個(gè)旋轉(zhuǎn)骂远，輸出旋轉(zhuǎn)數(shù)組的最小元素。 例如數(shù)組{3,4,5,1,2}為{1...

毛毛毛毛毛豆

題目描述 用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列腰根，完成隊(duì)列的Push和Pop操作吧史。 隊(duì)列中的元素為int類型。 基本思想 兩個(gè)棧s1和s2唠雕，入隊(duì)就將元素入s1棧，出隊(duì)時(shí)吨述，如果s2中為空岩睁，將s...

毛毛毛毛毛豆

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請(qǐng)重建出該二叉樹揣云。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字捕儒。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8...

毛毛毛毛毛豆

題目描述 請(qǐng)輸入一個(gè)鏈表，按鏈表值從尾到頭的順序返回一個(gè)ArrayList。 基本思想 利用棧先進(jìn)后出刘莹、后進(jìn)先出的特點(diǎn)阎毅，利用list的insert()方法，不斷往list頭（...

毛毛毛毛毛豆

題目描述 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)点弯，將一個(gè)字符串中的每個(gè)空格替換成“%20”扇调。例如，當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy抢肛。 Py...

毛毛毛毛毛豆

題目描述 在一個(gè)二維數(shù)組中（每個(gè)一維數(shù)組的長(zhǎng)度相同）狼钮，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序捡絮。請(qǐng)完成一個(gè)函數(shù)熬芜，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)...

毛毛毛毛毛豆

晚飯時(shí)間碼了點(diǎn)字略板，放在新分類“一簞一瓢”下毁枯，記錄一個(gè)工科貧民無趣的生活點(diǎn)滴。 這段時(shí)間以來的經(jīng)歷 先說一下學(xué)歷背景：ee工科本碩雙985叮称，本科gpa3.69/4.0种玛，目前在國(guó)...