关键词
LeetCode
24 篇文章
- 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 最初被恶意
- 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
- 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
- LeetCode 789. 逃脱阻碍者原题链接 题目描述 你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发，你的目的地是 target = [x_{target}, y_{target}] 。地图上有一些阻碍者，以数组 ghosts 给出，第 i 个阻碍者从 gh
- LeetCode 443. 压缩字符串原题链接 题目描述 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ： 如果这一组长度为 1 ，则将字符追加到 s 中。 否则，需要向 s 追加字符，后跟这一组的长度
- LeetCode 345. 反转字符串中的元音字母原题链接 题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 提示：元音字母不包含字母 "y" 。 样例 输入样例1： "hello" 输出样例1： "holle" 输入样例2： "leetcode" 输出样例2： "le
- LeetCode 541. 反转字符串 II原题链接 题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保
- LeetCode 1646. 获取生成数组中的最大值原题链接 题目描述 给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0 nums[1] = 1 当 2 \le 2 * i \le n 时，nums[2 * i] = nums[i] 当
- LeetCode 787. K 站中转内最便宜的航班原题链接 题目描述 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [from_i, to_i, price_i] ，表示该航班都从城市 from_i 开始，以价格 to_i 抵达 price
- LeetCode 797. 所有可能的路径原题链接 题目描述 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结