斋见

昔人已乘黄鹤去,此地空余黄鹤楼。黄鹤一去不复返,白云千载空悠悠。

阅读全文

二叉树层次遍历

leetcode-二叉树层序遍历 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061/** * Definition for a binary tree node. * type Tr...

阅读全文

lru简易理解版本

分析需求Get 如果节点存在: 将节点从当前位置删除 将节点移动到第一个位置 如果节点不存在: 直接返回-1 Put 如果节点存在: 更新value 将节点从当前位置删除 将节点移动到第一个位置 如果节点不存在:size < cap 将节点直接移动到第一个位置 节点放入map size+1 如果节点不存在:size >&...

阅读全文

双指针-链表拆分与合并

教程双指针技巧秒杀七道链表题目 题目合并两个有序链表力扣-21-合并两个有序链表 只用两个指针指向两个链表,每次取值的时候移动,如果俩链表中至少有一个遍历完成则结束,把没遍历完成的链表直接放在新链表的后面12345678910111213141516171819202122232425262728293031323334353637383940414243...

阅读全文

双指针-N数之和

教程两数之和 三数之和【基础算法精讲 02】_哔哩哔哩_bilibili一个方法团灭 nSum 问题 :: labuladong的算法小抄 题目两数之和力扣-1-两数之和 hash表12345678910111213func twoSum(nums []int, target int) []int { numsMap := make(map[...

阅读全文

二叉树深度问题

最小深度12345678910111213141516171819202122func minDepth(root *TreeNode) int { if root == nil { return 0 } minDepth := math.MaxInt64 var dfs func(node *TreeNode, depth ...

阅读全文

dfs-岛屿问题

题目力扣-200-岛屿数量力扣-695-岛屿最大面积力扣-1254-封闭岛屿数量 思路讲解labuladong-一文搞定岛屿问题 岛屿数量123456789101112131415161718192021222324252627282930313233343536373839404142434445464748func numIslands(grid [][...

阅读全文

双指针-子数字问题

题目大纲力扣-209-长度最小的子数组力扣-713-乘积小于K的子数组力扣-1004-最大连续1的个数III力扣-1234-替换子串得到平衡串力扣-1658-将x减到0的最小操作数 思路讲解同向双指针 滑动窗口【基础算法精讲 01】_哔哩哔哩_bilibili 长度最小的子数组12345678910111213141516171819202122232425...

阅读全文

go适配器模式

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152package mainimport "fmt"func main() { a := NewAdapter() a.Pay("张三...

阅读全文

go观察者模式

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172package mainimport "fmt"func main()...

阅读全文