TechFlow的博客

今天是LeetCode专题第61篇文章，我们一起来看的是LeetCode95题，Unique Binary Search Trees II（不同的二叉搜索树II）。这道题的官方难度是Medium，点赞2298，反对160，通过率40.5%。我也仿照steam当中游戏评论的分级，给LeetCode中的题目也给出一个评级标准。按照这个点赞和反对的比例，这道题可以评到特别好评。从题目内容上来说，这是一道不可多得基础拷问的算法题，看着不简单，做起来也不简单，但看了题解之后，你会发现也没你想象得那么难。题意给定

今天是LeetCode专题第60篇文章，我们一起来看的是LeetCode的94题，二叉树的中序遍历。这道题的官方难度是Medium，点赞3304，反对只有140，通过率有63.2%，在Medium的题目当中算是很高的了。这题非常基础，可以说是程序员必会的算法题之一。我们先来看题意。题意题意很短， 只有一句话，给定一棵二叉树，返回它中序遍历的结果。样例Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]用递归做这道题

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第59篇文章，我们一起来看看LeetCode第93题，有效ip地址（Restore IP Addresses）。这题的官方难度是Medium，点赞1296，反对505，通过率35.4%。从各项指标来说看起来有些中规中矩，实际上也的确如此。这道题的解法和立意都有些显得新意不足，但总体来说题目的质量还是可以的，值得一做。题意给定一个由数字组成的字符串，我们希望通过这个字符串得到所有有效ip地址的组合。对于一个有效

