itdef

摘要： 地址 https://leetcode-cn.com/problems/daily-temperatures/ 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。 如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperat 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/palindromic-substrings/ 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/hamming-distance/ 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 示例 1： 输入：x = 1, y = 4 输出：2 解释： 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/subarray-sum-equals-k/ 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/perfect-squares/ 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数， 阅读全文

摘要： 单调栈主要用于处理，在连续数据结构中(数组)快速获取比自己大或者小的数字索引。 比如下题中的需求 由于是求左边比当前元素大的最近的元素。 我们使用栈记录之前的数字索引和大小，栈顶是离当前元素最近的，如果它不符合条件，那么我们接下来只需要继续向左检测，且检测比已经检测的元素更大的元素(某个元素不符合条 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/path-with-maximum-probability/ 给你一个由 n 个节点（下标从 0 开始）组成的无向加权图，该图由一个描述边的列表组成， 其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/maximal-square/ 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0" 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/minimum-window-substring/ 给你一个字符串 s 、一个字符串 t 。 返回 s 中涵盖 t 所有字符的最小子串。 如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中 阅读全文

摘要： 地址 https://leetcode-cn.com/problems/sort-colors/ 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序， 使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 阅读全文