冥紫将 - 博客园

2023年4月1日

摘要： int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i 阅读全文

posted @ 2023-04-01 23:28 冥紫将阅读(10) 评论(0) 推荐(0)

算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水

摘要： LC503. 下一个更大元素Ⅱ 对于“每日温度”，相当于对nums数组，进行了两次遍历。用i % size所得余数作为下标，且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz 阅读全文

posted @ 2023-04-01 23:27 冥紫将阅读(12) 评论(0) 推荐(0)

算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ

摘要： LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s 阅读全文

posted @ 2023-04-01 23:24 冥紫将阅读(26) 评论(0) 推荐(0)

2023年3月18日

算法随想Day41【动态规划】| LC139-单词拆分

摘要： LC139. 单词拆分 dp[i]含义 : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词遍历顺序：如题说，是拆分为一个或多个在字典中出现的单词，所以这是完全背包如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包阅读全文

posted @ 2023-03-18 12:21 冥紫将阅读(18) 评论(0) 推荐(0)

2023年3月15日

算法随想Day50【动态规划】| LC647-回文子串、LC516-最长回文子序列

摘要： LC647. 回文子串动态规划法： **遍历顺序：**从下往上，从左往右当s[i]与s[j]相等时，需要考虑三种情况：情况一：下标i 与 j相同，同一个字符例如a，当然是回文子串情况二：下标i 与 j相差为1，例如aa，也是回文子串情况三：下标：i 与 j 相差大于1的时候，例如cabac 阅读全文

posted @ 2023-03-15 13:53 冥紫将阅读(26) 评论(0) 推荐(0)

算法随想Day49【动态规划】| LC583-两个字符串的删除操作、LC72-编辑距离

摘要： LC583. 两个字符串的删除操作简单题学方法，困难题用方法实现了Carl哥题解中说的第二种动态规划，和“LC1143.最长公共子序列”基本相同，只要求出两个字符串的最长公共子序列长度即可，那么除了最长公共子序列之外的字符都是必须删除的，最后用两个字符串的总长度减去两个最长公共子序列的长度就是删阅读全文

posted @ 2023-03-15 13:50 冥紫将阅读(21) 评论(0) 推荐(0)

算法随想Day48【动态规划】| LC392. 判断子序列、LC115-不同的子序列

摘要： LC392. 判断子序列简单题学方法，困难题用方法 bool isSubsequence(string s, string t) { int size_s = s.size(); int size_t = t.size(); vector<vector<int>> dp(size_s + 1, v 阅读全文

posted @ 2023-03-15 13:48 冥紫将阅读(30) 评论(0) 推荐(0)

算法随想Day47【动态规划】| LC1143-最长公共子序列、LC1035-不相交的线、LC53-最大子数组和

摘要： LC1143. 最长公共子序列相对于“LC718. 最长重复子数组”，那道题是要求连续的子序列，所以出现不相等的情况时，对当前格子赋0即可。而本题不要求连续，所以不能直接赋零，而是保持跟前面一个格子值一致或者保持跟上一层同位置一样的值（两者比较大小）。 dp[i]含义：对text2数组，以下标为阅读全文

posted @ 2023-03-15 13:44 冥紫将阅读(22) 评论(0) 推荐(0)

算法随想Day46【动态规划】| LC300-最长递增子序列、LC674-最长连续递增序列、LC718-最长重复子数组

摘要： LC300. 最长递增子序列 dp[i]含义：i 之前包括 i 的以nums[i]结尾的最长递增子序列的长度 int lengthOfLIS(vector<int>& nums) { int size = nums.size(); vector<int> dp(size, 1); int maxLe 阅读全文

posted @ 2023-03-15 13:39 冥紫将阅读(33) 评论(0) 推荐(0)

算法随想Day45【动态规划】| LC309-最佳买卖股票时机含冷冻期、LC714-买卖股票的最佳时机含手续费

摘要： LC309. 最佳买卖股票时机含冷冻期更多的状态转移： dp[i] [0]含义：持有股票的最多现金分两种情况，一是昨天就持有，即dp[i - 1] [0]。二是昨天没持有（可能是昨天抛出了，或者是昨天之前更早抛出了），所以今天若要买新的股票，则起码要用前天抛出股票时剩的现金来购买，即 dp[i 阅读全文

posted @ 2023-03-15 13:36 冥紫将阅读(26) 评论(0) 推荐(0)

Mingzijiang

公告