代码随想录算法训练营（C++）

终于完结撒花了，其中印象最深刻的还是二叉树部分和动态规划部分，接下来计划刷剑指offer，加油加油终于完结撒花了，其中印象最深刻的还是二叉树部分和动态规划部分，接下来计划刷剑指offer，加油加油

--- highlight: monokai --- ```c++ class Solution { public: int largestRectangleArea(vector& heights)

--- highlight: monokai --- ``` c++ class Solution { public: int countSubstrings(string s) { vector>

--- highlight: monokai --- ```c++ class Solution { public: vector nextGreaterElements(vector& nums)

// 版本一 class Solution { public: vector nextGreaterElement(vector& nums1, vector& nums2) { stack st;

--- highlight: monokai --- ```c++ class Solution { public: int countSubstrings(string s) { vector> d

--- highlight: monokai --- ```c++ class Solution { public: // 动态规划五部曲：dp定义、初始化、递推公式、递归顺序、推导 int minD

思路：这道题是真的打脑壳，以至于炸出了思路模块，提示：这题可以理解为从s中删去元素能否得到t！！！！

--- highlight: monokai --- ```c++ class Solution { public: int longestCommonSubsequence(string text1

--- highlight: monokai --- ```c++ class Solution { public: int lengthOfLIS(vector& nums) { if (nums.

># 309.最佳买卖股票时机含冷冻期 > >[力扣题目链接](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-co

afqawefqwfqwfeqfeqfeqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqfasdfdsfdsfs

--- highlight: monokai --- ```c++ class Solution { public: // 贪心算法 // 时间复杂度：O(n) // 空间复杂度：O(1) int m

今天的偷儿题目，虽然花样多但是挺好理解的.今天的偷儿题目，虽然花样多但是挺好理解的今天的偷儿题目，虽然花样多但是挺好理解的今天的偷儿题目，虽然花样多但是挺好理解的今天的偷儿题目，虽然花样多但是挺好理解

```c++ // 完全背包问题，对于for循环的先后顺序没有要求，可以先物品，也可以先背包 // 先便利物品，再便利背包 void test_CompletePack() { vector weig

--- highlight: monokai --- ># 1049.最后一块石头的重量II > >[力扣题目链接](https://leetcode.cn/problems/last-stone-w

背包问题，启动！背包问题，启动！背包问题，启动！背包问题，启动！背包问题，启动！背包问题，启动！背包问题，启动！背包问题，启动！背包问题，启动！

一切尽在注释中~一切尽在注释中~一切尽在注释中~一切尽在注释中~一切尽在注释中~一切尽在注释中~一切尽在注释中~一切尽在注释中~

动态规划解题步骤（重要）： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组

--- highlight: monokai --- > # 738.单调递增的数字 > > [力扣题目链接](https://leetcode.cn/problems/monotone-increa