Leetcode 581. 最短无序连续子数组 排序
摘要：地址 https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子
阅读全文
posted @ 2022-01-29 22:59
01 2022 档案
Leetcode 739. 每日温度 单调栈
摘要：地址 https://leetcode-cn.com/problems/daily-temperatures/ 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。 如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperat
阅读全文
posted @ 2022-01-29 20:23
Leetcode 647. 回文子串 双指针
摘要：地址 https://leetcode-cn.com/problems/palindromic-substrings/ 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位
阅读全文
posted @ 2022-01-29 12:28
Leetcode 461. 汉明距离 位运算
摘要：地址 https://leetcode-cn.com/problems/hamming-distance/ 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 示例 1： 输入：x = 1, y = 4 输出：2 解释：
阅读全文
posted @ 2022-01-28 21:31
Leetcode 560. 和为 K 的子数组 前缀和 哈希
摘要：地址 https://leetcode-cn.com/problems/subarray-sum-equals-k/ 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2：
阅读全文
posted @ 2022-01-28 18:09
Leetcode 279. 完全平方数 记忆化搜索
摘要：地址 https://leetcode-cn.com/problems/perfect-squares/ 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，
阅读全文
posted @ 2022-01-28 14:41
单调栈 及 应用 Leetcode 84 柱状图中最大的矩形 举例
摘要：单调栈主要用于处理，在连续数据结构中(数组)快速获取比自己大或者小的数字索引。 比如下题中的需求 由于是求左边比当前元素大的最近的元素。 我们使用栈记录之前的数字索引和大小，栈顶是离当前元素最近的，如果它不符合条件，那么我们接下来只需要继续向左检测，且检测比已经检测的元素更大的元素(某个元素不符合条
阅读全文
posted @ 2022-01-13 13:53
Leetcode 1514. 概率最大的路径
摘要：地址 https://leetcode-cn.com/problems/path-with-maximum-probability/ 给你一个由 n 个节点（下标从 0 开始）组成的无向加权图，该图由一个描述边的列表组成， 其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无
阅读全文
posted @ 2022-01-08 20:10
Leetcode 221. 最大正方形
摘要：地址 https://leetcode-cn.com/problems/maximal-square/ 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0"
阅读全文
posted @ 2022-01-03 00:00
