秋游皖南川藏线

自古逢秋悲寂寥 今年因为工作的原因,我和影姐俩一直没出过上海,可是出游的计划每周都会提起,求而不得的东西尤其显得珍贵。这周四又再次提起出去玩玩,想来在新公司已经996一个月了,调休用不完,所以就下周一请假,加上这周末俩天,三天的时间也能去周边溜达一下。开始想去的是黄山,赶上淡季不会太堵,攻略和酒店都看好之后,我突发奇想去瞅了一下天气,发现黄山周六60%会下...

阅读全文

斋见

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

阅读全文

二叉树层次遍历

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适配器模式

适配器模式是一种结构型设计模式,它允许具有不兼容接口的对象进行协作。这种模式通常用于以下情况: 当你想使用某个现有类,但其接口与你的代码不兼容时。 当你想重用多个现有子类,但它们缺少一些无法添加到超类中的通用功能时。适配器模式的解决方案是创建一个适配器类,它充当你的代码和遗留类、第三方类或任何其他具有奇怪接口的类之间的翻译器。适配器包装了一个对象,隐藏了其...

阅读全文