自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小浩算法

微信搜一搜:小浩算法

  • 博客(198)
  • 收藏
  • 关注

原创 小浩亲身分享,我凭什么可以坚持一百天原创!

这篇文章写了一个隐蔽的点,请你花十分钟认真阅读,一定会对你的生活方式产生巨大影响!大家好,我是小浩。最近有很多读者、以及自媒体号主都问过我一个问题:是不是已经自由职业。如果不是,那我是如何把写作这件事情坚持下来的。大家可以看到,从三月到现在我已经完成了 189 篇原创。一般来讲,只要当我表明也如常人一样需要早起、工作、加班、娱乐、学习之后,对方都会非常吃惊。如果我再告诉对方,我每天上下班要坐近 3 小时地铁,大部分人的反应都会认为不可思议。今天,我就会向大家分享我是如何坚持的。首先,我需要引入一

2020-10-02 11:30:06 142

原创 如何用程序员语言来比喻“乘风破浪的姐姐”?
原力计划

和姐姐们浪起来~嗯!这两天在看乘风破浪的姐姐(被逼) =_= 。。。好吧,其实我自己也看进去了。于是就有这样一个奇思妙想,如果把姐姐们比作计算机领域的 技术 or 工具,会是怎么样?于是自己就 yy 了一番。宁静——Oracle,宁静以致远,江湖地位犹在。在大型企业里,通常拥有庞大的资金能力,所以它们会选择用钱购买解决方案,而不是自己雇佣人员使用 MySQL 去维护。在姐姐中,每人都有一个采访视频。主持人问现在圈内艺人分为一线,二线和三线,你觉得自己是几线?这个问题很犀利,大多数人可能会谦虚一番,宁

2020-07-16 11:35:11 310

原创 面试官:你给我讲讲『LRU』
原力计划

面试官:你给我讲讲『LRU』今天为大家分享很出名的 LRU 算法,第一讲共包括 4 节。LRU概述LRU使用LRU实现Redis近LRU概述01、LRU 概述LRU 是 Least Recently Used 的缩写,译为最近最少使用。它的理论基础为“最近使用的数据会在未来一段时期内仍然被使用,已经很久没有使用的数据大概率在未来很长一段时间仍然不会被使用”由于该思想非常契合业务场景 ,并且可以解决很多实际开发中的问题,所以我们经常通过 LRU 的思想来作缓存,一般也将其称为LRU缓存

2020-07-15 14:32:37 113

原创 25匹马赛跑

今天为大家分享一道非常经典的面试题,和马有关。无论是校招,还是社招,在各大公司都出现过,我也曾经问过别人。话不多说,直接看题吧。01、题目示例25匹马的问题有一个赛场上共有25匹马,赛场有5个跑道,不使用计时器进行比赛(也就是每次比赛只能得到本次的比赛的顺序)试问最少比多少场才能选出最快的三匹马?并给出分析过程!02、题目分析实在不想和那些答主一样,磨磨唧唧的分析完毕之后,再给你们扔出来正确答案。答案是7次,懂得走人,今日合格,咱不浪费时间。 懵对的和猜错的往下看,只会.

2020-12-29 21:18:24 24

原创 救生艇问题

今天为大家分享一道关于 “救生艇” 的题目。话不多说,直接看题吧。01、题目示例第881题:救生艇第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1:输入:people = [1,2], limit = 3输出:1解释:1 艘船载 (1, 2)示例 2:输入:people = [3,2,2,1],.

2020-12-21 17:27:30 16

原创 leetcode 题:H2O 生成(C++多线程编程)

今天为大家分享一道看起来 “高大上” 的题目。话不多说,直接看题吧。01、水分子的产生水分子的产生现在有两种线程,氢 oxygen 和氧 hydrogen,你的目标是组织这两种线程来产生水分子。存在一个屏障(barrier)使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个.

2020-12-18 00:16:11 38

原创 go实现 LeetCode 1227 飞机座位分配概率

坐汽车、火车、飞机的时候,大家不知道有没有想过这样一个问题?如果自己的票弄丢了,那么自己屁股随机这么一蹲,坐到自己位置的概率有多大?今天就为大家分析一下这个问题。01、题目分析第1227题:飞机座位分配概率有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。剩下的乘客将会:如果他们自己的座位还空着,就坐到自己的座位上,当他们自己的座位被占用时,随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少?示例 1:输入:n.

