乐胖代购免代理版

算法练习-day46

单调栈739. 每日温度题意：给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。实例：思路：本题作为单调栈的第一道题，我们需要了解什么是单调栈？单调栈中

单调栈

原创 2023-08-11 17:51:07 107 阅读

算法练习-day45

动态规划647. 回文子串题意：给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。实例：思路：本题我们要先明确如何确定该字符串是回文的，就是该元素从左

动态规划

回文字符串

原创 2023-08-09 17:04:43 91 阅读

算法练习-day44

动态规划583. 两个字符串的删除操作题意：给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。实例：思路：本题我们对dp数组进行定义，dp[i][j]表示字符串word1中i位置的元素，字符串word2中

动态规划

编辑距离

原创 2023-08-09 15:41:38 79 阅读

算法练习-day43

动态规划392. 判断子序列题意：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。实例：思路：本题我们的思路和1143. 最长公共子序

动态规划

原创 2023-08-08 17:42:16 115 阅读

算法练习-day42

动态规划1143. 最长公共子序列题意：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符

动态规划

原创 2023-08-08 15:48:30 110 阅读

算法练习-day41

动态规划300. 最长递增子序列题意：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。实例：思路：本题的思路主要是使用两层for循环遍历，第一层用于遍历整个数组找出

动态规划

原创 2023-08-08 15:03:59 103 阅读

算法练习-day40

动态规划309. 买卖股票的最佳时机含冷冻期题意：给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售

动态规划

原创 2023-08-07 17:51:41 107 阅读

算法练习-day39

动态规划123. 买卖股票的最佳时机 III题意：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。实例：思路：由题意可知，我们最多进行两次股票的买卖，两次买卖是存在一定状态关系的。我们

动态规划

原创 2023-08-07 16:24:37 127 阅读

算法练习-day38

动态规划121. 买卖股票的最佳时机题意：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这

动态规划

原创 2023-08-07 14:59:00 98 阅读

算法练习-day37

动态规划198. 打家劫舍题意：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。实例：思路：本题是利用动态规划的思想进行。我们先创建一个

动态规划

原创 2023-08-01 18:26:06 84 阅读

算法练习-day36

动态规划70. 爬楼梯题意：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？实例：思路：本题我们之前也讲解过，实在有点简单，还不会的朋友，可以看我第一期的动态规划算法练习C++代码：int climbStairs(int n) { vector<in

动态规划

原创 2023-08-01 16:34:55 68 阅读

算法练习-day35

动态规划474. 一和零题意：给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。实例：思路：本题是典型的二维0-1背包问题，我们将x轴作为0的个数判断，y轴作为1的个数判断，创建一个dp[m+1][n+1]，表示0和1个数

动态规划

原创 2023-07-30 23:46:59 90 阅读

算法练习-day34

动态规划416. 分割等和子集题意：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。实例：思路：本题是一个典型的0-1背包问题。首先要想让数组和是两个子数组和组成的就需要数组和是偶数，因此我们可以先判断数组和是否为偶数，不是则直接返回false。另外我们创建一个

动态规划

原创 2023-07-27 23:05:04 84 阅读

算法练习-day33

动态规划343. 整数拆分题意：给定一个正整数 n ，将其拆分为 k 个正整数的和（ k >= 2 ），并使这些整数的乘积最大化。返回你可以获得的最大乘积。实例：思路：本题主要利用数学的思想，即在相乘关系中，无法分割的数相乘，得到的答案往往越大，且元素越多，相乘越大。因此我们可以得到当

动态规划

原创 2023-07-26 21:15:41 129 阅读

算法练习-day32

动态规划62. 不同路径题意：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？实例：思路：本题我们已知机器人只能走右和下两种方向，因此我们就可以得出区域的上方和下方都只有一种走法。我们先创建一个二维数组dp，用于存储走法

动态规划

原创 2023-07-26 19:24:35 155 阅读

算法练习-day31

动态规划509. 斐波那契数题意：斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n) 。实例：思路：这个题就比较简单了

动态规划

原创 2023-07-25 17:42:28 96 阅读

算法练习-day30

贪心算法738. 单调递增的数字题意：当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。给定一个整数 n ，返回小于或等于 n 的最大数字，且数字呈单调递增。实例：思路：本题我最开始的思路是暴力求解：将数字倒序判断，如果该元素满足单调递增，则直接输出，很明显这个代码超时了；其次就是贪

