c++代码练习 - 随笔分类(第3页) - itdef

Leetcode 139. 单词拆分 dp

摘要：地址 https://leetcode-cn.com/problems/word-break/ 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例 1：输阅读全文

posted @ 2022-02-19 22:42 itdef 阅读(99) 评论(0) 推荐(0) 编辑

Leetcode 406. 根据身高重建队列排序

摘要：地址 https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的阅读全文

posted @ 2022-02-07 21:23 itdef 阅读(100) 评论(0) 推荐(0) 编辑

Leetcode 438. 找到字符串中所有字母异位词哈希双指针

摘要：地址 https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ 给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同阅读全文

posted @ 2022-02-07 15:47 itdef 阅读(105) 评论(0) 推荐(0) 编辑

Leetcode 322. 零钱兑换 dp

摘要：地址 https://leetcode-cn.com/problems/coin-change/ 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你阅读全文

posted @ 2022-02-06 23:45 itdef 阅读(72) 评论(0) 推荐(0) 编辑

Leetcode 312. 戳气球区间dp

摘要：地址 https://leetcode-cn.com/problems/burst-balloons/ 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums 阅读全文

posted @ 2022-02-06 18:02 itdef 阅读(85) 评论(0) 推荐(0) 编辑

Leetcode 347. 前 K 个高频元素哈希堆

摘要：地址 https://leetcode-cn.com/problems/top-k-frequent-elements/ 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums = [1,1,1,2,2,3], 阅读全文

posted @ 2022-02-05 21:34 itdef 阅读(86) 评论(0) 推荐(0) 编辑

Leetcode 309. 最佳买卖股票时机含冷冻期 dp

摘要：地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条阅读全文

posted @ 2022-02-05 17:51 itdef 阅读(53) 评论(0) 推荐(0) 编辑

Leetcode 617. 合并二叉树遍历二叉树

摘要：地址 https://leetcode-cn.com/problems/merge-two-binary-trees/ 给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合阅读全文

posted @ 2022-02-04 22:50 itdef 阅读(64) 评论(0) 推荐(0) 编辑

Leetcode 581. 最短无序连续子数组排序

摘要：地址 https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 给你一个整数数组 nums ，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子阅读全文

posted @ 2022-01-29 22:59 itdef 阅读(55) 评论(0) 推荐(0) 编辑

Leetcode 739. 每日温度单调栈

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

posted @ 2022-01-29 20:23 itdef 阅读(79) 评论(0) 推荐(0) 编辑

Leetcode 647. 回文子串双指针

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

posted @ 2022-01-29 12:28 itdef 阅读(43) 评论(0) 推荐(0) 编辑

Leetcode 461. 汉明距离位运算

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

posted @ 2022-01-28 21:31 itdef 阅读(51) 评论(0) 推荐(0) 编辑

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 itdef 阅读(132) 评论(0) 推荐(0) 编辑

Leetcode 279. 完全平方数记忆化搜索

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

posted @ 2022-01-28 14:41 itdef 阅读(85) 评论(0) 推荐(0) 编辑

单调栈及应用 Leetcode 84 柱状图中最大的矩形举例

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

posted @ 2022-01-13 13:53 itdef 阅读(91) 评论(0) 推荐(0) 编辑

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 itdef 阅读(55) 评论(0) 推荐(0) 编辑

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 itdef 阅读(78) 评论(0) 推荐(0) 编辑

Leetcodee 76. 最小覆盖子串双指针哈希

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

posted @ 2021-12-12 12:27 itdef 阅读(64) 评论(0) 推荐(0) 编辑

Leetcode 075. 颜色分类

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

posted @ 2021-12-11 21:27 itdef 阅读(55) 评论(0) 推荐(0) 编辑

Leetcode 072 编辑距离 dp

摘要：地址 https://leetcode-cn.com/problems/edit-distance/ 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1 阅读全文

posted @ 2021-12-11 17:49 itdef 阅读(60) 评论(0) 推荐(0) 编辑

itdef

随笔分类 - c++代码练习