Linux最新日常leetcode代码思路总结（持续更新），个人开发者做一款App需要知道的事情

2401_83946826

于 2024-05-06 14:06:23 发布

阅读量821

点赞数 23

分类专栏：程序员文章标签： linux leetcode 算法

本文链接：https://blog.csdn.net/2401_83946826/article/details/138493140

版权

程序员专栏收录该内容

130 篇文章 0 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前在阿里

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以点击这里获取！

日常leetcode代码思路总结（持续更新）

难易	leecode题号	题目描述	思路
简单	121. 买卖股票的最佳时机	只准一次买卖	0表示持有，1表示不持有；dp[0][i] = max(dp[0][i-1], -prices[i])；dp[1][i] = max(dp[1][i-1], dp[0][i] + prices[i])
中等	122. 买卖股票的最佳时机 II	无限买卖	indexMin表示极小值下标，indexMax表示极大值下标，在极大值点切换时，累加每次indexMax > indexMin -> prices[indexMax]-prices[indexMin]，额外需考虑最终一直上涨情况
困难	123. 买卖股票的最佳时机 III	两次买卖	dp[0][0] = 0, dp[0][1] = -prices[0], dp[0][2] = 0, dp[0][3] = -prices[0];dp[i][1] = max(dp[i-1][1], dp[i][0] - prices[i]); // 第一次买dp[i][2] = max(dp[i-1][2], dp[i][1] + prices[i]); // 第一次卖dp[i][3] = max(dp[i-1][3], dp[i][2] - prices[i]); // 第二次买dp[i][4] = max(dp[i-1][4], dp[i][3] + prices[i]); // 第二次卖
困难	188. 买卖股票的最佳时机 IV	k次买卖	由2次买卖找规律推导出来，k = k * 2，通过奇偶进行[0, n), [0, k)双层遍历
中等	5. 最长回文子串	字符串回文子串最长长度	s[i,j]为回文串， dp[i][j] = true (i == j); dp[i][j] = s[i] == s[j] && (i+1 > j-1
中等	131. 分割回文串	返回字符串分割成的所有回文子串	s[i,j]为回文串， dp[i][j] = true (i == j); dp[i][j] = s[i] == s[j] && (i+1 > j-1
困难	132. 分割回文串 II	返回字符串分割成的所有回文子串中切割次数最少	s[i,j]为回文串， dp[i][j] = true (i == j); dp[i][j] = s[i] == s[j] && (i+1 > j-1
困难	10. 正则表达式匹配	'.'和‘*’正则匹配	f(i,j) = f(i-1, j-1) s[i-1] = p[j-1]
困难	44. 通配符匹配	'?'和‘*’通配匹配	f(i,j) = f(i-1, j-1) s[i-1] = p[j-1]
困难	22. 括号生成	输入n，输出所有可匹配的n对括号	对于满足括号匹配的字符串必须满足下述两个条件：1）该字符串的前缀字符串“(”的个数>=“)”的个数；2）字符串“(”的个数=“)”的个数
困难	32. 最长有效括号	输出长度	f(n)表示第n个字符‘)’对应前缀串中最长可达的‘(’下标，f(n) = -1, s[n] == ‘(’ =f(f(n)-1), f(n)-1 != -1
中等	678. 有效的括号字符串	输出是否完全括号匹配	包含字符’(‘, ‘)’, ‘’。定义两个stack，dp 和 star，分别用于存储’(‘和’‘的下标，dp遇到’)‘出栈，star用于无’(‘时，位于’)'前匹配出栈，最后在遍历dp和star中剩余的，dp中下标在star下标前；最后返回star.empty()。
困难	42. 接雨水	输出雨水的体积	left(n), right(n)分别表示从左到右和从右到左可见的最高柱子，f(n)=left(n)-height(n) > 0 && right(n)-height(n) > 0 ? min(left(n, right(n)) - height(n)，最后返回sum(f(n))。
困难	85. 最大矩形	输出连续的最大矩形的体积	分两阶段计算，第一阶段计算dp(i, j)，表示以i,j为底的柱子高度，第二阶段计算以dp(i,j)为高height的j列左右可延伸的最大宽度weight，返回值ans = max(ans, height*weight)。考虑边界问题可在前后分别增加两个哨兵。