贪心算法

原创 2023-07-25 16:38:08 58 阅读

算法练习-day29

贪心算法435. 无重叠区间题意：给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回需要移除区间的最小数量，使剩余区间互不重叠。实例：思路：本题和452. 用最少数量的箭引爆气球做法非常类似，大家可以先看看我之前的文章。本题我们只需要统计重叠的区域，代码如下C++代码： static

贪心算法

原创 2023-07-24 22:18:17 113 阅读

算法练习-day28

贪心算法860. 柠檬水找零题意：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。给你一个整数数组 bills ，其中 bills[i]

贪心算法

原创精选 2023-07-24 20:56:03 323 阅读

算法练习-day27

贪心算法1005. K 次取反后最大化的数组和题意：给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组可能的最大和。示例：思路：本题的思路主要在两次排序，第一次排序，是为了消耗k的次数，将局部最大负数变为正数；第二

贪心算法

原创 2023-07-22 17:16:43 99 阅读

算法练习-day26

贪心算法122. 买卖股票的最佳时机 II题意：给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例：思路：本题已经在示例中给出的非常详细了，就是利用贪心的思想，

贪心算法

原创 2023-07-22 14:54:25 113 阅读

算法练习-day25

回溯算法455. 分发饼干题意：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数

贪心算法

原创 2023-07-21 20:02:57 113 阅读

算法练习-day24

回溯算法491. 递增子序列题意：给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例：思路：本题其实和数组的组合很像，只是我们不会无脑的存储组合数组了，而是有两个条件：数组大小必须大于1数组必须为递增数组为了满足以上两个条件，我们分别对

回溯算法

原创精选 2023-07-21 18:28:43 215 阅读

算法练习-day23

回溯算法93. 复原 IP 地址题意：有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是无效 IP 地址。给定一个只包含数字的字符串 s

回溯算法

原创精选 2023-07-20 19:54:49 279 阅读

算法练习-day21

回溯算法77. 组合题意：给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。示例：思路：本题的思想，主要是利用回溯的思想，先固定tmp插入的个数为k，当检测到tmp的大小等于k时，直接加入到我们的存储组合数组

回溯算法

原创 2023-07-19 22:45:29 92 阅读

算法练习-day20

二叉树669. 修剪二叉搜索树题意：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构 (即如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意：根节点可能会根据给定的

二叉搜索树

原创 2023-07-18 17:27:39 66 阅读

算法练习-day19

二叉树235. 二叉搜索树的最近公共祖先题意：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例：思路：这里的思路非常简单，由于二叉搜索树的特点

二叉搜索树

原创精选 2023-07-18 15:01:44 240 阅读

算法练习-day18

二叉树654. 最大二叉树题意：给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回

二叉树

原创精选 2023-07-17 19:25:28 238 阅读 1收藏

算法练习-day17

二叉树110. 平衡二叉树题意：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例：思路：本题我们可以自下而上判断二叉树是否为平衡二叉树，以上图为示例，我们先判断15是不是平衡二叉树，很明显是的，此时就引出了我们递归的终止条件，当root为空时，此时返回0；再判断20节点，发现高度差为0，符

二叉树

递归

原创精选 2023-07-10 22:07:58 224 阅读

算法练习-day16

二叉树104. 二叉树的最大深度题意:给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：思路：两种思路：1.递归法：利用后序遍历左右中的思路，计算根节点的左右子树高度那个最大，找出最大的深度；2.回溯法：定义一个最大深度maxTmp，然后让maxNum模

二叉树

递归

迭代

回溯

原创精选 2023-07-06 23:34:00 209 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq60a4bb138dd7e的博客

算法练习-day46

算法练习-day45

算法练习-day44

算法练习-day43

算法练习-day42

算法练习-day41

算法练习-day40

算法练习-day39

算法练习-day38

算法练习-day37

算法练习-day36

算法练习-day35

算法练习-day34

算法练习-day33

算法练习-day32

算法练习-day31

算法练习-day30

算法练习-day29

算法练习-day28

算法练习-day27

算法练习-day26

算法练习-day25

算法练习-day24

算法练习-day23

算法练习-day21

算法练习-day20

算法练习-day19

算法练习-day18

算法练习-day17

算法练习-day16

欢迎