摘要: 目录简介差分数组性质差分数组工具类应用应用1:Leetcode.1109题目题目分析代码实现应用2:Leetcode.370题目题目分析代码实现应用3:Leetcode.1094题目题目分析代码实现 简介 差分数组 与前缀和数组类似,差分数组里的每个元素,是原数组的后项与前项之差,即: \[diff 阅读全文
posted @ 2022-11-16 22:59 LARRY1024 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 目录简介应用应用1:Leetcode.303题目分析代码实现应用2:Leetcode.523题目分析算法步骤代码实现应用3:Leetcode.304题目分析先求二维矩阵的前缀和任意子矩阵的和代码实现应用4:Leetcode.974题目分析方法一方法二代码实现方法一方法二 简介 求区间和,一般的思路都 阅读全文
posted @ 2022-11-16 21:45 LARRY1024 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 目录介绍基本的二分搜索思路代码实现查找左边界的二分搜索思路代码实现查找右边界的二分搜索思路代码实现 介绍 二分查找适用于已经排序的序列,通过对搜索区间折半的方式查找目标元素。 基本的二分搜索 基本的二分查找适用于在已经排序的无重复元素的序列中,查找一个目标值。。 思路 查找左边界的二分搜索,假设查找 阅读全文
posted @ 2022-11-16 21:18 LARRY1024 阅读(38) 评论(0) 推荐(0) 编辑