摘要:
笔记 2024年开始啦 《lenyan算法笔记》 网址会优先更新。- - - 可能有点菜,误喷。😊🤣 📚 《lenyan算法笔记》——探索算法的乐趣 🌟 欢迎来到《lenyan算法笔记》!这是我日常记录和分享算法学习心得的地方,无论你是初学者还是已经有一定经验的程序员,都能在这里找到有趣的内 阅读全文
摘要:
目录 题目 思路和解题方法 c++ 代码 Java 版本(仅供参考) Python 版本(仅供参考) 代码细节: C++ 代码细节解释: Python 代码细节解释: lenyan算法笔记 · 语雀 《lenyan算法笔记》 个人笔记日常更新。含金量不高。/(ㄒoㄒ)/~~ 题目 思路和解题方法 首 阅读全文
摘要:
目录 题目 思路和解题方法 复杂度 空间 时间 c++ 代码 Java 版本(仅供参考) Python 版本(仅供参考) 题目 思路和解题方法 首先,输入n和数组a的值。对数组a进行排序。计算数组a中相邻元素之间的差的最大公约数,作为等差数列的公差。如果数组中所有元素都相等,则输出n,否则输出等差数 阅读全文
摘要:
目录 题目 思路和解题方法 复杂度: 时间复杂度:O(n) 空间复杂度:O(n) c++ 代码 Java 版本(仅供参考) Python 版本(仅供参考) 代码细节 题目 316. 去除重复字母 中等 相关标签 提示 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 阅读全文
摘要:
题目 思路和解题方法 复杂度: 时间复杂度: 空间复杂度: c++ 代码 Java 版本(仅供参考) Python 版本(仅供参考) 题目 思路和解题方法 计算给定数组中子数组异或结果不为零的子数组个数。它通过计算数组的前缀异或和,并使用两层循环来遍历所有可能的子数组,计算其异或和,如果为零则输出零 阅读全文
摘要:
题目 思路和解题方法 计算给定数组中子数组异或和的问题。它采用了前缀异或的方法来预处理数组,然后对于每个查询,通过异或操作计算子数组的异或和。 读取输入的数组,并计算每个位置的前缀异或和。对于每个查询,读取查询的左右边界,计算对应子数组的异或和并输出。 复杂度 时间复杂度:O(n+m) 预处理数组的 阅读全文
摘要:
题目 思路和解题方法 这段代码的目标是计算给定点集的最小总移动成本,使得所有点都在同一直线上。它通过计算每个点左边和右边的移动成本,然后在所有可能的分割点中选择最小成本。具体步骤如下: 读取输入的点集,每个点表示为 (y, x),其中 y 是点的权重,x 是点的位置。对点集按照 x 坐标进行排序。计 阅读全文
摘要:
题目 小蓝拥有 n×n 大小的棋盘,一开始棋盘上全都是白子。 小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)。 请输出所有操作做完后棋盘上每个棋子的颜色。 输入格式 输入的第一行包含两个整数 n,m,用一个空格分隔,表示棋盘大小与 阅读全文
摘要:
题目 思路和解题方法 方案一——遍历+哈希表 仅能过60%样例,大多数同学都用的该方法,就不过多赘述 #include <iostream> #include <unordered_map> using namespace std; int main() { string s; cin >> s; 阅读全文
摘要:
题目 思路和解题方法 程序首先定义了一个函数check,用于判断一个字符是否为字母。接下来,程序读取输入的整数k和一行字符串str。定义了两个空的向量a和b,用于存储满足条件的子串的起始位置。使用for循环遍历字符串str的每个字符,检查是否存在以"Alice"和"Bob"开头的满足条件的子串,并将 阅读全文