B站搜索 馆主君晓 欢迎关注~

最近事情比较多，今天的每日一题就简单说一说吧。本文首发于馆主君晓的博客，05-15题目内容  题目链接，812. 最大三角形面积，题目截图如下：题目分析  这道题目就是给你一串点的集合，然后你任选三个点，找出能够组成的三角形，并且返回三角形面积最大的值。这道题其实有很多种方法可以实现，具体的可以去力扣官方题解查看详细内容。这里我介绍一种使用高中知识就能够做出来的方法，当然思路还是暴力遍历，枚举所有的三个点的组合，然后判断是否能够形成三角形，如果能够形成三角形（任意两边之和大于第三边），之后我.

最近事情比较多，所以就简单写一下本文首发于馆主君晓的博客，05-14题目内容  题目链接如，691. 贴纸拼词，题目截图如下：题目分析  这道题题目难度困难，最近事情比较多，我也没有仔细想，所以就拿的官方的代码，然后自己理解了一下。这里可以简化成动态规划的问题，首先是长度为m的字符串，拼接成该字符串，其需要的最少便签数目其实是从长度为m-1的字符串拼接成该字符串需要的最小便签数目转化而来。以下这段话来自力扣官方题解：  在本题中，定义函数 dp(mask)dp(mask)dp(mask)，.

做了这么久的每日一题，第一次碰到面试题hhh本文首发于馆主君晓的博客，05-13题目内容 题目链接，面试题 01.05. 一次编辑，题目截图如下：题目分析  还是老规矩，我们首先来解读一下题目，题目的意思就是给你两个字符串，然后你判断能不能通过一次编辑，将一个字符串变成另外一个字符串。其中，一次编辑的意思是，只进行一次插入、删除、修改操作。读完题目之后，其实就好说了，我们做一个简单的分类讨论即可。当两个字符的长度之差的绝对值大于2，返回false。当两个字符的长度相等，判断有几个不一.

