摘要：
图论 最短路 朴素dijkstra 解决非负权图的单源最短路问题，适合稠密图，用邻接矩阵存储，时间复杂度o(n ^ 2) 算法思想 算法流程 初始时把其他点到起点1的距离赋值为INF，dist[1] = 0; 每次找到不在集合s中的点到起点1的最短距离的点t，把t加入到集合s中去 用t更新其他不在集 阅读全文
摘要：
题目描述 acwing841. 字符串哈希 给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m，表示字符串长度和询 阅读全文
摘要：
题目描述 acwing154. 滑动窗口 给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 您的任务是确定滑动窗口位于每 阅读全文
摘要：
题目描述 acwing802. 区间和 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 阅读全文
摘要：
1504. 统计全 1 子矩形 给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。 示例 1： 输入：mat = [[1,0,1], [1,1,0], [1,1,0]] 输出：13 解释： 有 6 个 1x1 的矩形。 有 阅读全文