原创 leetcode 環形鏈表 python3

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x #

原创 leetcode 迴文鏈表 python3

class Solution: def isPalindrome(self, head): """ 判斷一個鏈表是否是迴文的,很自然的想法就是兩個指針,一個指針從前往後走,一個指針從後往前走

原创 挑戰:工資計算器讀寫數據文件

重新實現上一個挑戰中的計算器,可以支持從配置文件中讀取社保的稅率,並讀取員工工資數據 CSV 文件,同時將輸出信息寫入員工工資單 CSV 文件中。 計算器執行中包含下面的三個參數: -c 社保比例配置文件:由於各地的社保比例稍有不

原创 leetcode 有效的字母異位詞 python3

class Solution: def isAnagram(self, s: str, t: str) -> bool: temp1 = {} temp2 = {} for

原创 leetcode 字符串轉換整數 (atoi) python3

class Solution: def myAtoi(self, str: str) -> int: str=str.strip() num=0 if len(str)==

原创 leetcode 驗證迴文字符串 python3

方案一: 一般方法:分奇數偶數來說,方法比較一般 import string #給join傳遞入參時計算符合條件的字符,去掉標點符號 b = ''.join(c for c in s if c not in string.punc

原创 leetcode 外觀數列 python3

方案一: 遞歸方法 class Solution: def countAndSay(self, n: int) -> str: if n==1 :return "1" elif n==2

原创 leetcode 刪除鏈表的倒數第N個節點python3

方案一: 採用雙指針,快指針先走n次,接下來快慢指針同時走,直到快指針走完時,慢指針所在位置即爲需要刪除的節點 class Solution: def removeNthFromEnd(self, head: ListNo

原创 第一週挑戰:實現個稅計算器

在Windows下的自帶Ubuntu缺少很多包,無法直接下載pip3 ,下載也很麻煩,所以前期寫代碼用Windows自帶的Ubuntu吧,後期就新建個虛擬機,再用MobaXterm很方便 開發了一個個稅計算器,輸入工資後,打印應繳

原创 第一週挑戰2:稅後工資計算器

重新實現上一個挑戰中的個稅計算器,可以計算並處理多人的工資並打印稅後工資。 項目需求改變: 輸出稅後工資 計算過程需要扣除社會保險費用 支持多人同時計算工資 打印稅後工資列表 個稅計算公式: 應納稅所得額 = 工資金額 - 各項社

原创 leetcode 刪除鏈表中的節點 python3

class Solution: def deleteNode(self, node): """ :type node: ListNode :rtype: void Do no

原创 leetcode 實現 strStr() python3

方案一:自己寫的,很簡單 class Solution: def strStr(self, haystack: str, needle: str) -> int: l1 = len(needle)

原创 leetcode 反轉鏈表 python3

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL # Definition for singly-linked list. # class ListNode:

原创 必知必會的30個代碼實現

必知必會的30個代碼實現 < https://github.com/iostalks/Algorithms > 關於數組和鏈表的幾個必知必會的代碼實現 數組: 實現一個支持動態擴容的數組 實現一個大小固定的有序數組,支持動態增刪

原创 數據科學家80%時間都花費在清洗任務上?

數據科學家80%時間都花費在清洗任務上? 將數據清洗規則總結爲4個關鍵點:“完全合一” 完整性:單條數據是否存在空值,統計的字段是否完善。 全面性:觀察某一列的全部數值,比如在 Excel 表中,我們選中一列,可以看到該列的平均