代码随想录总结篇

在这我就将今天最后一题与最后对代码随想录总结篇写在一块。

84. 柱状图中最大的矩形 - 力扣（LeetCode）

本题一开始自己写的时候，发现长宽高存在一定的不确定性，感觉好像是两个变量，是不是存在一定的问题。后面发现只需要找到第一个比当前值还小的值，然后对其求当前矩形能够形成的面积，这样也就求出值，因为之前都是求单调栈中单调递增，这里是求单调递减。

也就是说，如果找到一个值比当前小，那么在单调中，队头元素后面那个值是一定当前值小的。所以长宽高可以由右边减去当前的值来计算。

class Solution {
public:
    int largestRectangleArea(vector<int>& heights) {
        int result = 0;
        stack<int>st;
        heights.insert(heights.begin(), 0);
        heights.push_back(0);
        st.push(0);
        for (int i = 1; i < heights.size(); i++)
        {
            if (heights[i] > heights[st.top()]) { // 情况一
                st.push(i);
            }
            else if (heights[i] == heights[st.top()]) { // 情况二
                st.push(i);
            }
            else { // 情况三
                while (!st.empty() && heights[i] < heights[st.top()]) { // 注意是while
                    int mid = st.top();
                    st.pop();
                    if (!st.empty()) {
                        int left = st.top();//左边第一个值 
                        int right = i;//右边的第一个值
                        int w = right - left - 1;//这里是最右边减去最左边所能够得出的值
                        int h = heights[mid];
                        result = max(result, w * h);
                    }
                    st.push(i);
                }
            }
        }
        return result;
    }
};

总结

真的没想到自己能够坚持下来，中间虽然出现过一些小插曲，自己没能够在每天做一天，后面导致自己是一天补两天的量，这样才慢慢追赶上来。

自己也通过写博客，对当天所练的题进行了一个巩固，也就是高中所说的回放，在脑海中回放。从一开始对二分法，看了许久，发现还是不能够理解左闭右闭，左闭右开的区别，看题解都需要看很久，到后面能够根据卡哥视频看一个思路，就能大概写出代码。

对于数组，自己学到了，如何不让自己的代码超出限制，因为在之前参加的比赛中，自己很难排除是否越界，后面通过刷炼下来，在代码的一开始就需要将此问题解决，并在其中，自己还开了一个会员，用来debug，帮助自己写代码。

对于链表，也算是对数据结构链表进行一个联系，如何判断当前链表是否为空，如何构造链表等等操作。字符串，感觉跟数组差不多，但是有一个atoi()将字符串与数字进行相关转化，这些相关转化，还有有一些不太熟练。

接下来就是双指针法，有些单纯的for循环，可以用双指针来进行一个优化。简单一点的便是栈与队列，对于栈与队列的相互转换，这里有一些难度，但是自己还是啃下来了。

接下来就是难度的一个提升二叉树：

二叉树递归三部曲：

1、确定函数返回值与参数

2、确定终止条件

3、写循环遍历体

真的递归这个真的很抽象，自己无法理解，一开始，但是通过对这二叉树的刷练，发现递归还是蛮有意思，自己调用自己，后面自己还得对树形结构进行一个巩固。

回溯三部曲：宗旨：回溯算法可以抽象为一种树形结构。

1、确定函数返回值（一般为空）与参数类型

2、确定终止条件

3、编写for循环

4、在for循环中进行回溯，就是对当前结果处理完，然后再撤销。

再则就是贪心算法：这玩意用局部最优来求解全局最优，说实话有时候真的很难想到这就是贪心，可能自己贪心就是贪，但是有时候就是想不到。

最费心也最抽象的就是动态规划了

五部曲：

1、确定dp数组含义和下际定义

2、确定递推公式（可以说核心，想不出来，递归直接G）

3、初始化dp数组

4、确定遍历顺序

5、打印dp数组进行验证

递归中，让我感觉到最烦的就是对递推公式的确认，这一步的结果是依赖上一步的，可能对于初学者的我来说，还是有点难度，再则就是背包问题，0-1背包（拿还是不拿），完全背包（物品无数个看选几个），多重背包（不同物品数量不同）、

再则就是打家劫舍，一开始就让我当贼，有点绷不住

再后来就是买卖股票，再到对子序列的判断，还有编辑距离，可以说这里的难度是一层一层上升，对于一刷的我来说，还是相当有难度的。

再则就是单调栈，通过对单调栈进行一个收尾，自己理解到算法在实际应用中的应用，单调递增栈与单调递减栈。

结束语：一刷代码随想录，收获最大，看题解不费力了。欠缺：对问题的分析，多种情况有时候自己写好题解，提交之后发现有问题，有些问题自己简单化， 要多对题目进行分析，将所有可能结果写出来，并用代码进行一个实现，面相过程编程。

可惜卡哥没有出图论，在这60天里，没有刷到图论，后面希望卡哥能抓紧更新，自己也会先根据卡哥群里的图论已有的基础进行一刷。最后预祝自己能够将力扣刷题坚持走下去，作为一名研一机械才开始转码的路上，能一路黑到底，在明年秋招能找到一份理想的工作。

一刷代码随想录，卡哥yyds。