随笔分类 - leetcode
摘要：/* * @lc app=leetcode.cn id=300 lang=cpp * * [300] 最长递增子序列 * * https://leetcode-cn.com/problems/longest-increasing-subsequence/description/ * * algori
阅读全文
摘要：给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中连通分量的数目。 示例 1: 输入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]] 0 3 | | 1 2 4 输出: 2示例 2: 输入: n = 5
阅读全文
摘要：/* * @lc app=leetcode.cn id=1143 lang=cpp * * [1143] 最长公共子序列 * * https://leetcode-cn.com/problems/longest-common-subsequence/description/ * * algorith
阅读全文
摘要：i： /* * @lc app=leetcode.cn id=127 lang=cpp * * [127] 单词接龙 * * https://leetcode-cn.com/problems/word-ladder/description/ * * algorithms * Hard (45.95%
阅读全文
摘要：编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference
阅读全文
摘要：给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2： 输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5] 提示： 1 <= nums.length <= 50000-50000 <= nu
阅读全文
摘要：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点
阅读全文
摘要：146. LRU缓存机制（中等） 题目： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 k
阅读全文
摘要：3. 无重复字符的最长子串 题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字
阅读全文
摘要：题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 题目 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大
阅读全文
摘要：/* * @lc app=leetcode.cn id=48 lang=cpp * * [48] 旋转图像 * * https://leetcode-cn.com/problems/rotate-image/description/ * * algorithms * Medium (72.27%)
阅读全文
摘要：labuladong 一、 题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最
阅读全文
摘要：四种解法 一、左右指针对撞 思路：左右比较取小值，将lower与记录的水位线进行比较，如果水位线高于lower，则水位线设为level=lower，然后记录该处可存水量water+=level-lower。这里相当于，时刻记录左右两边的最小值作为水位线，然后用水位线减去本处高度作为存水量。 clas
阅读全文
摘要：第一个缺失的正数给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 312示例 2: 输入: [3,4,-1,1]输出: 212示例 3: 输入: [7,8,9,11,12]输出: 112说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别
阅读全文
摘要：一、给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1:
阅读全文
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6],
阅读全文
摘要：[33] 搜索旋转排序数组 * * https://leetcode-cn.com/problems/search-in-rotated-sorted-array/description/ * * algorithms * Medium (40.55%) * Likes: 1203 * Dislik
阅读全文
摘要：题目描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,23,2,
阅读全文
摘要：* [27] 移除元素 * * https://leetcode-cn.com/problems/remove-element/description/ * * algorithms * Easy (59.17%) * Likes: 775 * Dislikes: 0 * Total Accepte
阅读全文
摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 1 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 思路：head指针每次跳两次，然后设置两个指针p1,p2
阅读全文
浙公网安备 33010602011771号