摘要：
读完本文，你可以去力扣拿下如下题目： 887.鸡蛋掉落 今天要聊一个很经典的算法问题，若干层楼，若干个鸡蛋，让你算出最少的尝试次数，找到鸡蛋恰好摔不碎的那层楼。国内大厂以及谷歌脸书面试都经常考察这道题，只不过他们觉得扔鸡蛋太浪费，改成扔杯子，扔破碗什么的。 具体的问题等会再说，但是这道题的解法技巧很 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 887.鸡蛋掉落 上篇文章聊了高楼扔鸡蛋问题，讲了一种效率不是很高，但是较为容易理解的动态规划解法。后台很多读者问如何更高效地解决这个问题，今天就谈两种思路，来优化一下这个问题，分别是二分查找优化和重新定义状态转移。 如果还不知道高楼扔鸡蛋问题的读者可以看下「经 阅读全文
摘要：
读完本文，你可以去力扣拿下如下题目： 651.四键键盘 PS：现在这到题好想变成会员题目了？我当时做的时候还是免费的。 四键键盘问题很有意思，而且可以明显感受到：对 dp 数组的不同定义需要完全不同的逻辑，从而产生完全不同的解法。 首先看一下题目： 如何在 N 次敲击按钮后得到最多的 A？我们穷举呗 阅读全文
摘要：
读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 10.正则表达式匹配 正则表达式是一个非常强力的工具，本文就来具体看一看正则表达式的底层原理是什么。力扣第 10 题「正则表达式匹配」就要求我们实现一个简单的正则匹配算法，包括「.」通配符和「*」通配符。 这两个通配符 阅读全文