2020-12-10 22:40:22 17

原创 go语言实现24点游戏

“24点”是一种数学游戏,正如象棋、围棋一样是一种人们喜闻乐见的娱乐活动。它始于何年何月已无从考究,但它以自己独具的数学魅力和丰富的内涵正逐渐被越来越多的人们所接受。今天就为大家分享一道关于“24点”的算法题目。话不多说,直接看题。01、题目分析第679题:24点游戏你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通 *,/,+,-,(,) 的运算得到 24 。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) =.

2020-12-07 20:53:44 21

原创 LeetCode 只有两个键的键盘(动态规划)

今天为大家分享一道关于 “复制” + “粘贴” 的题目。话不多说,直接看题吧。01、题目分析第650题:只有两个键的键盘最初在一个记事本上只有一个字符 ‘A’ 。你每次可以对这个记事本进行两种操作:Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数.

2020-12-04 23:45:52 12

原创 一看就懂的螺旋矩阵

今天为大家分享一道关于螺旋矩阵的问题。话不多说,直接看题目吧。01、题目分析第54题:螺旋矩阵定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输.

2020-11-27 21:59:55 93

原创 面试官问我会不会修暖气,我还没回答,就给我来个题

当然不能让你真的去修供暖器,但是如果你真的很有兴趣,可以参考下面步骤:今天为大家分享一道腾讯校招面试题,话不多说,一起来看题吧。01、题目示例这道题的重点在于对题意的理解,建议先自行思考,再看题解。第475题:供暖器冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在,给出位于一条水平线上的房屋和供暖器的位置,找到可以覆盖所有房屋的最小加热半径。所以,你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器.

2020-11-24 23:11:37 34

原创 如果作为产品经理,产品没有通过检测,你会如何解决错误版本?

如果你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的,所以我们需要回滚代码,那如何能找到错误的版本呢?01、题目示例第278题:第一个错误的版本假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试.

2020-11-16 20:49:20 8

原创 旋转排序数组中的最小值Ⅱ

