随笔分类 - Leetcode刷题
记录Leetcode解题思路
摘要：### 题目（[链接](https://leetcode.cn/problems/unique-paths-ii/)） 一个机器人位于一个`m x n`网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Fin
阅读全文
摘要：### 题目（[链接](https://leetcode.cn/problems/unique-paths/)） 一个机器人位于一个`m x n`网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish
阅读全文
摘要：### 题目（[链接](https://leetcode.cn/problems/maximum-subarray/)） 给你一个整数数组`nums`，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 **子数组**是数组中的一个连续部分。 **示例 1：** ``` 输
阅读全文
摘要：### 题目（[链接](https://leetcode.cn/problems/longest-increasing-subsequence/)） 给你一个整数数组`nums`，找到其中最长严格递增子序列的长度。 `子序列`是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序
阅读全文
摘要：### 题目（[链接](https://leetcode.cn/problems/triangle/submissions/)） 给定一个三角形`triangle` ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。`相邻的结点`在这里指的是`下标`与`上一层结点下标`相同或者等于
阅读全文
摘要：### 题目（[链接](https://leetcode.cn/problems/house-robber/)） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，**如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警
阅读全文
摘要：### 题目（[链接](https://leetcode.cn/problems/minimum-path-sum/)） 给定一个包含非负整数的`m x n`网格`grid`，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**每次只能向下或者向右移动一步。 **示例 1：
阅读全文
摘要：### 题目（[链接](https://leetcode.cn/problems/max-chunks-to-make-sorted-ii/)） `arr`是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相
阅读全文
摘要：239.滑动窗口最大值(点击跳转LeetCode) 给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7],
阅读全文
摘要：剑指Offer 48.最长不含重复字符的子字符串(点击跳转LeetCode) 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入:
阅读全文
摘要：912. 排序数组(点击跳转LeetCode) 给你一个整数数组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] 题解 语言：C++ 思路：归并
阅读全文
摘要：744. 寻找比目标字母大的最小字母(点击跳转LeetCode) 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子： 如果目标字母target = 'z'
阅读全文
摘要：69.x的平方根(点击跳转LeetCode) 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是
阅读全文
