摘要：
双指针力扣题（leetcode） 5. 最长回文子串 难度：中等 相关标签：双指针、字符串、动态规划 题目： 给你一个字符串 s，找到 s 中最长的 回文子串。 示例 1: 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2: 输入：s = "cbbd 阅读全文
posted @ 2026-03-29 22:38
CodeMagicianT
阅读(13)
评论(0)
推荐(0)
摘要：
前缀和力扣题（leetcode） 238. 除了自身以外数组的乘积 难度：中等 相关标签：数组、前缀和 题目： 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元 阅读全文
posted @ 2026-03-28 21:15
CodeMagicianT
阅读(13)
评论(0)
推荐(0)
摘要：
20.Acwing基础课第803题-简单-区间合并 题目描述 给定 n个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间 [1,6]。 输入格式 第一行包含整数 n。 接下来 n行，每行包 阅读全文
posted @ 2026-03-28 11:08
CodeMagicianT
阅读(9)
评论(0)
推荐(0)
摘要：
19.Acwing基础课第802题-简单-区间和 题目描述 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输 阅读全文
posted @ 2026-03-28 10:04
CodeMagicianT
阅读(81)
评论(0)
推荐(0)
摘要：
18.Acwing基础课第801题-简单-二进制中1的个数 给定一个长度为 n的数列，请你求出数列中每个数的二进制表示中 11 的个数。 输入格式 第一行包含整数 n。 第二行包含 n个整数，表示整个数列。 输出格式 共一行，包含 n个整数，其中的第 i个数表示数列中的第 i个数的二进制表示中 11 阅读全文
posted @ 2026-03-27 23:05
CodeMagicianT
阅读(5)
评论(0)
推荐(0)
摘要：
17.Acwing基础课第2816题-简单-判断子序列 题目描述 给定一个长度为 \(n\) 的整数序列 \(a_1,a_2,…,a_n\)以及一个长度为 m 的整数序列 \(b_1,b_2,…,b_m\)。 请你判断 \(a\) 序列是否为 \(b\) 序列的子序列。 子序列指序列的一部分项按原有 阅读全文
posted @ 2026-03-27 22:18
CodeMagicianT
阅读(14)
评论(0)
推荐(0)
摘要：
16.Acwing基础课第800题-简单-数组元素的目标和 题目描述 给定两个升序排序的有序数组 \(A\) 和 \(B\)，以及一个目标值 \(x\)。 数组下标从 0 开始。 请你求出满足 \(A[i]+B[j]=x\)的数对 \((i,j)\)。 数据保证有唯一解。 输入格式 第一行包含三个整 阅读全文
posted @ 2026-03-27 20:55
CodeMagicianT
阅读(8)
评论(0)
推荐(0)
摘要：
7.双指针算法 1. 核心定义与核心思想 定义：通过两个指针在序列（或两个序列）上移动，协同完成任务的算法，本质是利用问题的单调性优化枚举效率。 核心价值：将朴素枚举的 O(n2) 时间复杂度优化为 O(n)（两个指针总移动次数不超过 2n）。 单调性本质：随着一个指针（如右指针）的向后移动，另一个 阅读全文
posted @ 2026-03-27 20:15
CodeMagicianT
阅读(17)
评论(0)
推荐(0)
摘要：
6.差分（快速区间 / 子矩阵更新） 核心思想 差分是前缀和的逆运算，通过预处理差分数组，将 “区间加 C” 从 O (n) 优化为 O (1)，最终通过前缀和还原原数组。 1. 一维差分 定义 原数组a[1..n]，差分数组b[1..n]，满足a[i] = b[1] + b[2] + ... + 阅读全文
posted @ 2026-03-27 17:02
CodeMagicianT
阅读(27)
评论(0)
推荐(0)
摘要：
14.Acwing基础课第798题-简单-差分矩阵 题目描述 输入一个 \(n\) 行 \(m\) 列的整数矩阵，再输入 qq 个操作，每个操作包含五个整数 \(x1,y1,x2,y2,c\) 其中 \((x1,y1)\)和 \((x2,y2)\)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都 阅读全文
posted @ 2026-03-27 16:55
CodeMagicianT
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号