随笔分类 - 力扣
摘要:单调队列力扣题(leetcode) 76. 最小覆盖子串 难度:中等 相关标签:哈希表、字符串、滑动窗口 题目: 给定两个字符串 s 和 t,长度分别是 m 和 n,返回 s 中的 最短窗口 子串,使得该子串包含 t 中的每一个字符(包括重复字符)。如果没有这样的子串,返回空字符串 ""。 测试用例
阅读全文
摘要:单链表力扣题(leetcode) 2. 两数相加 难度:中等 相关标签:初级工程师、递归、链表、数学 题目: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了
阅读全文
摘要:位运算力扣题(leetcode) 78. 子集 难度:中等 相关标签:位运算、数组、回溯 题目: 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输
阅读全文
摘要:双指针力扣题(leetcode) 5. 最长回文子串 难度:中等 相关标签:双指针、字符串、动态规划 题目: 给你一个字符串 s,找到 s 中最长的 回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd
阅读全文
摘要:前缀和力扣题(leetcode) 238. 除了自身以外数组的乘积 难度:中等 相关标签:数组、前缀和 题目: 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元
阅读全文
摘要:二分查找力扣题(leetcode) 4. 寻找两个正序数组的中位数 难度:困难 相关标签:高级工程师、数组、二分查找、分治 题目: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m
阅读全文
摘要:归并排序力扣题(leetcode) 23. 合并 K 个升序链表 难度:困难 相关标签:链表、分治、堆(优先队列)、归并排序 题目: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4
阅读全文
摘要:快速排序力扣题(leetcode) 215. 数组中的第K个最大元素 难度:中等 相关标签:数组、分治、快速选择、排序、堆(优先队列) 题目: 给定整数数组 nums 和整数 k,请返回数组中第 k个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你
阅读全文
摘要:# [25. K 个一组翻转链表](https://leetcode.cn/problems/reverse-nodes-in-k-group/) 给你链表的头节点 `head` ,每 `k` 个节点一组进行翻转,请你返回修改后的链表。 `k` 是一个正整数,它的值小于或等于链表的长度。如果节点总数
阅读全文
摘要:# [206. 反转链表](https://leetcode.cn/problems/reverse-linked-list/) ==给你单链表的头节点 `head` ,请你反转链表,并返回反转后的链表。== **示例 1:**  ==给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。== =
阅读全文
摘要:# [283. 移动零](https://leetcode.cn/problems/move-zeroes/) ==给定一个数组 `nums`,编写一个函数将所有 `0` 移动到数组的末尾,同时保持非零元素的相对顺序。== **请注意** ,必须在不复制数组的情况下原地对数组进行操作。 **示例 1
阅读全文
摘要:# [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array/) 创建数组 声明数组的语法:数据类型 数组名[数组长度]; 注意:数组长度必须是整数,可以是常量,也可以是**变量和表达式**。
阅读全文

浙公网安备 33010602011771号