2024年6月11日

摘要: day13 一:层序遍历:即依据根左右继续左右依层遍历各节点 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return [] queue = colle 阅读全文
posted @ 2024-06-11 20:00 leusure45 阅读(2) 评论(0) 推荐(0) 编辑
 
摘要: 今天是day12 第一题为二叉树的层序遍历 "遍历长度法" "借用队列,将root加入其中" class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return 阅读全文
posted @ 2024-06-11 20:00 leusure45 阅读(1) 评论(0) 推荐(0) 编辑
 
摘要: 今日day11:三种二叉树的遍历方式 1 首先是递归遍历。需要首先搞懂前序中序后序遍历的意思,即以根root的位置为准 前序即根左右 中序即左根右 后序即左右根 递归则是指在函数中循环调用自身直至跳出递归条件 python实现 原理仅有遍历顺序的变化为区别,首先声明一个空res数组用以存放数值,遍历 阅读全文
posted @ 2024-06-11 19:59 leusure45 阅读(7) 评论(0) 推荐(0) 编辑
 
摘要: 今天是day10 题目一:滑动窗口最大值,要求从一个大小为k的滑动窗口从数组的最左端移动到数组的最右侧最终返回窗口中的最大值 from collections import deque class MyQueue: def __init__(self): "双端队列" self.queue = de 阅读全文
posted @ 2024-06-11 19:58 leusure45 阅读(2) 评论(0) 推荐(0) 编辑

2024年6月3日

摘要: 今天是day9: 题目一: 匹配括号: class Solution: def isValid(self, s: str) -> bool: stack = [] for item in s: if item == '(': stack.append(')') elif item == '[': s 阅读全文
posted @ 2024-06-03 15:43 leusure45 阅读(4) 评论(0) 推荐(0) 编辑
 
摘要: 今天是day8, 题目一:使用栈实现队列 //先实现一个栈,给定int数组一个别名Mystack type Mystack []int //使用引用传递值,将v使用append追加至形参s中 func (s *Mystack) Push(v int){ *s = append(*s,v) } //使 阅读全文
posted @ 2024-06-03 15:08 leusure45 阅读(4) 评论(0) 推荐(0) 编辑

2024年5月30日

摘要: 今天是day7 题目一:反转字符串:本题较简单: func reverseString(s []byte) { left:=0 right:=len(s) - 1 for left < right { s[left],s[right] = s[right],s[left] left++ right- 阅读全文
posted @ 2024-05-30 22:02 leusure45 阅读(2) 评论(0) 推荐(0) 编辑
 
摘要: 今天是day6: 1 四数相加:给定四个整数数组,长度都为n,计算有多少个元组满足四数字相加为0: func fourSumCount(nums1 []int,nums2 []int,nums3 []int,nums4 []int) int { //make创造一个map,键值对都为int m:=m 阅读全文
posted @ 2024-05-30 21:42 leusure45 阅读(12) 评论(0) 推荐(0) 编辑

2024年5月28日

摘要: 今天是day5: 题1:有效的字母异位词,要求两段等长的乱序字母中的字母完全一样: 法一:判断ascill码的数值大小,分别对s和t遍历,如果遍历结束后record中仍然位为空,说明确实存在字母相等 func isAnagram(s string,t string) bool { record:=[ 阅读全文
posted @ 2024-05-28 00:09 leusure45 阅读(6) 评论(0) 推荐(0) 编辑

2024年5月26日

摘要: 今天是day4 第一题:两两交换链表中的节点: func swapPairs(head *ListNode) *ListNode { dummy:=&ListNode{ Next:head } pre:=dummy for head!=nil && head.Next!=nil{ pre.Next 阅读全文
posted @ 2024-05-26 21:56 leusure45 阅读(2) 评论(0) 推荐(0) 编辑