03 2024 档案
摘要:零、二分查找框架 func binarySearch(nums []int, target int) int { left := 0 right := len(nums) - 1 //注意 for left <= right { //注意 mid := left + (right-left)/2 i
阅读全文
摘要: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
阅读全文
摘要:https://juejin.cn/post/7077108758865772575
阅读全文
摘要:一维数组前缀和 核心思路 是我们 new 一个新的数组 preSum 出来,preSum[i] 记录 nums[0..i-1] 的累加和。 前缀和主要适用的场景 是原始数组不会被修改的情况下,频繁查询某个区间的累加和。 preSum[i] 就代表着 nums[0..i-1] 所有元素的累加和,如果我
阅读全文