摘要： 蓝桥杯 2022 省赛 B 组 J 题：砍竹子 [蓝桥杯 2022 省 B] 砍竹子 题目描述 这天，小明在砍竹子，他面前有 $n$ 棵竹子排成一排，一开始第 $i$ 棵竹子的高度为 $h_{i}$. 他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹 阅读全文

摘要： 等差数列 ##题目描述 数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。 现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？ ###输入格式： 输入的第一行包含一个整数$N$。 第二行包含 N个整数 $A_1 阅读全文

摘要： [递增三元组](https://www.luogu.com.cn/problem/P8667 "递增三元组") # [蓝桥杯 2018 省 B] 递增三元组 ## 题目描述 给定三个整数数组 $A = [A_1, A_2,\cdots, A_N]$，$B = [B_1, B_2,\cdots, B_ 阅读全文

摘要： 波动数列 [蓝桥杯 2014 省 A] 波动数列 题目描述 观察这个数列： $1,3,0,2,-1,1,-2, \cdots $。 这个数列中后一项总是比前一项增加 $2$ 或者减少 $3$。 栋栋对这种数列很好奇，他想知道长度为 $n$ 和为 $s$ 而且后一项总是比前一项增加 $a$ 或者减少 阅读全文

摘要： 72.编辑距离 编辑距离算法被数据科学家广泛应用，是用作机器翻译和语音识别评价标准的基本算法 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入： 阅读全文

摘要： 最大正方形 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1",& 阅读全文

摘要： 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6],[ 阅读全文

摘要： 279.完全平方数 #题目描述 给你一个整数 n ，返回和为n的完全平方数的最少数量。 示例 1： 输入：n = 12 输出：3 解释：12 = 4 + 4 + 4 示例 2： 输入：n = 13 输出：2 解释：13 = 4 + 9 ##题解 记 $f[i]$ 为用多少个完全平方数来代表整数$i$ 阅读全文

摘要： 栈是一种后进先出的线性的数据结构，但若在栈的结构之上再规定栈中元素大小需满足单调关系，即成为单调栈。 单调栈分为单调递增栈和单调递减栈： 1. 单调递增栈即栈内元素保持单调递增的栈 2. 单调递减栈即栈内元素保持单调递减的栈 操作规则（以单调递增栈为例）： 1. 如果新的元素比栈顶元素大，就入栈 2 阅读全文

摘要： 70.爬楼梯 #题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 3 输出：3 ##题解 看到该题目描述，最直观的想法是借助递归不断减小问题规模，参考代码 阅读全文