今天继续为大家讲解二分法系列篇 - 旋转排序数组最小值Ⅱ(进阶版)。话不多说,直接看题:01、题目示例昨天为大家讲解了元素不可重复的版本,那如果元素重复该如何处理呢?第154题:旋转排序数组最小值Ⅱ假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。 注意数组中可能存在重复的元素。示例 1:输入: [1,3,5]输出: 1示例 2:输入: [.

2020-11-11 21:28:15 26

原创 旋转排序数组最小值Ⅰ

今天继续为大家讲解二分查找,分享一道知乎面试题。话不多说,直接看题。01、题目示例这道题目有两个版本,一道简单,一道困难。我们从简单的开始讲起。 第153题:旋转排序数组最小值Ⅰ假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,.

2020-11-10 23:12:11 402

原创 如何用二分法算出平方根?不来看看,那么简单的一个方法都不会

今天继续为大家分享二分法系列篇的内容,看一道比较简单的题目。01、题目分析这道题目是比较简单,但我认为同时也是非常经典,建议大家掌握!第69题:x的平方根计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。PS:建议大家停留个两分钟先想一想…直接拉下去看题解就没什么意思了。02、二分查找使用二分法来完成平方根还是比较容易被想到的,在有限的“区间”中,每次通过筛选一半的元素,到最终只剩下一个数(收敛),这个.

2020-11-08 23:25:12 27

原创 从香蕉里得到的面试学问

01、题目示例不知道为什么叫做爱吃香蕉的阿珂,难道不应该是爱吃香蕉的猴子么…或者爱吃队友的露娜么?第875题:阿珂喜欢吃香蕉这里总共有 N 堆香蕉,第 i 堆中有piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 阿珂可以决定她吃香蕉的速度 K (单位:根/小时),每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在

2020-11-06 23:06:21 109

原创 字节的一面都会问些什么?超简单,来看看

上一篇题目的难度可能对很多同学引起了不适,今天将回归一道比较简单的题目,大概耗时2-3分钟即可学习!有兴趣回顾上一篇题目的:只出现一次的数字Ⅱ(137)01、题目示例本题比较简单哈~尽可能多的给出解法吧!第268题:缺失数字给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:.

2020-11-05 22:41:10 16

原创 巧妙解决面试题的位运算Ⅱ

昨天我们在“除了某个元素只出现一次以外,其余每个元素均出现二次”的条件下,通过使用“异或”的操作,找到了只出现一次的元素。那对于其余每个元素均出现三次的case,我们应该如何解决呢?一起来看下吧。看之前强烈建议复习昨天的文章:只出现一次的数字(136)01、题目示例这种通过改变题中条件,进而增加难度的方式,其实是出题者惯用的一种手段!第137题:只出现一次的数字Ⅱ给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。.

2020-11-04 21:56:08 26

原创 看我如何巧妙解决面试题的位运算

今天仍然分享一道关于位运算颇为简单的题型,同时,从明天开始将会提高难度,大家做好准备。01、题目示例这道题,大家先想一想是用什么思路进行求解?第136题:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4PS:建议大家.

2020-11-03 19:06:08 58

原创 返回二进制中1的个数的位运算

今天继续分享一道和位运算有关的题型,同样在难度上属于简单。我们还是从一道题开始吧01、题目示例这道题,大家先想一想是用什么思路进行求解?第191题:位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。.

2020-11-02 21:29:59 25

原创 通过位运算来进行2的幂运算

今天给大家分享一道比较简单但是很经典的题目。话不多说,直接看题。01、题目示例这道题,大家先想一想是用什么思路进行求解?第231题:2的幂给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falsePS:建议大家停留个两分钟先想一想…直接拉下去看题解就没什么意思了。02、题目分析这.

2020-11-01 21:35:52 82

原创 使用位运算求和

今天为大家分享一道本应很简单的题目,但是却因增加了特殊条件,而大幅增加了难度。话不多说,直接看题。01、题目示例该题很容易出现在各大厂的面试中,属于必须掌握的题型。连续n个数的和求 1 2 … n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3 输出: 6示例 2:输入: n = 9 输出: 45限制:1 <= n <= 1000002、题.

2020-10-30 20:21:52 95

原创 有关奇偶排序数组的方法

在本系列中,将为大家讲解排序算法相关内容。同时,由于网上排序相关的教程太多了,我会尽可能的讲解一些不一样的内容。而不是按照 排序讲解 标准Titile,什么“十大排序算法”,“经典排序算法”,“排序算法必知必会” 之类的一个一个来进行讲解。所以,如果内容引起不适,概不负责…01、排序的重要性在leetcode中,直接搜索排序标签出现的题目有80余道,这是与排序直接相关的题目,不包括其他一些用到排序思想的题目。同时,各个公司在面试的过程中,或多或少都直接或间接问到过排序相关的内容(毕竟面试官不知道.

2020-10-29 20:17:57 88

原创 大鱼和小鱼的问题

十年前有一款0很出名的游戏叫做“孢子”,不知道大家玩没玩过。玩家最初扮演一个单细胞生物,通过“大鱼吃小鱼,小鱼吃虾米,虾米吃水藻”的规则,逐步进化为宇宙文明生物。换句话说,大鱼之上总是有更大的鱼存在。当然我们这里不是讨论这个游戏,而是思考一个有趣的问题:倘若所有的鱼都是理性的,那会出现怎样的情况呢? 01、题目分析总有一条更大的鱼(Always a Bigger Fish)不但是电影情节中的经典桥段,也是各种恶搞的灵感来源——小鱼总是被大鱼吃掉,而大鱼上面始终还有更大的鱼。久而久之,聪明的大鱼或.

2020-10-28 22:57:25 67

原创 巧克力问题

这次小浩又出去面试,虽然面试官没让他修电暖气,但却给了他一块巧克力。。。(题目由读者在美团面试后提供)01、题目示例巧克力的凹槽是干嘛用的?大量的凹槽设计增加了巧克力的接触面积,可以使巧克力快速的凝固,并且保证凝固均匀。试想一下,如果是把巧克力放入平整的没有凹槽的方形盒子中,是不是凝固后很难取下来呢。 面试题:小浩出去面试时,面试官掏出一块10×10个小块的巧克力。首先,面试官把巧克力掰成两大块,并且吃掉其中一块,把另一块交给小浩。小浩再把剩下的巧克力掰成两大块,吃掉其中一块,把另一.

2020-10-27 18:34:03 135

原创 画圈圈的问题

这次小浩又出去面试了,面试官说想和我画圈圈(原题为狼厂校招面试题),想起来还有点羞羞的。01、题目示例面试题:小浩出去面试时,面试官拿出一张纸,在纸上从左到右画了一百个小圆圈(手速快,没办法)接下来,面试官要求两人轮流涂掉其中一个或者两个相邻的小圆圈。规定:谁涂掉最后一个小圆圈谁就赢了(换句话说,谁没有涂的了谁就输了)。问题是:小浩应该选取先涂还是后涂?如何才能有必胜策略?02、题目分析策梅洛定理(英语:Zermelo’s theorem)是博弈论的一条定理,以恩斯特·策.

2020-10-26 21:24:28 45

原创 算概率投硬币

今天继续为大家分享一道有趣的概率类问题(是有小伙伴咨询我的,在面试时会被问到哈~)01、硬币问题小知识:硬币类型的问题经常会被用来考察DP或者贪心。 题目:A和B两人为了竞价一个拍卖品,决定用抛掷硬币的办法来判断谁有资格。为了让游戏过程更加刺激,A提出了这样一个方案:连续抛掷硬币,直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者,那么A获胜;如果是后者,那么B获胜问题是:B应该接受A的提议吗?换句话说,这个游戏是公平的吗?02、题目分析遇到这种看上去.

2020-10-25 18:44:09 39

原创 博弈论问题—生男生女的问题

长时间的二分估计大家也看的头晕眼花了,所以今天为大家分享一个非常有趣的概率题目。01、生娃的问题问:国家开放二胎的意义是什么?答:大号练废了,重新开小号。回:滚! 题目:国家为了调控男女比例,制定了一个政策:新婚夫妇都必须生娃(接地气),如果生出的是男娃就不能再生了,如果生出的是女娃就必须继续生下去,直到生出第一个男娃为止(出题人牛P)。问题是:若干年后,该国的男女比例会发生怎样的变化?02、题目分析“娃”字最初的意思是成熟美丽的女人。《说文解字》中对于“娃”.

2020-10-24 17:55:23 82

原创 博弈论系列—智猪博弈

今天给大家讲解一个博弈论中很有趣的问题,智猪博弈。01、智猪博弈在博弈论(Game Theory)经济学中,“智猪博弈”是一个著名的纳什均衡的例子。如果不了解什么是纳什均衡,可以先看下下面的文章。博弈论系列 - 囚徒困境题目:智猪博弈假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽,另一头安装着控制猪食供应的按钮,按一下按钮会有10个单位的猪食进槽,,但是按按钮以后跑到食槽所需要付出的劳动量,加起来要消耗相当于2个单位的猪食。并且因为按钮和食槽分置笼子的两端,等到按按钮的.

2020-10-23 18:27:39 191

原创 博弈论系列—海盗分金币

在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,尤其以 FLAG(Facebook, LinkedIn, Amazon, Google)等公司为典型。而这类问题的背后,很多都有博弈论的影子。所以在本系列,我将为大家分享一整套需要掌握的博弈论相关知识,希望大家可以喜欢。PS:本系列将不一定都是算法问题,不是IT行业的小伙伴也可以进行学习,来提高自身分析问题的能力。01、海盗分金币问题海盗分金币在大海上,有5个海盗抢得100枚金币,他们决定每一个人按顺.

2020-10-22 20:21:51 254

原创 红眼睛和蓝眼睛

在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,尤其以 FLAG(Facebook, LinkedIn, Amazon, Google)等公司为典型。而这类问题的背后,很多都有博弈论的影子。所以在本系列,我将为大家分享一整套需要掌握的博弈论相关知识,希望大家可以喜欢。PS:本系列将不一定都是算法问题,不是IT行业的小伙伴也可以进行学习,来提高自身分析问题的能力。01、红眼睛和蓝眼睛红眼睛和蓝眼睛一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛。.

2020-10-21 23:12:14 105

原创 辛普森悖论

本系列主要为大家带来一整套的博弈论问题(广义)。因为在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,而这类问题中,很多都有博弈论的影子存在。这些公司里以FLAG(Facebook, LinkedIn, Amazon, Google)为典型,特别喜欢考察本类题型。同时,本系列将不一定都是算法问题,不是IT行业的小伙伴也可以进行学习,来提高分析问题的能力~01、辛普森悖论辛普森悖论羊羊医院里统计了两种胆结石治疗方案的治愈率。在统计过程中,医生将病人分为大胆.

2020-10-20 21:29:59 93

原创 囚徒困境与纳什均衡

本系列将为大家带来一整套的博弈论问题。因为在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,而这类问题中,很多都有博弈论的影子存在。这些公司里以FLAG(Facebook, LinkedIn, Amazon, Google)为典型,特别喜欢考察本类题型。同时,本系列将不一定都是算法问题,不是IT行业的小伙伴也可以进行学习,来提高分析问题的能力~01、什么是“博弈论”古语有云,“笑人情似纸,世事如棋”。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布子,精明慎重.

2020-10-19 23:44:54 294

原创 和为s的连续正数序列的解法

昨天写了一篇感悟,没想到那么受欢迎。几百人转发,好几千人阅读,虚荣心得到了极大的满足。今天继续为大家分享一道经典面试题目。01、题目示例咕咕咕…一道很简单的题目~题目:和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:.

2020-10-17 23:34:40 37

原创 字母异位词的妙用

之前的两节讲解了滑动窗口类问题的模式解法,相信大家对该类题型已不陌生**。**今天将继续完成一道题目,来进行巩固学习。01、题目分析第438. 找到字符串中所有字母异位词给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: "cbaeb.

2020-10-16 18:48:08 21

原创 关于无重复字符的最长子串的解法

在上一节中,我们使用双端队列完成了滑动窗口的一道颇为困难的题目,以此展示了什么是滑动窗口。在本节中我们将继续深入分析,探索滑动窗口题型一些具有模式性的解法。01、滑动窗口介绍对于大部分滑动窗口类型的题目,一般是考察字符串的匹配。比较标准的题目,会给出一个模式串B,以及一个目标串A。然后提出问题,找到A中符合对B一些限定规则的子串或者对A一些限定规则的结果,最终再将搜索出的子串完成题意中要求的组合或者其他。比如:给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,.

2020-10-15 22:47:50 10

原创 关于滑动窗口最大值

有读者小伙伴建议讲一下滑动窗口相关题型,因为经常面试会被问到。所以就开了这个系列(所以如果大家有想让分享的题型都可以留言区告诉我,任何事情我觉得都需要有反馈。比如一个错误,你不反馈,我不知道…那就只能这样过去了…)闲话不啰嗦,直接看题!01、题目分析第239题:滑动窗口最大值给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。给定一个数组 nums,有.

2020-10-14 22:44:13 81

原创 无效节点太多?给二叉树剪个枝吧!

在之前的系列中。我们学习了DFS、BFS,也熟悉了平衡二叉树,满二叉树,完全二叉树,BST(二叉搜索树)等概念。在本节中,我们将学习一种二叉树中常用的操作 —剪枝。这里额外说一点,就本人而言,对这个操作以及其衍化形式的使用会比较频繁。因为我是做规则引擎的,在规则引擎中,我们会有一个概念叫做决策树,那如果一颗决策树完全生长,就会带来比较大的过拟合问题。因为完全生长的决策树,每个节点只会包含一个样本。所以我们就需要对决策树进行剪枝操作,来提升整个决策模型的泛化能力(ML概念)… 听不懂也没关系,简单点讲,就是.

2020-10-13 18:08:02 30

原创 Keep Balance,平衡二叉树!

在之前的系列中,我们已经学习了二叉树的深度以及DFS,如果不会可以先查看之前的文章。今天我们将对其进行应用,直接看题目。01、题目分析第110题:平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。.

2020-10-12 19:53:22 29

原创 小白一看就会的 BST 删除

在两节中,我们了解了BST(二叉搜索树)的概念,并且知道了如何在BST中查找一个元素。那我们又如何在BST中去删除一个元素呢?我们将通过本节的例题进行学习!下面我们仍然通过例题进行讲解。01、题目分析第450题:删除二叉搜索树中的节点给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。一般来说,删除节点可分为两个步骤:首先找到需要删除的节点;如果找到.

2020-10-11 22:02:19 15

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除