加油各位，勇夺第二吧，祝福你们。———东方曜本文首发于馆主君晓的博客，05-12题目描述  题目链接，944. 删列造序。题目截图如下：题目分析  今天的题目是简单级别，不过出题人不好好说话。简单来说就是找出二维数据中，有多少列不是按照升序进行排列的。注意是有多少列，所以我们只需要按照列进行遍历即可，两个循环即可搞定。代码实现  c++代码如下：class Solution {public: int minDeletionSize(vector<string>&a.

白羽发间插，流星腰后挂。常怀报国志，何处不为家。本文首发于馆主君晓的博客，05-11题目内容  题目链接449. 序列化和反序列化二叉搜索树，题目截图如下：题目分析  这道题目比较贴近我们日常的应用，是关于序列化和反序列化的问题。题目的意思，简单来说就是，给你一个二叉搜索树，你需要将其序列化成字符串，并且序列化成字符串之后，从字符串能够反序列化成这个二叉搜索树的结构。  想到这里，我想起以前做过的一道题目，给你前序遍历和中序遍历的结果或者给你后序遍历和中序遍历的结果，你来还原二叉树的结构.

今天的每日一题是困难级别，写不出来，CTRL+C CTRL+V 解决问题，我只是发个博客记录一下题目内容  题目链接，1728. 猫和老鼠 II，题目截图如下：题目分析  官方题解，官方题解代码实现  c++代码实现如下：static const int MOUSE_TURN = 0, CAT_TURN = 1;static const int UNKNOWN = 0, MOUSE_WIN = 1, CAT_WIN = 2;static const int MAX_MOVES .

本文首发于馆主君晓的博客，关注君晓，给你康好康的~ 05-09题目描述  题目链接，942. 增减字符串匹配，题目截图如下：题目分析  首先我们还是按照惯例，解释下题目。题目大概意思就是，现在给你一个字符串，长度为n，并且字符串里的字符要么是I要么是D，现在我们需要用一个数组来表示这个字符串，数组的长度为n+1，数组里数字的范围为[0,n]，现在需要用[0,n]里面的数字组成一种排列，并且满足res[i]<ress[i+1]，那么s[i] = I，如果满足res[i]>res[i+.

今天是母亲节，祝全天下的母亲节日快乐。本文首发于馆主君晓的博客，05-08题目内容  442. 数组中重复的数据，题目截图如下：题目分析  这个题目第一眼一般就能够想到使用哈希表来做，还是老步骤。我们先来转述下题目的意思，题目是说，给你一个长度为n的整数数组，并且数组里的所有整数都在范围[1,n]之间，并且每个整数要么出现一次，要么出现两次，然后你需要找出出现两次的数字，并且将其返回。  思路一，使用c++的unordered_map，我们只需要使用一次循环，循环遍历数组，将数组的元素作为.

明天是母亲节，记得给自己的妈妈送上祝福，当然父母希望的是陪伴，能与妈妈一起吃顿饭那是最好不过的了。本文首发于馆主君晓的博客，05-07题目内容  题目链接，433. 最小基因变化，题目截图如下：题目分析  首先我们还是按照惯例，说一下题目大意。题目的意思很明确，给你一个start字符串和一个end字符串，然后需要你将start字符串变成end字符串，需要注意的是每次我们只能变换一个字符，并且字符串由A、G、T、C所组成，每次修改只能从这四个中选择。并且每次修改之后的字符串要出现在bank中。.

我发现最近总有的题目不说人话，做个题目和做阅读理解一样，弄懂题目思路很简单。本文首发于馆主君晓的博客，05-06题目描述  933. 最近的请求次数，题目截图如下：题目分析  这道题目弄懂了题目意思其实挺简单的，题目意思说人话就是，最开始你这里什么数都没有，然后我每次给你一个数ttt，判断你所拥有的数，在范围[t−3000,t][t-3000,t][t−3000,t]之内的个数。  知道题目意思就很简单了，最暴力的方法就是每次给你一个数你存着，然后遍历你存着的数组，如果在范围[t−3000.

本文首发于馆主君晓的博客，05-05题目描述  题目链接，713. 乘积小于 K 的子数组。题目截图如下：题目分析  首先说一下题目意思，其实就是满足如下要求：找子数组，并且子数组数连续的，就是下标元素是连续的子数组里的所有元素乘积小于给定的k  这道题一般人的思路就是两个循环，一个枚举起点，一个枚举终点，保证起点小于等于终点，然后计算之间的乘积，然后判断与k的大小，小于k就计数加一。但是这个思路会超时，本人尝试过。  所以我们可以尝试使用双指针的思路，首先，两个指针都指向下标0，.

本文首发于馆主君晓的博客，05-04题目描述  题目链接，1823. 找出游戏的获胜者。题目截图如下：题目分析  首先我们理解下题目的意思，题目的意思就是，有n个小伙伴围成一圈玩游戏，然后随便给一个数k，k的范围为[1,500]。然后从第一个小伙伴开始数，数到k的时候，那个小伙伴就出局了，接着从k+1个小伙伴开始数（从1开始数），然后数到k，数到k的小伙伴又出局了（我为什么要说又）。一直这样下去，直到最后一个剩下的小伙伴就是我们的winner。  既然如此，那一般的做法就是模拟这个过程嘛。我.

本文首发于馆主君晓的博客，05-03放张美图先题目描述  题目链接，937. 重新排列日志文件，题目截图如下：题目分析  首先解读下题目的意思，意思是说，给你一个字符串数组，每个字符串里以空格隔开，第一个字符串为标识符，之后的都是内容。如果内容全部都是数字，那么该日志为数字类型，如果内容全部是小写字母，那么该日志类型为字母类型。现在给你一个字符串数组，需要按照如下的规则进行排序：所有的字母日志都需要排在字符日志的前面。对于字母日志，如果内容不同，那就只比较内容的大小（按照字母的字典序.

本文首发于馆主君晓的博客，05-02放张美图先题目描述  题目有点长，并且文字有点多。题目链接，591. 标签验证器，题目截图如下。题目分析  这道题目很长，其难度也在于此。不过我个人觉得，面试的时候出这种题可能性不大，笔试倒有可能出。题目太长了，懒得分析，写几个特殊的测试用例吧，从测试用例的角度来解释："<A></A><B></B>"这种肯定是输出的false，因为原则1，代码必须被合法的闭合标签包围，意思也就是说需要有一个根标.

力扣每日一题，2022-05-01，放假了也要刷题，刷题最光荣！

本文首发于馆主君晓的博客，04-30题目描述  题目链接，908. 最小差值 I，910. 最小差值 II，题目截图如下。题目分析  由于今天的每日一题为”最小差值I“，那么在做完”最小差值I“之后顺带把”最小差值II“给做了，加深一下我们对这类题目的印象。首先我们来分析一下题目意思。  第一题的意思是说，给你一个数组nums，再给你一个整数k，那么对于数组里的每一个数，你可以加上一个值，这个值的范围在[-k,k]之间，当你完成了对这个数组中数据的变换之后，我们求这个数组中的最大值max和.

本文首发于馆主君晓的博客，04-29每日一题题目描述  题目链接，427. 建立四叉树，题目截图如下：题目分析  这个题目的意思就是，给你一个二维数组，让你构建一个四叉树，规矩是这样的，我们的二维数组是nxn大小的，并且n最小为1，最大为64。在二维数组中，我们将数组划分成四个部分，如下图所示，如果某个区域，比如说topLeft这个区域的数值全部相等，那么我们就说topLeft这个结点为叶子结点。如果topLeft这个区域里的数值不相等，那么我们就将其再划分成四个区域，再去判断。  听完上.

本文首发于馆主君晓的博客，04-28题目介绍  题目链接，905. 按奇偶排序数组，题目截图：题目分析  这个题目属于简单题系列，首先简要分析一下题目，就是给你一个数组，然后将数组里的偶数全部放在数组前面，奇数全部放在数组后面，并且偶数之间、奇数之间不考虑顺序。那这样我们就有好几个思路了：创建一个和原数组同等大小的数组，两次遍历原数组，第一次遍历将偶数加入到我们的数组中，第二次就加入奇数，这个算法的时间复杂度为O(n)，空间复杂度为O(1)，但是需要遍历两次。创建一个和原数组同等大小的数.

本文首发于馆主君晓的博客，04-27每日一题题目描述  题目链接，417. 太平洋大西洋水流问题，题目截图如下：题目分析  这道题目通俗来讲就是，现在有一个二维数组，数组里的值代表着比海平面高出多少。对于一个二维数组而言，左边和上边与太平洋相接，而右边和下边与大西洋相接。只要与海相接雨水都能够流进大海。而在这个二维数组中，如果一个格子的值大于相邻格子的值，那么雨水就能够从本格子流到相邻的格子（水往低处流）。现在需要找到这个二维数组中，哪些格子里的雨水既可以流入太平洋，有可以流入大西洋。 .

本文首发于馆主君晓的博客，链接：【04-26】力扣每日一题题目描述  题目链接在此，883. 三维形体投影面积，题目截图如下：  这道题通俗来说就是从正视图、侧视图、俯视图来数一数一共有多少个正方体。需要注意的是，俯视图中，如果有个方格没有正方体，那是不算的。比如题目中给的例子，正视图有7个，侧视图有6个，俯视图有4个，所以一共17个。题目分析  通过上面的题目描述，我们大概知道我们需要干什么了，就是数二维数组中，非零元素的个数，作为我们俯视图的结果。然后每一列最大值之和作为我们正视图的结果.

本文首发于馆主君晓的博客，04-25每日一题题目描述  话不多说，先放题目链接和题目截图，398.随机数索引，题目如下图所示：题目分析  一般人看到这道题的思路就是使用哈希表去做，首先建立一个哈希表，表的key是数组里的元素，表的value是每个元素在数组中的下标数组。那么在pick函数里，首先根据元素的值在哈希表中获取其的下标数组，然后根据下标数组的长度生成随机数，根据随机数取出我们需要的下标。  当然如果学过水塘抽样的算法的话，那么这道题可以用抽样的思路去做。题目里有这样的一个限制，那就.

​ 话不多说，直接上题目链接，79.单词搜索 。题目描述如下：题目思路​       这是一道典型的 DFS （深度优先搜索）的题目，深度优先搜索的精髓就是递归，从某个节点开始遍历其邻近的节点，如果邻近的节点被访问过就不再访问，如果邻近的节点没有被访问过，那么就访问邻近的节点，这里的邻近指的是相邻的意思。然后再访问邻...

力扣刷题第一弹之《两数之和》力扣，名字来源为LeetCode的音译，意思是我们一起来编程吧。这是一个全球极客挚爱的高质量技术成长平台，里面有超过1450道题目资源以及相关公司的面试真题、其中包括腾讯、阿里、百度、美团、字节跳动等公司的面试真题。​话不多说，我们直奔主题。问题​    从题目给的难度来说是属于简单难度，看了下题目确实如此，题目描述...