今天是LeetCode专题的第58篇文章，我们一起来看看LeetCode 92题，翻转链表II(Reverse LInked List II)。这题的官方难度是Medium，2451个赞同，145个反对，通过率38.6%。从这份数据上我们也看得出来，这题的质量很高，广受好评。也的确如此，这是一道非常经典的链表问题，不仅考验我们对于链表的理解和掌握，而且对基本功的要求也很高。题意给定一个链表和两个整数m和n，m和n分别代表链表当中的第m和第n个元素，其中m <= n。要求我们通过一次遍历将链表

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第57篇文章，我们一起来看看LeetCode第91题，解码方法（Decode ways)。这道题官方给定的难度是Medium，点赞2680，反对2845，通过率24.5%。从通过率上来看这道题似乎很难，甚至比很多Hard难度的问题还要难。从点赞和反对的数量来看，这道题应该算是褒贬不一，两边阵营的人数都很多。一般来说题目的评价都是一边倒为主，这种情况很少出现。首先值得一说的是，这道题我个人肯定认为是值得一做的，至于它是

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第56篇文章，我们一起来看看LeetCode第90题，子集II(Subsets II)。这题的官方难度是Medium，通过率46.8%，点赞1686，反对73。看得出来是一道偏基础，然后质量很高的题。既然有Subsets II自然有Subsets I，它的前作是78题，和78题相比，题意稍稍有些改动，如果没做过78题的，建议可以先看下，有个对比。LeetCode 78，面试常用小技巧，通过二进制获得所有子集题意

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第55篇文章，我们一起来看看LeetCode中的第89题 Gray Code（格雷码）。这题的官方难度是Medium，通过率是48.9%，点赞639，反对1545。又是一道反对比点赞多得多的题目，我个人发现其实这些反对很多的题目都有一个特点，就是题意比较晦涩，出题人的意图不太容易get到。不知道是不是老外理解能力不太行，所以都给出了这么多的反对。我们就来看看这道题的真面目吧。题意题目中说gray code，格

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第54篇文章，我们一起来看LeetCode 87题，Scramble String（爬行字符串）。这题的官方难度是Hard，通过率33%，点赞506，反对702。看起来这题难度还可以，但是反对比点赞多，其实这题质量还不错，反对比较多我猜可能是因为题意稍稍有些复杂，理解起来不太容易，编码也偏难。但是这题如果是放在正式比赛中出现的话，都不叫事。下面我们来看下题意。题意这题的题目叫做爬取字符串，看起来有些费解，其实

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第53篇文章，我们一起来看LeetCode第86题，Partition List（链表归并）。本题的官方难度是Medium，点赞1276，反对296，通过率大约41%。总体来说，这题质量一般，通过率有点高，整体难度偏简单，算是一道链表的基础题。对链表熟悉一些的同学来说，问题不大。题意我们首先来看下题意，题意是说给定一个链表以及一个整数x，要求根据x来对链表中的元素进行归并，使得链表的前半部分的结果小于x，后半部

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题53篇文章，我们一起来看看LeetCode中的85题，Maximal Rectangle（最大面积矩形）。今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似，所以如果没有看过上一篇文章的同学，建议先移步观看一下上一篇。LeetCode 84 | 单调栈解决最大矩形问题85题的官方难度是Hard，点赞2757，反对69，通过率37.2%左右。它的情况和84题非常

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第52篇文章，我们一起来看LeetCode第84题，Largest Rectangle in Histogram（最大矩形面积）。这道题的官方难度是Hard，点赞3581，反对只有80，通过率在34.7%左右。从通过率上来看，难度其实还可以，并没有特别大，但是这道题的点赞比很高，说明题目的质量很好。实际上也的确如此，这题非常经典，我个人也非常推荐。建议大家有能力的都做一下本题，一定会很有收获。题意假设我们有一系

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第51篇文章，我们来看LeetCode第82题，删除有序链表中的重复元素II(Remove Duplicates from Sorted List II)。这题官方给出的难度是Medium，点赞1636，反对107，通过率在36.3%左右。根据我们之前的分析，这题的难度适中，并且质量很高，好评如潮。实际上也的确如此，这题算法本身并不难，但是想要完整没有bug地实现并不容易，我们一起来看看。题意给定一个有序的存

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。它的官方难度是Medium，点赞1251，反对470，通过率32.8%。从通过率上来看，这题属于Medium难度当中偏难一些的题目，也的确如此，稍稍有些考验思维。题意假设我们有一个含有重复元素的有序数组，我们随意选择一个位置将它分成两半，然后将这两个部分调换顺序拼接成一个新的数组。现在给定一个ta

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第49篇文章，我们一起来看LeetCode的第80题，有序数组去重II(Remove Duplicates from Sorted Array II)。这题的官方难度是Medium，通过率是43.3%，点赞1104，反对690。这题的通过率有一点点高，然后点赞比也不是很高。说明这题偏容易，并且大家的评价偏低。也的确如此，我个人觉得，大家评价不好的主要原因还是这题偏容易了一些。题面其实从题目的标题当中我们已经可

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第48篇文章，我们一起来看看LeetCode当中的第79题，搜索单词(Word Search)。这一题官方给的难度是Medium，通过率是34.5%，点赞3488，反对170。单从这份数据上来看，这题的质量很高，并且难度比之前的题目稍稍大一些。我个人觉得通过率是比官方给的题目难得更有参考意义的指标，10%到20%可以认为是较难的题，30%左右是偏难的题。50%是偏易题，所以如果看到某题标着Hard，但是通过率有50%，

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第47篇文章，我们一起来看下LeetCode的第78题Subsets（子集）。这题的官方难度是Medium，点赞3489，反对79，通过率59.9%。从这个数据我们也可以看得出来，这是一道难度不是很大，但是质量很高的题。的确，在这道题的解法当中，你会学到一种新的技巧。废话不多说，我们先来看题意。题意这题的题意非常简单，和上一题有的一拼，基本上从标题就能猜到题目的意思。给定一个没有重复元素的int型数组，要求返

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode第46篇文章，我们一起来LeetCode中的77题，Combinations（组合）。这个题目可以说是很精辟了，仅仅用一个单词的标题就说清楚了大半题意了。这题官方难度是Medium，它在LeetCode当中评价很高，1364人点赞，只有66个反对。通过率53.6%。题意题目的题意很简单，给定两个整数n和k。n表示从1到n的n个自然数，要求随机从这n个数中抽取k个的所有组合。样例Input: n = 4, k

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第45篇文章，我们一起来看看LeetCode的76题，最小窗口子串Minimum Window Substring。这题的官方难度是Hard，通过了也是34.2%，4202人点赞，299人反对。从通过率以及点赞比来看，这题的质量很高，稍稍有些偏难，所以小伙伴们请做好准备，这是一道有点挑战的问题。题意和样例我们一起来看下题意，这题的题意很短，给定两个字符串S和T。要求设计一个复杂度为O(n)O(n)O(n)的算

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的44篇文章，我们一起来看下LeetCode的75题，颜色排序 Sort Colors。这题的官方难度是Medium，通过率是45%，点赞2955，反对209（国际版数据），从这份数据上我们大概能看得出来，这题的难度不大，并且点赞远远高于反对，说明题目的质量很不错。事实上也的确如此，这题足够简单也足够有趣，值得一做。题意给定一个n个元素的数组，数组当中的每一个元素表示一个颜色。一共有红白蓝三种颜色，分别用0，1

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题43篇文章，我们今天来看一下LeetCode当中的74题，搜索二维矩阵，search 2D Matrix。这题的官方难度是Medium，通过率是36%，和之前的题目不同，这题的点赞比非常高，1604个赞，154个反对。可见这题的质量还是很高的，事实上也的确如此，这题非常有意思。题意这题的题意也很简单，给定一个二维的数组matrix和一个整数target，这个数组当中的每一行和每一列都是递增的，并且还满足每一行的

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode第42篇文章，我们来看看LeetCode第73题矩阵置零，set matrix zeroes。这题的难度是Medium，通过率在43%左右，从通过率上可以看出这题的难度并不大。但是这题的解法不少，从易到难，有很多种方法。而且解法和它的推导过程都挺有意思，我们一起来看下。题意首先我们来看题意，这题的题意很简单，给定一个二维数组。要求我们对这个数组当中的元素做如下修改，如果数组的i行j列为0，那么将同行和同列的元素全部

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第41篇文章，我们一起来看一道经典的动态规划问题Edit Distance，编辑距离。今天这道题我本来是想跳过的，因为它实在是太经典了，属于典型的老掉牙问题了。但是想了想，一方面因为之前立了flag要把所有Medium和Hard写一遍，另一方面也是为了照顾萌新，所以还是把这题放上来了。相信上过算法导论这门课的同学一定都见过它，如果你没有上过属于萌新，那也没有关系，学习起来也不会很费劲的。编辑距离编辑距离非常经典

