随笔分类 - leetcode
摘要：链接：https://leetcode-cn.com/problems/longest-consecutive-sequence/ ##题目 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
阅读全文
摘要：链接：https://leetcode-cn.com/problems/linked-list-cycle/ 链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ ##题目 ###环形链表1 给定一个链表，判断链表中是否有环。 如果链表中
阅读全文
摘要：链接：https://leetcode-cn.com/problems/ipo/ ##题目 假设 力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。
阅读全文
摘要：链接：https://leetcode-cn.com/problems/unique-paths/ ##题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”
阅读全文
摘要：链接：https://leetcode-cn.com/problems/implement-rand10-using-rand7/ ##题目 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Mat
阅读全文
摘要：链接：https://leetcode-cn.com/problems/merge-intervals/ ##题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数
阅读全文
摘要：链接：https://leetcode-cn.com/problems/sort-colors/ ##题目 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和
阅读全文
摘要：链接：https://leetcode-cn.com/problems/group-anagrams/ ##题目 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。 ##用例 示例
阅读全文
摘要：链接:https://leetcode-cn.com/problems/compare-version-numbers/ ##题目 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能
阅读全文
摘要：链接：https://leetcode-cn.com/problems/corporate-flight-bookings/ ##题目 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti,
阅读全文
摘要：链接：https://leetcode-cn.com/problems/rotate-image/ ##题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图
阅读全文
摘要：回溯是递归的副产品，只要有递归就会有回溯。 回溯算法的本质是穷举，穷举所有可能，为了使其高效，会根据条件对其进行剪枝 回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找⼦集，集合的⼤⼩就构成了树的宽度，递归的深度，都构成的树的深度。 递归就要有终⽌条件，所以必然是⼀颗⾼度有限
阅读全文
摘要：33. 搜索旋转排序数组 地址：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 题目描述 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 ⇐ k <
阅读全文
摘要：34 在排数组中查找元素第一个和最后一个位置 原题地址：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ ##题目描述 给定一个按照升序排列的整数数组nums，和一个目标
阅读全文
摘要：31.下一个排列 原题地址：https://leetcode-cn.com/problems/next-permutation/ 题目描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
阅读全文
浙公网安备 33010602011771号