主题
刷题
40 篇文章
- LeetCode 1436. 旅行终点站原题链接 题目描述 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityA_i, cityB_i] 表示该线路将会从 cityA_i 直接前往 cityB_i 。请你找出这次旅行的终点站，
- LeetCode 2734. 执行子串操作后的字典序最小字符串2734. 执行子串操作后的字典序最小字符串 - 力扣（LeetCode） 题目描述 给你一个仅由小写英文字母组成的字符串 s 。在一步操作中，你可以完成以下行为： 选择 s 的任一非空子字符串，可能是整个字符串，接着将字符串中的每一个字符
- LeetCode 11. 盛最多水的容器原题链接 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器
- LeetCode 2007. 从双倍数组中还原原数组原题链接 题目描述 一个整数数组 original 可以转变成一个 双倍 数组 changed ，转变方式为将 original 中每个元素 值乘以 2 加入数组中，然后将所有元素 随机打乱 。 给你一个数组 changed ，如果 cha
- LeetCode 928. 尽量减少恶意软件的传播 II原题链接 题目描述 给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示。在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件
- LeetCode 924. 尽量减少恶意软件的传播原题链接 题目描述 给出了一个由 n 个节点组成的网络，用 n × n 个邻接矩阵图 graph 表示。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意
- 并查集解决的问题 并查集解决了两个问题： 迅速将两个集合合并成一个集合。 迅速查询两个元素是否在同一集合中。 原理 将一个集合看成一棵树，树根的编号就是整个集合的编号。每一个节点都可以找到自己的父节点，p[x]表示x的父节点。 问题 如何判断树根
- LeetCode 706. 设计哈希映射原题链接 题目描述 不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入
- LeetCode 705. 设计哈希集合原题链接 题目描述 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值
- LeetCode 2924. 找到冠军 II原题链接 题目描述 一场比赛中共有 n 支队伍，按从 0 到 n - 1 编号。每支队伍也是 有向无环图（DAG） 上的一个节点。 给你一个整数 n 和一个下标从 0 开始、长度为 m 的二维整数数组 edges 表示这个有向无环图，其中
- LeetCode 2810. 故障键盘原题链接 题目描述 你的笔记本键盘存在故障，每当你在上面输入字符 'i' 时，它会反转你所写的字符串。而输入其他字符则可以正常工作。 给你一个下标从 0 开始的字符串 s ，请你用故障键盘依次输入每个字符。 返回最终笔记本屏幕上输出的字符串
- LeetCode 2673. 频率跟踪器原题链接 题目描述 请你设计并实现一个能够对其中的值进行跟踪的数据结构，并支持对频率相关查询进行应答。 实现 FrequencyTracker 类： FrequencyTracker()：使用一个空数组初始化 FrequencyTracke
- AcWing 901. 滑雪题目 原题链接 题目描述 给定一个 R 行 C 列的矩阵 G，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位
- LeetCode 1588. 所有奇数长度子数组的和原题链接 题目描述 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 数据范围 1 \le arr.length \le 100
- LeetCode 1480. 一维数组的动态和原题链接 题目描述 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 数据范围 1 \le nums.length \le 10
- AcWing 3818. 餐厅原题链接 题目描述 一家餐厅收到了 n 个客人的预约订单。 每个订单都有开始时间和结束时间。 对于每个订单，餐厅有权利接单，也有权利拒单。 接受的订单，两两之间不得有任何时间交集，甚至不得有时刻交集，即如果一个订单的开始时间和另一个订单的结
- AcWing 3817. 数组原题链接 题目描述 给定一个长度为 n_A 的非降序整数数组 A 和一个长度为 n_B 的非降序整数数组 B。 请问，能否从 A 中挑选 k 个数，从 B 中挑选 m 个数，使得在 A 中挑选出的任何数都严格小于在 B 中挑选出的任何数。
- AcWing 3816. 移动元素原题链接 题目描述 给定一个长度为 n 的正整数数组 a_1,a_2,…,a_n。 你需要选择其中一个元素，将其移动至数组中的任意位置（也可以留在原位置）。 我们的目标是，在移动元素操作完成以后，将数组分为前后两个非空部分，并使前一部分的各
- AcWing 3815. 最大约数原题链接 题目描述 一个正整数 x 被称为一个可爱数当且仅当不存在任何正整数 a>1 满足 a^2 是 x 的约数。 给定一个正整数 n，请计算并输出 n 的所有约数中，属于可爱数的最大约数。 输入格式 第一行包含整数 T，表示共有 T 组
- AcWing 3814. 矩阵变换原题链接 题目描述 给定一个 n×n 的 01 矩阵。 你可以选择若干列（也可以不选），并将这些列上的所有元素进行变换（1 变 0，0 变 1）。 你的目标是使得矩阵中有尽可能多的行满足：一行中的所有元素都为 1。 输出可以得到的满足条件的