摘要: 哈希入门 LeetCode 1. 两数之和 注意添加顺序,先判断再添加... class Solution { public int[] twoSum(int[] nums, int target) { //{nums value:index} Map<Integer,Integer> map = 阅读全文
posted @ 2024-04-20 22:53 菠萝包与冰美式 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 差分基本概念及其性质 :可以看看这个视频 b站up 星垂月朦胧 给定一个数组 a ,其中 a = [a1, a2, ..., an],我们定义差分数组 d 如下: d[i] = a[i] - a[i-1] 其中,d[1] = a[1]。这个差分数组 d记录了原数组 a 相邻元素之间的差值(ai+1- 阅读全文
posted @ 2024-04-20 19:42 菠萝包与冰美式 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 1.1 一维前缀和 一维前缀和模板 package com.coedes.presum.mudel;/** * @description:一维前缀和 * @author: https://xuq7bkgch1.feishu.cn/docx/CAbedNJ5KobvinxdyKgcKsrlnrd * 阅读全文
posted @ 2024-04-19 15:44 菠萝包与冰美式 阅读(5) 评论(0) 推荐(0) 编辑