摘要: 基础算法篇——双指针算法 本次我们介绍基础算法中的双指针算法,我们会从下面几个角度来介绍: 双指针简介 双指针基本使用 最长连续不重复字符列 数组元素的目标和 判断子序列 双指针简介 首先我们先来简单介绍一下双指针: 双指针算法就是采用两个变量作为指针放在数组的某个部位来实现复杂度简化 我们来介绍一 阅读全文
posted @ 2022-11-07 16:37 秋落雨微凉 阅读(435) 评论(0) 推荐(1) 编辑
摘要: 基础算法篇——前缀和与差分 本次我们介绍基础算法中的前缀和与差分,我们会从下面几个角度来介绍前缀和与差分: 前缀和介绍 一维前缀和 二维前缀和 差分介绍 一维差分 二维差分 前缀和介绍 首先我们来简单介绍一下前缀和: 我们首先定义一个长度为n的数组,然后我们希望求这个数组的部分长度的总和 如果正常采 阅读全文
posted @ 2022-11-07 10:20 秋落雨微凉 阅读(531) 评论(0) 推荐(1) 编辑