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