摘要: https://www.liaoxuefeng.com/wiki/1016959663602400/1017639890281664 阅读全文
posted @ 2024-04-07 11:40 卡卡西殿 阅读(9) 评论(0) 推荐(0)
摘要: 双指针 合并链表 阅读全文
posted @ 2024-03-20 16:32 卡卡西殿 阅读(12) 评论(0) 推荐(0)
摘要: 零、二分查找框架 func binarySearch(nums []int, target int) int { left := 0 right := len(nums) - 1 //注意 for left <= right { //注意 mid := left + (right-left)/2 i 阅读全文
posted @ 2024-03-14 09:18 卡卡西殿 阅读(137) 评论(0) 推荐(0)
摘要: 1.二维数组进行旋转,图像顺时针旋转 90 度 https://labuladong.online/algo/practice-in-action/2d-array-traversal-summary/#%E9%A1%BA-%E9%80%86%E6%97%B6%E9%92%88%E6%97%8B%E 阅读全文
posted @ 2024-03-11 19:36 卡卡西殿 阅读(72) 评论(0) 推荐(0)
摘要: https://juejin.cn/post/7077108758865772575 阅读全文
posted @ 2024-03-08 15:09 卡卡西殿 阅读(10) 评论(0) 推荐(0)
摘要: labuladong_差分数组 阅读全文
posted @ 2024-03-07 15:13 卡卡西殿 阅读(8) 评论(0) 推荐(0)
摘要: 一维数组前缀和 核心思路 是我们 new 一个新的数组 preSum 出来,preSum[i] 记录 nums[0..i-1] 的累加和。 前缀和主要适用的场景 是原始数组不会被修改的情况下,频繁查询某个区间的累加和。 preSum[i] 就代表着 nums[0..i-1] 所有元素的累加和,如果我 阅读全文
posted @ 2024-03-07 11:06 卡卡西殿 阅读(31) 评论(0) 推荐(0)
摘要: 前缀和主要适用的场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。Presum[i]=sum[0]+…+sum[i-1]差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减 bfs: https://zhuanlan.zhihu.com/p/136183284 bfs -> 二叉 阅读全文
posted @ 2024-02-26 11:29 卡卡西殿 阅读(68) 评论(0) 推荐(0)
摘要: https://juejin.cn/post/6844903912449769485 阅读全文
posted @ 2024-02-23 11:45 卡卡西殿 阅读(11) 评论(0) 推荐(0)
摘要: https://blog.csdn.net/xc_nostalgia/article/details/109668659 阅读全文
posted @ 2024-02-19 10:51 卡卡西殿 阅读(37) 评论(0) 推荐(0)