今天是LeetCode专题的第40篇文章，我们一起来看的是LeetCode中的71题Simplify Path，中文名是简化路径。这题的难度是Medium，通过率是1/3左右，也是一道踩多捧少的题，一共有737个点赞，1703个反对。老实讲我觉得反对得不冤，我先卖个关子，等会来详细聊聊它为什么会被踩。题意题目会给定一个字符串，表示一个Unix系统下的文件路径，这个路径当中会包含一些路径的计算， 要求我们返回简化之后的结果。在Unix系统下用/来分隔文件夹，比如/home/download/fi.

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第39篇文章，我们一起来看下LeetCode第68题 Text Justification。这题官方给的难度是Hard，通过率不到1/3。并且624赞同，1505反对。光看这个数据，可能会觉得这题很难，或者是藏着什么坑点，但其实做下来之后发现并不是这样的。题目只能算是稍稍复杂，并不算棘手，唯一的可能大概是大家比较畏惧字符串处理的问题吧。题意题目会给定一系列单词和一个每行的最长长度maxWidth，要求我们根据

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第38篇文章，我们一起来看看第65题，Valid Number。曾经我们聊到过算法当中的一个类别——模拟题。所谓的模拟题就是题面非常简单，也不涉及任何复杂的算法，但是要实现的功能比较麻烦，非常考验人思维的缜密程度，很难写出bug-free的代码来。今天要说的65题可以说是其中的典范，它的题面非常简单，简单到只有一句话，但是要实现非常麻烦，比较锻炼人的耐心，我们一起来看看。题面给定一个字符串，判断它是否是一个合

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode的37篇，我们继续愉快的刷题。今天要刷的题目输出LeetCode 63和64两题，分别是Unique Paths II和Minimum Path Sum。从题目的名称我们就可以看出来，今天的题目都和path有关，其实不止如此，这两题的题意也几乎一样，本质上都是上一篇文章所讲的LeetCode 62题的延伸和拓展。这也是我们把这两题放在一起解决的原因。Unique Paths II我们先来看第一题，Unique Pa

今天是LeetCode专题第36篇文章，我们一起来看下LeetCode的62题，Unique Paths。题意其实这是一道老掉牙的题目了，我在高中信息竞赛的选拔考试上就见过这题。可想而知它有多古老，或者说多经典吧。一般来说能够流传几十年的算法题，一定是经典中的经典。下面我们就来看下它的题意。这题的题意很简单，给定一个矩形的迷宫，左上角有一个机器人，右下角是目的地。这个机器人只能向下走或者是向右走，请问这个机器人走到目的地的路径一共有多少种？这题很良心地给定了条件，矩形的长和宽都不超过100.样例

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第35篇文章，上一篇文章当中我们一口气肝了三题，不知道大家感觉怎么样？我们来放松一下，看一道相对比较简单也比较有趣的问题。题意这题的题意也只有一句话，秉承了LeetCode一贯题狠话不多的风格。题意是给定一个链表和一个整数K，要求将链表当中的所有元素向右移动K位。注意这里，元素往右边移动的意思并不是删除了，移动出边界的元素会放置到最左边。样例Input: 1->2->3->4-&g

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第34篇文章，刚好接下来的题目比较简单，很多和之前的做法类似。所以我们今天出一个合集，一口气做完接下来的57、59和60这三题。再次申明一下，为了节约篇幅，保证文章的质量，我跳过了LeetCode当中所有的Easy以及少量没什么营养的Medium和Hard的问题。Easy的问题都不是很难，即使是新手一般来说...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第33篇文章，我们一起来看LeetCode的第56题，它的难度是Medium。题意这道题的题意也很简单，只有一句话：“Given a collection of intervals, merge all overlapping intervals.”interval是间隔、区间的意思，也就是说题目会给我...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第32篇文章，我们一起看的是LeetCode的第54题——Spiral Matrix。首先解释一下题意，这个Spiral是螺旋的意思，据说英文版的漫画里，把鸣人的螺旋丸就翻译成Spiral Sphere…走远了，回归正传。通过螺旋丸我们都知道螺旋形是什么意思，所以所谓的螺旋矩阵，就是按照螺旋形的顺序来遍...

