D_Q

Results 113 issues of D_Q

给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 进阶: - 你可以设计一个只使用常数额外空间的算法来解决此问题吗? - 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。   示例 1: ![image](https://user-images.githubusercontent.com/36689704/140616191-06021125-a346-4f99-b4d3-72b8ebc25477.png) ``` 输入:head = [1,2,3,4,5], k = 2 输出:[2,1,4,3,5] ``` 示例 2: ![image](https://user-images.githubusercontent.com/36689704/140616184-d8a6c351-0517-4a56-8df6-104de04916dd.png) ``` 输入:head...

🥇困难
🌱 链表

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1: ``` 输入:arr = [2,3,4,7,11], k = 5 输出:9 解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。 ``` 示例 2:...

🥉简单
🌱 数组

给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1: ``` 输入:nums = [3,0,1] 输出:2 解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。 ``` 示例...

🥉简单
🌱 哈希表
🌱 数学

你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: ``` n = 5 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ 因为第三行不完整,所以返回2. ``` 示例 2: ``` n =...

🥉简单
💡 二分法

统计所有小于非负整数 n 的质数的数量。 示例 1: ``` 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 ``` 示例 2: ``` 输入:n = 0 输出:0 ```...

🥉简单
🌱 哈希表

给你单链表的头指针 head 和两个整数 left 和 right ,其中 left

🥈中等
🌱 链表

给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次 ,如果能够使 mat 与 target 一致,返回 true ;否则,返回 false 。 示例 1: ![image](https://user-images.githubusercontent.com/36689704/120924166-e7578000-c704-11eb-90c4-14ed1e57aec5.png) ``` 输入:mat...

🥉简单
🌱 数组

给你一个整数数组 nums ,你的目标是令 nums 中的所有元素相等。完成一次减少操作需要遵照下面的几个步骤: 找出 nums 中的 最大 值。记这个值为 largest 并取其下标 i (下标从 0 开始计数)。如果有多个元素都是最大值,则取最小的 i 。 找出 nums 中的 下一个最大 值,这个值 严格小于 largest ,记为 nextLargest 。 将 nums[i]...

🥈中等
💡 贪心算法

给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: ![image](https://user-images.githubusercontent.com/36689704/120931689-4a590f00-c725-11eb-8e4e-a76053d3b937.png) ``` 输入:head = [1,4,3,2,5,2], x = 3 输出:[1,2,2,4,3,5] ``` 示例 2: ``` 输入:head...

🥈中等
🌱 链表
💡 双指针

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 示例 1: ![image](https://user-images.githubusercontent.com/36689704/120897830-ac007700-c65a-11eb-8bfb-fb9eadaa239d.png) ``` 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ``` 示例 2: ![image](https://user-images.githubusercontent.com/36689704/120897847-b884cf80-c65a-11eb-9fd0-4d71cae7edc9.png) ``` 输入:head = [1,1,1,2,3] 输出:[2,3] ``` 提示: - 链表中节点数目在范围 [0, 300] 内...

🥈中等
🌱 链表