摘要： day13 一：層序遍歷：即依據根左右繼續左右依層遍歷各節點 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return [] queue = colle 閱讀全文

摘要： 今天是day12 第一題為二叉樹的層序遍歷 "遍歷長度法" "借用隊列，將root加入其中" class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return 閱讀全文

摘要： 今日day11：三種二叉樹的遍歷方式 1 首先是遞歸遍歷。需要首先搞懂前序中序后序遍歷的意思，即以根root的位置為準 前序即根左右 中序即左根右 后序即左右根 遞歸則是指在函數中循環調用自身直至跳出遞歸條件 python實現 原理僅有遍歷順序的變化為區別，首先聲明一個空res數組用以存放數值，遍歷 閱讀全文

摘要： 今天是day10 題目一：滑動窗口最大值，要求從一個大小為k的滑動窗口從數組的最左端移動到數組的最右側最終返回窗口中的最大值 from collections import deque class MyQueue: def __init__(self): "雙端隊列" self.queue = de 閱讀全文

摘要： 今天是day9： 題目一： 匹配括號： class Solution: def isValid(self, s: str) -> bool: stack = [] for item in s: if item == '(': stack.append(')') elif item == '[': s 閱讀全文

摘要： 今天是day8， 題目一：使用棧實現隊列 //先實現一個棧,給定int數組一個別名Mystack type Mystack []int //使用引用傳遞值，將v使用append追加至形參s中 func (s *Mystack) Push(v int){ *s = append(*s,v) } //使 閱讀全文

摘要： 今天是day7 題目一：反轉字符串：本題較簡單： func reverseString(s []byte) { left:=0 right:=len(s) - 1 for left < right { s[left],s[right] = s[right],s[left] left++ right- 閱讀全文

摘要： 今天是day6： 1 四數相加：給定四個整數數組，長度都為n，計算有多少個元組滿足四數字相加為0： func fourSumCount(nums1 []int,nums2 []int,nums3 []int,nums4 []int) int { //make創造一個map，鍵值對都為int m:=m 閱讀全文

摘要： 今天是day5： 題1：有效的字母異位詞，要求兩段等長的亂序字母中的字母完全一樣： 法一：判斷ascill碼的數值大小，分別對s和t遍歷，如果遍歷結束后record中仍然位為空，說明確實存在字母相等 func isAnagram(s string,t string) bool { record:=[ 閱讀全文

摘要： 今天是day4 第一題：兩兩交換鏈表中的節點： func swapPairs(head *ListNode) *ListNode { dummy:=&ListNode{ Next:head } pre:=dummy for head!=nil && head.Next!=nil{ pre.Next 閱讀全文