今天是LeetCode专题第32篇，我们来看看八皇后问题的进阶版——N皇后问题。今天的文章对应LeetCode当中的51和52两题，这两题的题面几乎完全一样，都是N皇后问题，不同的是51题要求的是所有N皇后的摆放的情况，而52题只需要求所有摆放的种数。所以我们把这两题合并在一篇文章当中分享。N皇后问题N皇后问题是非常经典的算法问题，也是面试当中的常客。早年许多面试官喜欢考察N皇后问题，本质上...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode的第31篇文章，我们来看下LeetCode的第50题，求一个数的幂。题意这道题的题意只有一句话，就是给定两个数x和n，要求xnx^nxn。从题意来看，这道题平平无奇，基本上没有什么特别的。但是我们继续看它的note就会发现问题，其中x是浮点数，它的范围是-100到100。而n的范围则是32位int的范围，到这...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第30篇文章，一起来看一道字符串分组的问题。题意这题的题意很简单，给定一个字符串数组，要求将所有字符串按照构成分组。举个例子，比如给定的数组是[eat, ate, tea, tan, nat, bat]。其中eat，ate，tea这三个单词用到的字母都是e，t和a各一个。tan和nat用到的都是a，n...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode第29篇，我们来看一道简单的矩阵旋转问题。题意题目的要求很简单，给定一个二维方形矩阵，要求返回矩阵旋转90度之后的结果。下面我们来看两个例子：题解这个动图一看就明白了，也就是说我们需要将一个二维矩阵顺时针旋转90度。这个题意我们都很好理解，但是题目当中还有一个限制条件：我们不能额外申请其他的数组来...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode第28篇，依然是全排列的问题。如果对全排列不熟悉或者是最近关注的同学可以看一下上一篇文章：LeetCode46 回溯算法求全排列，这次是真全排列LeetCode就是喜欢这样，把类似的问题放在一起，让你刷的时候一起刷，从而更加深刻地理解。今天的问题同样是全排列，不过稍稍不同的是，我们有一个限制条件不一样，给定的...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode的26篇文章，我们来实战一下全排列问题。在之前的文章当中，我们讲过八皇后、回溯法，也提到了全排列，但是毕竟没有真正写过。今天的LeetCode46题正是让我们生成给定元素的全排列。题意很简单，只有一句话，给定一个没有重复元素的序列，让我们返回这个序列所有的全排列，并且我们不需要考虑这些排列的顺序。回溯法我们...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode系列的第25篇文章，今天我们一起来看的是LeetCode的第45题，Jump Game II。有同学后台留言问我说，我每次写文章的题目是怎么选的，很简单基本上是按照顺序选择Medium和Hard难度，然后会根据题目内容以及评价过滤掉一些不太靠谱或者是比较变态没有意思的题。这些题当然会比Easy难度的要难上一点，...

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第24篇文章，我们一起来看LeetCode的44题——Wildcard Matching，这是一道Hard难度的问题，会稍稍有点难，但是好消息是没有出现我们之前没见过的算法。题意很简单，给定两个字符串s和p，其中s是母串，p是模式串。简单解释一下这两个概念，这两个概念一般出现在字符串匹配的问题当中。有些同学...

大家好，今早在B站看到up主的vscode里藏了leetcode插件，这才知道原来还有这款神器。但是没想到在用的时候遇到了一些麻烦，花了一点时间才解决。所以写这篇文章除了给大家安利这个好用的插件之外，也是为了帮助更多的同学避免踩坑。简介vscodevscode在工业界鼎鼎大名，被誉为微软少有的拿得出手的精品（逃）。原本是不想过多赘述的，但是鉴于许多粉丝还是正在上学的萌新，所以花点笔墨简单介绍一...