2024 年 01 月存档 - 天南之城的后花园

存档 - 2024 年 01 月

4 篇文章

算法

AC自动机

520. 检测大写字母我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 "USA" 。单词中所有字母都不是大写，比如 "leetco

算法

原地标记/交换

原地标记/交换一、原地标记题干：题目限制空间复杂度思路： step1：想出空间o(n)map方法 step2：以原数组下标做o(n)map方法的key，想办

算法

原地翻转

189. 轮转数组给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1: 输入: nums = [1,2,3,4,5,

算法

前缀和：一维+二维

前缀和特征求「连续段」区域和分类一维前缀和 303 二维前缀和 304 通用公式 ans = sum[j] - sum[i - 1]。例子 303.