讲道理的豹子说这不是bug

分类

/ 注册

TA的专栏 99篇文章 6人订阅

刷题题解（c++）

96篇文章 900人学习

算法知识总结

3篇文章 859人学习

全部文章（共100篇）

题解 | #买卖股票的最好时机(三)# 来自专栏

方法：动态规划创建一个二维数组dp：dp[i][0]表示到第i天为止没有买过股票的最大收益dp[i][1]表示到第i天为止买过一次股票还没有卖出的最大收益dp[i][2]表示到第i天为止买过一次也卖出过一次股票的最大收益dp[i][3]表示到第i天为止买过两次只卖出过一次股票的最大收益dp[i][4...

2023-09-08

0 333

题解 | #买卖股票的最好时机(二)# 来自专栏

方法一：动态规划对于第i天可能有两种情况，持有股票和未持有股票。因此创建一个二维数组dp，用于存储第i天持有股票和未持有股票的最大利润。可以得出以下的状态转移方程（1）如果第i天未持有股票：可能是因为此前从未买过股票或者之前已经卖出，这时dp[i][0] = dp[i - 1][0]...

2023-09-08

0 289

题解 | #买卖股票的最好时机(一)# 来自专栏

方法一：贪心遍历数组，创建两个int型变量分别用于维护最大的利润和更小的买入价格。时间复杂度：o(n)空间复杂度：o(1) class Solution { public: int maxProfit(vector<int>& prices) { //...

2023-09-04

0 314

题解 | #打家劫舍(二)# 来自专栏

方法：动态规划创建一个大小为nums.size() + 1的数组dp，dp[i]表示以nums[i - 1]结尾的数组的最大金额，对于dp[i]有两种情况，可以选择偷或者不偷：选择偷：dp[i] = dp[i - 2] + nums[i - 1];选择不偷：dp[i] = dp[i - 1]。选取两...

2023-09-03

0 244

题解 | #打家劫舍(一)# 来自专栏

方法：动态规划创建一个大小为nums.size() + 1的数组dp，dp[i]表示以nums[i - 1]结尾的数组的最大金额，对于dp[i]有两种情况，可以选择偷或者不偷：选择偷：dp[i] = dp[i - 2] + nums[i - 1];选择不偷：dp[i] = dp[i - 1]。选取两...

2023-09-03

0 177

题解 | #最长的括号子串# 来自专栏

方法一：栈遍历字符串，使用栈来存储左括号对应的下标1、对于遇到的每个‘(’ ，将它的下标放入栈中2、对于遇到的每个 ‘)’ ，先弹出栈顶元素表示匹配了当前右括号：（1）、如果栈为空，说明当前的右括号为没有被匹配的右括号，将其下标放入栈中来更新我们之前提到的「最后一个没有被匹配的右括号的下标」...

2023-09-03

0 368

题解 | #正则表达式匹配# 来自专栏

方法一：动态规划创建一个bool类型数组dp，大小为（str.length() + 1）* （pattern.length() + 1），用来存储str到pattern是否匹配；dp[i][j] 表示str[i - 1]和pattern[j - 1]是否匹配，可以得到如下的状态转移方程：如果str[...

2023-09-02

0 281

题解 | #编辑距离(一)# 来自专栏

方法：动态规划1、创建数组dp来存储，str1[i]到str[j]所需的最少操作数，可以得到如下的状态转移方程：如果str1[i - 1]和str2[j - 1]相等时，dp[i][j] = dp[i - 1][j - 1]；如果str1[i - 1]和str2[j - 1]不相等时，可能进行三种操...

2023-08-29

1 343

题解 | #数字字符串转化成IP地址# 来自专栏

方法一：递归+回溯题设可知，IP地址是由四段数字组成的数字序列，中间使用“.”连接起来，每段数字处于[0, 255]之间。所以我们可以将问题分解为：得到上一段数字后，从余下的字符串求剩余几段的数字。1、从字符串的起点开始，得到第一段数字，由题设可知，每一段的数字都不会超过三位数，所以遍历前三个数字；...

2023-08-28

0 900

题解 | #最长回文子串# 来自专栏

方法：循环遍历1、遍历数组，以数组每个元素为中心寻找最长的回文子串长度；2、遍历完数组就能得到最长的回文子串。时间复杂度：o(n2)空间复杂度：o(1) class Solution { public: int getLongestPalindrome(string A) { ...

2023-08-27

0 251