算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
一年多没做 LeetCode 算法题了，最近在 LeetCode 发现可以筛选出有 “几何” 标签的算法题，有个几十道题。
单纯从难度上来说，这题的难度不算太大，但很有意思，也是一道非常经典的题目。好了，我们废话不多说，直接来看题吧。
今天是LeetCode专题53篇文章，我们一起来看看LeetCode中的85题，Maximal Rectangle（最大面积矩形）。
链接：85. 最大矩形 - 力扣（LeetCode） (leetcode-cn.com)
https://leetcode-cn.com/problems/maximal-rectangle/
只是从名称上来判断，并不能成为泛化关系的最终证据。1988年，Liskov在“Data abstraction and hierarchy”文章中提出了一个判断的标准，后来被称为Liskov替换原则（LSP）：
image.png 相信大部分同学曾经都学习过快速排序、Huffman、KMP、Dijkstra等经典算法，初次学习时我们惊叹于算法的巧妙，同时被设计者的智慧所折服。于是，我们仔细研读算法的每一步，甚至去证明算法的正确性，或者是去尝试优雅地实现这些算法。总之，我们会花费很大的时间精力去理解这些智慧的结晶。 然而，现在对于这些经典的算法你仍然了然于胸吗？就算现在你仍然记得这些算法的步骤，你敢确保一年后、十年后自己不会忘记？我想没有多少人敢保证吧。 我们当然希望自己掌握一个算法后，就永远不会忘记，最好还能举一反
如果你对这篇文章可感兴趣，可以点击「【访客必读 – 指引页】一文囊括主页内所有高质量博客」，查看完整博客分类与对应链接。
第十五届蓝桥杯大赛章程（个人赛） 蓝桥杯大赛个人赛（软件类/电子类）比赛管理办法 竞赛科目 第十五届蓝桥杯大赛（个人赛）竞赛大纲 蓝桥杯大赛历届真题
链接：84. 柱状图中最大的矩形 - 力扣（LeetCode） (leetcode-cn.com)
最近被我大哥安利了一道算法题, 这道题说难, 还不至于我做不出来, 说简单吧, 我还想不到最优解, 等把最优解告诉我之后, 我还正好能理解. 我甚至曾经怯怯的认为, 这题就是我哥专门给我找的, 嘿嘿, 心中说不出的小欢喜.
这道题目会了的朋友可能觉得很简单，但是我觉得这题实在很经典，所以还是得拿出来讲讲。还有一个进阶版本“接雨水”，将在后面为大家讲解。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为5和3的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4个正方形。现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形？
今天是LeetCode专题第36篇文章，我们一起来看下LeetCode的62题，Unique Paths。
我们有 N 个与坐标轴对齐的矩形, 其中 N > 0, 判断它们是否能精确地覆盖一个矩形区域。
我们知道一个矩形有四个顶点，但是只要两个顶点的坐标就可以确定一个矩形了（比如左下角和右上角两个顶点坐标）。
这次的比赛结果而言真的是惨不忍睹，只做出两题，还错了两次，然后排名就真的惨不忍睹了，都没脸说成绩了，唉。。。
笔者在做leetcode的题(下一个出现的最大数字)时，接触到了单调栈这一种数据结构，经过研究之后，发现单调栈在解决某些问题时出奇的好用，下面是对单调栈的性质和一些典型题目。
这道题在之前的帖子中（指针第四卷）也提到过，但没有详细去讲，今天就详细讲一下这道题。
https://leetcode.com/problems/container-with-most-water/
并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？
有人看出这个程序是个无限递归程序。其实 - 这个程序不是递归程序 - 这个程序也不是无限死循环 因为startCatch()的调用并非在自身里面，而是在then传入的那个函数里面。至于程序何时退出，那就是访问出错的时候，即不存在文章地址的时候。
继续今天的算法学习，来两个中等的算法题：删除有序数组中的重复项II、小红书2023秋招提前批-小红的数组构造。
最近 有好朋友在咱们交流群分享力扣算法题，感觉还蛮好玩的。然后才哥去力扣看了看，很快就怂了，觉得自己像个傻子，傻傻的都不会写！！
1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。 Input 输入1个数S(1 <= S <= 10^9)。 Output 输出最小周长。 Input示例 24 Output示例 20 题目链接：http://www.
我们老规矩来看LeetCode周赛第290场。这一场比赛的赞助商是华为，应该说是目前为止赞助商当中规模最大的公司了。
在逻辑上都是线性结构，栈和队列本质就是特殊的线性表，都可以用链表或者顺序表进行存储
时间很快，公众号发布的LeetCode题目，已经达到100道题了。今天把发布的1-100篇LeetCode文章整理一下，平时文章都放在比较末尾，阅读量都不高，相信很多人都没看过，如果对于算法感兴趣的，建议可以每篇认真阅读一下！
这个问题经常在各种面试当中出现，难度不低，很少有人能答上来。说实话，我也被问过，因为毫无准备，所以也没有答上来。是的，这道题有点神奇，没有准备的人往往答不上来。
《剑指offer》专题—算法训练day03 接着上一篇我们提到的 斐波那契数列，我们来 简单了解一下 动态规划问题 现阶段我们解决动归问题，只需要了解三个步骤 1.定义状态 2.编写状态转
接雨水这道题目挺有意思，在面试题中出现频率还挺高的，本文就来步步优化，讲解一下这道题。
最近在琢磨软件设计师的下午题目，一开始发现看见流程图，逻辑困难的比较难受。因为流程图怎么说呢，是没学过吧！
第4题号还有二分查找和分治算法，算法比较复杂。那我就接着做下一道题号，第11题号。
今天是LeetCode专题第52篇文章，我们一起来看LeetCode第84题，Largest Rectangle in Histogram（最大矩形面积）。
时间很快，公众号发布的LeetCode题目，已经达到120道题了。今天把发布的1-120篇LeetCode文章整理一下，平时文章都放在比较末尾，阅读量都不高，相信很多人都没看过，如果对于算法感兴趣的，建议可以每篇认真阅读一下！
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014688145/article/details/72768099
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
