网站首页 > 御风而归 第18页
  • 御风而归 2023-01-16

    [LeetCode] 505. The Maze II 迷宫之二

    这道题是之前那道 The Maze 的拓展,那道题只让我们判断能不能在终点位置停下,而这道题让求出到达终点的最少步数。其实本质都是一样的,难点还是在于对于一滚到底的实现方法,唯一不同的是,这里用一个二位数组 dists,其中...

  • 御风而归 2023-01-16

    [LeetCode] The Maze III 迷宫之三

    这道题在之前的两道The Maze II和The Maze的基础上又做了些改变,在路径中间放了个陷阱,让球在最小步数内滚到陷阱之中,此时返回的并不是最小步数,而是滚动的方向,用u, r, d, l 这四个字母来分别表示上右下...

  • 御风而归 2023-01-16

    [LeetCode] Lonely Pixel I 孤独的像素之一

    这道题定义了一种孤独的黑像素,就是该黑像素所在的行和列中没有其他的黑像素,让我们找出所有的这样的像素。那么既然对于每个黑像素都需要查找其所在的行和列,为了避免重复查找,我们可以统一的扫描一次,将各行各列的黑像素的个数都统计出...

  • 御风而归 2023-01-16

    [LeetCode] 488. Zuma Game 祖玛游戏

    这道题说的就是著名的祖玛游戏了,让博主想起了以前玩过的泡泡龙,也是一种祖玛游戏,在QQ上也有泡泡龙的游戏,还可以使用各种道具害其他玩家,相当有趣。那么这道题是一种简化版的祖玛游戏,只是一个一维数组,而且通过限定桌面上的球不超...

  • 御风而归 2023-01-16

    [LeetCode] Array Partition I 数组分割之一

    这道题让我们分割数组,两两一对,让每对中较小的数的和最大。这题难度不大,用贪婪算法就可以了。由于我们要最大化每对中的较小值之和,那么肯定是每对中两个数字大小越接近越好,因为如果差距过大,而我们只取较小的数字,那么大数字就浪费...

  • 御风而归 2023-01-16

    [LeetCode] Reshape the Matrix 重塑矩阵

    这道题让我们实现矩阵大小的重塑,也就是实现 Matlab 中的 reshape 函数,博主也经常使用 matlab,对这个函数还是比较的熟悉的。对于这种二维数组大小重新非配的问题的关键就是对应位置的坐标转换,最直接的办法就是...

  • 御风而归 2023-01-16

    [LeetCode] 527. Word Abbreviation 单词缩写

    这道题让我们求单词的缩写形式,就是首尾字母加上中间字符的个数组成的新字符串,但是要求是不能有重复的缩写字符串,而且说明如果缩写字符串的长度并没有减小的话就保留原来的字符串,比如 god,缩写成 g1d 也没啥用,所以仍是 g...

  • 御风而归 2023-01-16

    [LeetCode] Output Contest Matches 输出比赛匹配对

    这道题讲的是NBA的季后赛对战顺序,对于一个看了十几年NBA的老粉来说,再熟悉不过了。这种对战顺序是为了避免强强之间过早对决,从而失去比赛的公平性,跟欧冠欧联那种八强就开始随机抽签匹配有本质上的区别。NBA的这种比赛机制基本...

  • 御风而归 2023-01-16

    [LeetCode] Subtree of Another Tree 另一个树的子树

    这道题让我们求一个数是否是另一个树的子树,从题目中的第二个例子中可以看出,子树必须是从叶结点开始的,中间某个部分的不能算是子树,那么我们转换一下思路,是不是从s的某个结点开始,跟t的所有结构都一样,那么问题就转换成了判断两棵...

  • 御风而归 2023-01-16

    [LeetCode] 545. Boundary of Binary Tree 二叉树的边界

    这道题给了一棵二叉树,让我们以逆时针的顺序来输出树的边界,按顺序分别为左边界,叶结点和右边界。题目中给的例子也很清晰的明白哪些算是边界上的结点。那么最直接的方法就是分别按顺序求出左边界结点,叶结点,和右边界结点。那么如何求的...

  • 御风而归 2023-01-16

    [LeetCode] Distribute Candies 分糖果

    这道题给我们一堆糖,每种糖的个数不定,分给两个人,让我们求其中一个人能拿到的最大的糖的种类数。那么我们想,如果总共有n个糖,平均分给两个人,每人得到n/2块糖,那么能拿到的最大的糖的种类数也就是n/2种,不可能再多,只可能再...

  • 御风而归 2023-01-16

    LeetCode Binary Search Summary 二分搜索法小结

    二分查找法作为一种常见的查找方法,将原本是线性时间提升到了对数时间范围,大大缩短了搜索时间,具有很大的应用场景,而在 LeetCode 中,要运用二分搜索法来解的题目也有很多,但是实际上二分查找法的查找目标有很多种,而且在细...

  • 御风而归 2023-01-16

    [LeetCode] Binary Tree Longest Consecutive Sequence II 二叉树最长连续序列之二

    这道题是之前那道Binary Tree Longest Consecutive Sequence的拓展,那道题只让从父结点到子结点这种顺序来找最长连续序列,而这道题没有这个顺序限制,我们可以任意的拐弯,这样能找到最长的递增或...

  • 御风而归 2023-01-16

    3D Slicer Modify Mouse Event 修改3D Slicer中的鼠标响应事件

    在3D Slicer中,我们如果想在自己写的插件中来修改默认的鼠标响应事件的话,就需要先将原有的响应事件链接删除,然后建立自定义的响应事件链接,然后将自己要实现的功能写在响应事件函数中。比如Slicer中默认的鼠标左键拖拽,...

  • 御风而归 2023-01-16

    [LeetCode] Longest Harmonious Subsequence 最长和谐子序列

    这道题给了我们一个数组,让我们找出最长的和谐子序列,关于和谐子序列就是序列中数组的最大最小差值均为1。由于这里只是让我们求长度,并不需要返回具体的子序列。所以我们可以对数组进行排序,那么实际上我们只要找出来相差为1的两个数的...

  • 御风而归 2023-01-16

    [LeetCode] Longest Line of Consecutive One in Matrix 矩阵中最长的连续1

    这道题给了我们一个二维矩阵,让我们求矩阵中最长的连续1,连续方向任意,可以是水平,竖直,对角线或者逆对角线均可。那么最直接最暴力的方法就是四个方向分别来统计最长的连续1,其中水平方向和竖直方向都比较容易,就是逐行逐列的扫描,...

  • 御风而归 2023-01-09

    [LeetCode] 568. Maximum Vacation Days 最大化休假日

    这道题给了一个 NxN 的数组,表示城市i是否有飞机直达城市j,又给了一个 NxK 的数组days,表示在第j周能在城市i休假的天数,让我们找出一个行程能使休假的天数最大化。开始尝试写了个递归的暴力破解法,结果 TLE 了。...

  • 御风而归 2023-01-09

    [LeetCode] Out of Boundary Paths 出界的路径

    这道题给了我们一个二维的数组,某个位置放个足球,每次可以在上下左右四个方向中任意移动一步,总共可以移动N步,问我们总共能有多少种移动方法能把足球移除边界,由于结果可能是个巨大的数,所以让我们对一个大数取余。那么我们知道对于这...

  • 御风而归 2023-01-09

    [LeetCode] 565. Array Nesting 数组嵌套

    这道题让我们找嵌套数组的最大个数,给的数组总共有n个数字,范围均在 [0, n-1] 之间,题目中也把嵌套数组的生成解释的很清楚了,其实就是值变成坐标,得到的数值再变坐标。那么实际上当循环出现的时候,嵌套数组的长度也不能再增...

  • 御风而归 2023-01-09

    [LeetCode] Design In-Memory File System 设计内存文件系统

    这道题让我们设计一个内存文件系统,实现显示当前文件,创建文件,添加内容到文件,读取文件内容等功能,感觉像是模拟一个terminal的一些命令。这道题比较tricky的地方是ls这个命令,题目中的例子其实不能很好的展示出ls的...

  • 御风而归 2023-01-09

    [LeetCode] 592. Fraction Addition and Subtraction 分数加减法

    这道题让我们做分数的加减法,给了我们一个分数加减法式子的字符串,然我们算出结果,结果当然还是用分数表示了。那么其实这道题主要就是字符串的拆分处理,再加上一点中学的数学运算的知识就可以了。这里我们使用字符流处理类来做,每次按顺...

  • 御风而归 2023-01-09

    [LeetCode] Non-negative Integers without Consecutive Ones 非负整数不包括连续的1

    这道题给了我们一个数字,让我们求不大于这个数字的所有数字中,其二进制的表示形式中没有连续1的个数。根据题目中的例子也不难理解题意。我们首先来考虑二进制的情况,对于1来说,有0和1两种,对于11来说,有00,01,10,三种情...

  • 御风而归 2023-01-09

    [LeetCode] Can Place Flowers 可以放置花

    这道题给了我们一个01数组,其中1表示已经放了花,0表示可以放花的位置,但是有个限制条件是不能有相邻的花。那么我们来看如果是一些简单的例子,如果有3个连续的零,000,能放几盆花呢,其实是要取决约左右的位置的,如果是1000...

  • 御风而归 2023-01-09

    KMP Algorithm 字符串匹配算法KMP小结

    这篇小结主要是参考这篇帖子从头到尾彻底理解KMP,不得不佩服原作者,写的真是太详尽了,让博主产生了一种读学术论文的错觉。后来发现原作者是写书的,不由得更加敬佩了。博主不才,尝试着简化一些原帖子的内容,希望能更通俗易懂一些。博...

  • 御风而归 2023-01-09

    [LeetCode] Find Duplicate File in System 在系统中寻找重复文件

    LeetCode的主页又改版了,放了一些五颜六色的按钮上去了,博主个人觉得风格不太搭,还是比较喜欢之前深沉低调的风格,不过也许看久了就习惯了。来看题吧,这道题给了我们一堆字符串数组,每个字符串中包含了文件路径,文件名称和内容...

  • 御风而归 2023-01-09

    [LeetCode] Valid Triangle Number 合法的三角形个数

    这道题给了我们一堆数字,问我们能组成多少个正确的三角形,我们初中就知道三角形的性质,任意两条边之和要大于第三边。那么问题其实就变成了找出所有这样的三个数字,使得任意两个数字之和都大于第三个数字。那么可以转变一下,三个数字中如...

  • 御风而归 2023-01-09

    [LeetCode] 617. Merge Two Binary Trees 合并二叉树

    这道题给了两个二叉树,让我们合并成一个,规则是,都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。那么根据过往经验,处理二叉树问题的神器就是递归。根据题目中的规则,如果要处理的相同位置上的两个结点都不存在...

  • 御风而归 2023-01-09

    [LeetCode] 623. Add One Row to Tree 二叉树中增加一行

    这道题让我们给二叉树增加一行,给了需要增加的值,还有需要增加的位置深度,题目中给的例子也比较能清晰的说明问题。但是漏了一种情况,那就是当d=1时,这该怎么加?这时候就需要替换根结点了。其他情况的处理方法都一样,这里博主第一映...

  • 御风而归 2023-01-09

    [LeetCode] K Inverse Pairs Array K个翻转对数组

    这道题给了我们1到n总共n个数字,让我们任意排列数组的顺序,使其刚好存在k个翻转对,所谓的翻转对,就是位置在前面的数字值大,而且题目中表明了结果会很大很大,要我们对一个很大的数字取余。对于这种结果巨大的题目,劝君放弃暴力破解...

  • 御风而归 2023-01-09

    [LeetCode] Course Schedule III 课程清单之三

    这道题给了我们许多课程,每个课程有两个参数,第一个是课程的持续时间,第二个是课程的最晚结束日期,让我们求最多能上多少门课。博主尝试了递归的暴力破解,TLE了。这道题给的提示是用贪婪算法,那么我们首先给课程排个序,按照结束时间...

  • 御风而归 2023-01-09

    [LeetCode] Kill Process 结束进程

    这道题让我们结束进程,一直不想翻译程杀死进程,感觉进程很可怜的样子,还要被杀死。题目给了我们两个数组,一个是进程的数组,还有一个是进程数组中的每个进程的父进程组成的数组。题目中说结束了某一个进程,其所有的子进程都需要结束,由...

  • 御风而归 2023-01-09

    [LeetCode] 583. Delete Operation for Two Strings 两个字符串的删除操作

    这道题给了我们两个单词,问最少需要多少步可以让两个单词相等,每一步可以在任意一个单词中删掉一个字符。那么来分析怎么能让步数最少呢,是不是知道两个单词最长的相同子序列的长度,并乘以2,被两个单词的长度之和减,就是最少步数了。其...

  • 御风而归 2023-01-09

    [LeetCode] 631. Design Excel Sum Formula 设计Excel表格求和公式

    这道题让我们设计Excel表格的求和公式,Excel表格想必大家都用过,还是比较熟悉的,这里让我们对单元格进行求和运算。由于这道题里要求二维数组的局部和,而且又会经常更新数组的值,博主第一反应觉得应该用之前那题Range S...

  • 御风而归 2023-01-09

    [LeetCode] 632. Smallest Range Covering Elements from K Lists 覆盖K个列表元素的最小区间

    这道题给了我们一些数组,都是排好序的,让求一个最小的范围,使得这个范围内至少会包括每个数组中的一个数字。虽然每个数组都是有序的,但是考虑到他们之间的数字差距可能很大,所以最好还是合并成一个数组统一处理比较好,但是合并成一个大...

  • 御风而归 2023-01-09

    [LeetCode] Find the Derangement of An Array 找数组的错排

    这道题给了我们一个数组,让我们求其错排的个数,所谓错排就是1到n中的每个数字都不在其原有的位置上,全部打乱了,问能有多少种错排的方式。博主注意到了这道题又让对一个很大的数取余,而且每次那个很大的数都是109 + 7,为啥大家...

  • 御风而归 2023-01-09

    [LeetCode] Exclusive Time of Functions 函数的独家时间

    这道题让我们函数的独家运行的时间,没错,exclusive就是要翻译成独家,要让每个函数都成为码农的独家记忆~哈~根据题目中给的例子,我们可以看出来,当一个函数start了之后,并不需要必须有end,可以直接被另一个程序st...

  • 御风而归 2023-01-09

    [LeetCode] Average of Levels in Binary Tree 二叉树的层平均值

    这道题让我们求一个二叉树每层的平均值,那么一看就是要进行层序遍历了,直接上queue啊,如果熟悉层序遍历的方法,那么这题就没有什么难度了,直接将每层的值累计加起来,除以该层的结点个数,存入结果res中即可,参见代码如下:解法...

  • 御风而归 2023-01-09

    [LeetCode] Maximum Average Subarray I 子数组的最大平均值

    这道题给了我们一个数组nums,还有一个数字k,让我们找长度为k且平均值最大的子数组。由于子数组必须是连续的,所以我们不能给数组排序。那么怎么办呢,在博主印象中,计算子数组之和的常用方法应该是建立累加数组,然后我们可以快速计...

  • 御风而归 2023-01-07

    [LeetCode] Set Mismatch 设置不匹配

    这道题给了我们一个长度为n的数组,说里面的数字是从1到n,但是有一个数字重复出现了一次,从而造成了另一个数字的缺失,让我们找出重复的数字和缺失的数字。那么最直接的一种解法就是统计每个数字出现的次数了,然后再遍历次数数组,如果...

  • 御风而归 2023-01-07

    [LeetCode] Maximum Length of Pair Chain 链对的最大长度

    这道题给了我们一些链对,规定了如果后面链对的首元素大于前链对的末元素,那么这两个链对就可以链起来,问我们最大能链多少个。那么我们想,由于规定了链对的首元素一定小于尾元素,我们需要比较的是某个链表的首元素和另一个链表的尾元素之...

  • 御风而归 2023-01-07

    [LeetCode] 647. Palindromic Substrings 回文子字符串

    这道题给了一个字符串,让我们计算有多少个回文子字符串。博主看到这个题,下意识的想着应该是用 DP 来做,哼哼哧哧写了半天,修修补补,终于通过了,但是博主写的 DP 不是最简便的方法,略显复杂,这里就不贴了。还是直接讲解大神们...

  • 御风而归 2023-01-07

    [LeetCode] Print Binary Tree 打印二叉树

    这道题给了我们一棵二叉树,让我们以数组的形式打印出来。数组每一行的宽度是二叉树的最底层数所能有的最多结点数,存在的结点需要填入到正确的位置上。那么这道题我们就应该首先要确定返回数组的宽度,由于宽度跟数组的深度有关,所以我们首...

  • 御风而归 2023-01-05

    [LeetCode] Two Sum IV - Input is a BST 两数之和之四 - 输入是二叉搜索树

    这道题又是一道2sum的变种题,博主一直强调,平生不识TwoSum,刷尽LeetCode也枉然!只要是两数之和的题,一定要记得先尝试用HashSet来做,这道题只不过是把数组变成了一棵二叉树而已,换汤不换药,我们遍历二叉树就...

  • 御风而归 2023-01-05

    [LeetCode] Judge Route Circle 判断路线绕圈

    这道题让我们判断一个路径是否绕圈,就是说有多少个U,就得对应多少个D。同理,L和R的个数也得相等。这不就是之前那道Valid Parentheses的变种么,这次博主终于举一反三了!这比括号那题还要简单,因为括号至少还有三种...

  • 御风而归 2023-01-05

    [LeetCode] 658. Find K Closest Elements 寻找K个最近元素

    这道题给我们了一个数组,还有两个变量k和x。让找数组中离x最近的k个元素,而且说明了数组是有序的,如果两个数字距离x相等的话,取较小的那个。从给定的例子可以分析出x不一定是数组中的数字,由于数组是有序的,所以最后返回的k个元...

  • 御风而归 2023-01-05

    [LeetCode] 659. Split Array into Consecutive Subsequences 将数组分割成连续子序列

    博主第一眼看到这题,心想,我去,这不就是打牌么,什么挖坑,拐3,红桃4啊,3个起连,有时候排组合的好,就不用划单儿。这道题让将数组分割成多个连续递增的子序列,注意这里可能会产生歧义,实际上应该是分割成一个或多个连续递增的子序...

  • 御风而归 2023-01-05

    [LeetCode] Image Smoother 图片平滑器

    这道题让我们给一个图片进行平滑处理,博主其实还是有一些图像处理的背景的,一般来说都是用算子来跟图片进行卷积,但是由于这道题只是个Easy的题目,我们直接用土办法就能解了,就直接对于每一个点统计其周围点的个数,然后累加像素值,...

  • 御风而归 2023-01-05

    [LeetCode] 662. Maximum Width of Binary Tree 二叉树的最大宽度

    这道题让我们求二叉树的最大宽度,根据题目中的描述可知,这里的最大宽度不是满树的时候的最大宽度,如果是那样的话,肯定是最后一层的结点数最多。这里的最大宽度应该是两个存在的结点中间可容纳的总的结点个数,中间的结点可以为空。那么其...

  • 御风而归 2023-01-05

    [LeetCode] Non-decreasing Array 非递减数列

    这道题给了我们一个数组,说我们最多有1次修改某个数字的机会,问能不能将数组变为非递减数组。题目中给的例子太少,不能覆盖所有情况,我们再来看下面三个例子:我们通过分析上面三个例子可以发现,当我们发现后面的数字小于前面的数字产生...

  • 御风而归 2023-01-05

    [LeetCode] Path Sum IV 二叉树的路径和之四

    这道题还是让我们求二叉树的路径之和,但是跟之前不同的是,树的存储方式比较特别,并没有专门的数结点,而是使用一个三位数字来存的,百位数是该结点的深度,十位上是该结点在某一层中的位置,个位数是该结点的结点值。为了求路径之和,我们...

  • 御风而归 2023-01-05

    [LeetCode] Second Minimum Node In a Binary Tree 二叉树中第二小的结点

    这道题让我们找二叉树中的第二小的结点值,并且给该二叉树做了一些限制,比如对于任意一个结点,要么其没有子结点,要么就同时有两个子结点,而且父结点值是子结点值中较小的那个,当然两个子结点值可以相等。那么直接上暴力搜索呗,根据该树...

  • 御风而归 2023-01-05

    [LeetCode] Bulb Switcher II 灯泡开关之二

    这道题是之前那道Bulb Switcher的拓展,但是关灯的方式改变了。现在有四种关灯方法,全关,关偶数灯,关奇数灯,关3k+1的灯。现在给我们n盏灯,允许m步操作,问我们总共能组成多少种不同的状态。博主开始想,题目没有让列...

  • 御风而归 2023-01-05

    [LeetCode] 673. Number of Longest Increasing Subsequence 最长递增序列的个数

    这道题给了我们一个数组,让求最长递增序列的个数,题目中的两个例子也很好的说明了问题。那么对于这种求极值的问题,直觉告诉我们应该要使用动态规划 Dynamic Programming 来做。其实这道题在设计 DP 数组的时候有...

  • 御风而归 2023-01-05

    [LeetCode] 674. Longest Continuous Increasing Subsequence 最长连续递增序列

    这道题让我们求一个数组的最长连续递增序列,由于有了连续这个条件,跟之前那道 Number of Longest Increasing Subsequence 比起来,其实难度就降低了很多。可以使用一个计数器,如果遇到大的数字...

  • 御风而归 2023-01-05

    [LeetCode] Implement Magic Dictionary 实现神奇字典

    这道题让我们设计一种神奇字典的数据结构,里面有一些单词,实现的功能是当我们搜索一个单词,只有存在和这个单词只有一个位置上的字符不相同的才能返回true,否则就返回false,注意完全相同也是返回false,必须要有一个字符不...

  • 御风而归 2023-01-05

    [LeetCode] Map Sum Pairs 映射配对之和

    这道题让我们实现一个MapSum类,里面有两个方法,insert和sum,其中inser就是插入一个键值对,而sum方法比较特别,是在找一个前缀,需要将所有有此前缀的单词的值累加起来返回。看到这种玩前缀的题,照理来说是要用前...

  • 御风而归 2023-01-05

    [LeetCode] Valid Parenthesis String 验证括号字符串

    这道题让我们验证括号字符串,跟之前那道Valid Parentheses有些类似。不同之处在于这道题不只有小括号,还存在星号,星号可以当左括号,右括号,或空来使用,问我们能不能得到一个合法的括号字符串。那么我们想,如果不存在...

  • 御风而归 2023-01-05

    [LeetCode] Valid Palindrome II 验证回文字符串之二

    这道题是之前那道Valid Palindrome的拓展,还是让我们验证回复字符串,但是区别是这道题的字符串中只含有小写字母,而且这道题允许删除一个字符,那么当遇到不匹配的时候,我们到底是删除左边的字符,还是右边的字符呢,我们...

  • 御风而归 2023-01-05

    [LeetCode] Next Closest Time 下一个最近时间点

    这道题给了我们一个时间点,让我们求最近的下一个时间点,规定了不能产生新的数字,当下个时间点超过零点时,就当第二天的时间。为了找到下一个时间点,我们肯定是从分钟开始换数字,而且换的数字要是存在的数字,那么我们最先要做的就是统计...

  • 御风而归 2023-01-05

    [LeetCode] 684. Redundant Connection 冗余的连接

    这道题给我们了一个无向图,让删掉组成环的最后一条边,其实这道题跟之前那道 Graph Valid Tree 基本没什么区别,三种解法都基本相同。博主觉得老题稍微变一下就是一道新题,而 onsite 遇到原题的概率很小,大多情...

  • 御风而归 2023-01-05

    [LeetCode] Repeated String Match 重复字符串匹配

    这道题让我们用字符串B来匹配字符串A,问字符串A需要重复几次,如果无法匹配,则返回-1。那么B要能成为A的字符串,那么A的长度肯定要大于等于B,所以当A的长度小于B的时候,我们可以先进行重复A,直到A的长度大于等于B,并且累...

  • 御风而归 2023-01-05

    [LeetCode] Knight Probability in Chessboard 棋盘上骑士的可能性

    这道题给了我们一个大小为NxN国际象棋棋盘,上面有个骑士,相当于我们中国象棋中的马,能走‘日’字,给了我们一个起始位置,然后说允许我们走K步,问走完K步之后还能留在棋盘上的概率是多少。那么要求概率,我们必须要先分别求出分子和...

  • 御风而归 2023-01-05

    [LeetCode] Employee Importance 员工重要度

    这道题定义了一种员工类,有id,重要度,和direct report的员工,让我们求某个员工的总重要度。我们要明白的是就算某个员工不直接向你汇报工作,而是向你手下人汇报,这个人的重要度也会算进你的重要度中,想到了狗家的统计直...

  • 御风而归 2023-01-05

    [LeetCode] 479. Largest Palindrome Product 最大回文串乘积

    这道题给了一个数字n,问两个n位数的乘积组成的最大回文数是多少,返回的结果对 1337 取余。博主刚开始用暴力搜索做,遍历所有的数字组合,求乘积,再来判断是否是回文数,最终超时 TLE 了,只能换一种思路来做。论坛上的这种思...

  • 御风而归 2023-01-04

    [LeetCode] Minimum Genetic Mutation 最小基因变化

    这道题跟之前的 Word Ladder 完全是一道题啊,换个故事就直接来啊,越来不走心了啊。不过博主做的时候并没有想起来是之前一样的题,而是先按照脑海里第一个浮现出的思路做的,发现也通过OJ了。博主使用的一种BFS的搜索,先...

  • 御风而归 2023-01-04

    [LeetCode] 457. Circular Array Loop 环形数组循环

    说实话,这道题描述的并不是很清楚,比如题目中有句话说循环必须是 forward 或是 backward 的,如果不给例子说明,不太容易能 get 到 point。所谓的循环必须是一个方向的就是说不能跳到一个数,再反方向跳回来...

  • 御风而归 2023-01-04

    [LeetCode] 518. Coin Change 2 硬币找零之二

    这道题是之前那道 Coin Change 的拓展,那道题问我们最少能用多少个硬币组成给定的钱数,而这道题问的是组成给定钱数总共有多少种不同的方法。还是要使用 DP 来做,首先来考虑最简单的情况,如果只有一个硬币的话,那么给定...

  • 御风而归 2023-01-04

    [LeetCode] Design TinyURL 设计精简URL地址

    这道系统设计的题跟之前的算法还是不一样的,代码只是其中的一部分,估计大部分还是要跟面试官侃大山,博主也不太熟悉这类题目,还是照着ztlevi大神的帖子来写吧。S: Scenario 场景长URL和短URL的相互转换N: Ne...

  • 御风而归 2023-01-04

    [LeetCode] Single Element in a Sorted Array 有序数组中的单独元素

    这道题给我们了一个有序数组,说是所有的元素都出现了两次,除了一个元素,让我们找到这个元素。如果没有时间复杂度的限制,我们可以用多种方法来做,最straightforward的解法就是用个双指针,每次检验两个,就能找出落单的。...

  • 御风而归 2023-01-04

    Solve Error: nafxcw.lib(afxmem.obj) : error LNK2005: "void *

    ...

  • 御风而归 2023-01-04

    [LeetCode] Top K Frequent Words 前K个高频词

    这道题让我们求前K个高频词,跟之前那道题 Top K Frequent Elements 极其类似,换了个数据类型就又是一道新题。唯一的不同就是之前那道题对于出现频率相同的数字,没有顺序要求。而这道题对于出现频率相同的单词,...

  • 御风而归 2023-01-04

    [LeetCode] Binary Number with Alternating Bits 有交替位的二进制数

    这道题让我们判断一个二进制数的1和0是否是交替出现的,博主开始也美想到啥简便方法,就一位一位来检测呗,用个变量bit来记录上一个位置的值,初始化为-1,然后我们用‘与’1的方法来获取最低位的值,如果是1,那么当此时bit已经...

  • 御风而归 2023-01-04

    [LeetCode] Max Area of Island 岛的最大面积

    这道题跟之前的那两道Number of Islands和Number of Distinct Islands是同一个类型的,只不过这次需要统计出每个岛的大小,再来更新结果res。先用递归来做,遍历grid,当遇到为1的点,我...

  • 御风而归 2023-01-04

    [LeetCode] Degree of an Array 数组的度

    这道题给了我们一个数组,定义数组的度为某个或某些数字出现最多的次数,要我们找最短的子数组使其和原数组拥有相同的度。那么我们肯定需要统计每个数字出现的次数,就要用哈希表来建立每个数字和其出现次数之间的映射。由于我们要求包含原度...

  • 御风而归 2023-01-04

    3D Slicer Reconstruct CT/MRI

    ...

  • 御风而归 2023-01-04

    [LeetCode] Minimum ASCII Delete Sum for Two Strings 两个字符串的最小ASCII删除和

    这道题给了我们两个字符串,让我们删除一些字符使得两个字符串相等,我们希望删除的字符的ASCII码最小。这道题跟之前那道Delete Operation for Two Strings极其类似,那道题让求删除的最少的字符数,这...

  • 御风而归 2023-01-04

    [LeetCode] 713. Subarray Product Less Than K 子数组乘积小于K

    这道题给了我们一个数组和一个数字K,让求子数组且满足乘积小于K的个数。既然是子数组,那么必须是连续的,所以肯定不能给数组排序了,这道题好在限定了输入数字都是正数,能稍稍好做一点。博主刚开始用的是暴力搜索的方法来做的,就是遍历...

  • 御风而归 2023-01-04

    Visual Studio Many Projects in One Solution VS中多工程开发

    在用VS开发项目的时候,我们可以将不同的模块拆分开来,分别建立单独的Project来开发调试,整个放到一个Solution中就行了。这样做的好处是结构清晰,每个功能模块可以单独调试,而不用编译整个Solution,尤其当项目...

  • 御风而归 2023-01-04

    [LeetCode] Best Time to Buy and Sell Stock with Transaction Fee 买股票的最佳时间含交易费

    又是一道股票交易的题,之前已经有过类似的五道题了,fun4LeetCode大神的帖子做了amazing的归纳总结,有时间的话博主也写个总结。这道题跟Best Time to Buy and Sell Stock II其实最像...

  • 御风而归 2023-01-04

    Solve Error: Unhandled exception at 0x00905a4d in xxx.exe: 0xC0000005: Access violation.

    在使用Visual Studio进行项目开发的时候,有时候会遇到下面这个错误:产生这个错误的原因可能是在Visual Studio中链接了后缀为"*.a"的库文件,这种库文件应该是在Linux系统或者是使用MinGW编译时链...

  • 御风而归 2023-01-04

    [LeetCode] 718. Maximum Length of Repeated Subarray 最长的重复子数组

    这道题给了我们两个数组A和B,让返回连个数组的最长重复子数组。那么如果将数组换成字符串,实际这道题就是求 Longest Common Substring 的问题了,而貌似 LeetCode 上并没有这种明显的要求最长相同子...

  • 御风而归 2023-01-04

    [LeetCode] Longest Word in Dictionary 字典中的最长单词

    这道题给了我们一个字典,是个字符串数组,然后问我们从单个字符开始拼,最长能组成啥单词,注意中间生成的字符串也要在字典中存在,而且当组成的单词长度相等时,返回字母顺序小的那个。好,看到这么多前缀一样多字符串,是不是很容易想到用...

  • 御风而归 2023-01-04

    [LeetCode] Max Stack 最大栈

    这道题让我们实现一个最大栈,包含一般栈的功能,但是还新加了两个功能peekMax( 和popMax( ,随时随地可以查看和返回最大值。之前有一道很类似的题Min Stack,所以我们可以借鉴那道题的解法,使用两个栈来模拟,s...

  • 御风而归 2023-01-04

    [LeetCode] 721. Accounts Merge 账户合并

    这道题给了一堆人名和邮箱,一个名字可能有多个邮箱,但是一个邮箱只属于一个人,让我们把同一个人的邮箱都合并到一起,名字相同不一定是同一个人,只有当两个名字有相同的邮箱,才能确定是同一个人,题目中的例子很好说明了这个问题,输入有...

  • 御风而归 2023-01-04

    [LeetCode] Find Pivot Index 寻找中枢点

    这道题给了我们一个数组,让我们求一个中枢点,使得该位置左右两边的子数组之和相等。这道题难度不大,直接按题意去搜索就行了,因为中枢点可能出现的位置就是数组上的位置,所以我们搜索一遍就可以找出来,我们先求出数组的总和,然后维护一...

  • 御风而归 2023-01-04

    [LeetCode] Split Linked List in Parts 拆分链表成部分

    这道题给我们一个链表和一个正数k,让我们分割链表成k部分,尽可能的平均分割,如果结点不够了,就用空结点,比如例子1中的。如果无法平均分,那么多余的结点就按顺序放在子链表中,如例子2中所示。我们要知道每个部分结点的个数,才能将...

  • 御风而归 2023-01-04

    [LeetCode] 642. Design Search Autocomplete System 设计搜索自动补全系统

    这道题让实现一个简单的搜索自动补全系统,当我们用谷歌或者百度进行搜索时,会有这样的体验,输入些单词,搜索框会弹出一些以你输入为开头的一些完整的句子供你选择,这就是一种搜索自动补全系统。根据题目的要求,补全的句子是按之前出现的...

  • 御风而归 2023-01-04

    [LeetCode] 730. Count Different Palindromic Subsequences 计数不同的回文子序列的个数

    这道题给了给了我们一个字符串,让求出所有的非空回文子序列的个数,虽然这题限制了字符只有四种,但还是按一般的情况来解吧,可以有 26 个字母。说最终结果要对一个很大的数字取余,这就暗示了结果会是一个很大的值,对于这种问题一般都...

  • 御风而归 2023-01-04

    lxml xpath 爬取并正常显示中文内容

    在使用python爬虫提取中文网页的内容,为了能正确显示中文的内容,在转为字符串时一定要声明编码为utf-8,否则无法正常显示中文,而是显示原编码的字符,并没有正确转换。比如下面这个简单的爬取百度页面的title的示例:#...

  • 御风而归 2023-01-02

    [LeetCode] Sentence Similarity 句子相似度

    这道题给了我们两个句子,问这两个句子是否是相似的。判定的条件是两个句子的单词数要相同,而且每两个对应的单词要是相似度,这里会给一些相似的单词对,这里说明了单词对的相似具有互逆性但是没有传递性。看到这里博主似乎已经看到了Fol...

  • 御风而归 2023-01-02

    [LeetCode] 644. Maximum Average Subarray II 子数组的最大平均值之二

    这道题是之前那道 Maximum Average Subarray I 的拓展,那道题说是要找长度为k的子数组的最大平均值,而这道题要找长度大于等于k的子数组的最大平均值。加了个大于k的条件,情况就复杂很多了,之前只要遍历所...

  • 御风而归 2023-01-02

    [LeetCode] Asteroid Collision 行星碰撞

    这道题用一个数组来模拟行星碰撞,正数代表行星向右移动,负数表示向左移动,绝对值大小表示行星的质量,如果两个相邻的行星相向移动会碰撞,质量大的行星会完好无损的保存,质量小的就会灰飞烟灭。那么博主最开始想的方法就是按照题目要求来...

  • 御风而归 2023-01-02

    [LeetCode] 738. Monotone Increasing Digits 单调递增数字

    这道题给了一个非负数,让我们求一个数字小于等于给定数字,且该数字各位上的数字是单调递增的。先来分析题目中给的几个例子吧,首先如果是 10 的话,由于1大于0,所以不是单调自增的,那么返回的数就是9。第二个例子是 1234,各...

  • 御风而归 2023-01-02

    [LeetCode] Daily Temperatures 日常温度

    这道题给了我们一个数组,让我们找下一个比当前数字大的数字的距离,我们研究一下题目中给的例子,发现数组是无序的,所以没法用二分法快速定位下一个大的数字,那么最先考虑的方法就是暴力搜索了,写起来没有什么难度,但是OJ并不答应。实...

  • 御风而归 2023-01-02

    Solve Error: Library not loaded: @rpath/RoutingHTTPServer.framework/RoutingHTTPServer

    在配置WebDriverAgent的时候,可能会遇到如下的错误:...

  • 御风而归 2023-01-02

    [LeetCode] Cherry Pickup 捡樱桃

    这道题给了我们一个二维数组,每个数字只有三个数字,-1,0,和1,其中-1表示障碍物不能通过,1表示有樱桃并可以通过,0表示没有樱桃并可以通过,并设定左上角为起点,右下角为终点,让我们从起点走到终点,再从终点返回起点,求最多...

  • 御风而归 2023-01-02

    [LeetCode] Closest Leaf in a Binary Tree 二叉树中最近的叶结点

    这道题让我们找二叉树中最近的叶结点,叶结点就是最底端没有子结点的那个。我们观察题目中的例子3,发现结点2的最近叶结点是其右边的那个结点3,那么传统的二叉树的遍历只能去找其子结点中的叶结点,像这种同一层水平的结点该怎么弄呢?我...

  • 御风而归 2023-01-02

    [LeetCode] 743. Network Delay Time 网络延迟时间

    这道题给了我们一些有向边,又给了一个结点K,问至少需要多少时间才能从K到达任何一个结点。这实际上是一个有向图求最短路径的问题,求出K点到每一个点到最短路径,然后取其中最大的一个就是需要的时间了。可以想成从结点K开始有水流向周...

  • 御风而归 2023-01-02

    [LeetCode] Find Smallest Letter Greater Than Target 找比目标值大的最小字母

    这道题给了我们一堆有序的字母,然后又给了我们一个target字母,让我们求字母数组中第一个大于target的字母,数组是循环的,如果没有,那就返回第一个字母。像这种在有序数组中找数字,二分法简直不要太适合啊。题目中说了数组至...

  • 御风而归 2023-01-02

    VMPlayer Ubuntu 16.04 Copy and Paste with Host 主机与宿机之间的复制粘贴

    使用Ubuntu的虚拟机时如果不能主机之间进行复制粘粘,会非常非常的不方便,所以我们需要安装vmware tools,使用如下的代码(注意第二句一定要有,不然还是不能复制粘贴):...

4 5 6 7 8 9 10 11 12 13 14 15 16 17 1819 20 21 22
返回顶部暗黑模式