自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(47)
  • 资源 (2)
  • 收藏
  • 关注

原创 LeetCode|从王者荣耀的技能施放理解调度算法

今天是 Kevin 的算法之路的第 74 天。和大家分享《王者荣耀》技能施放的最佳方案,看完之后你将可以完成 LeetCode 的第 621 题《任务调度器》引想必被标题 骗 吸引进来的你对《王者荣耀》应该很熟悉,那么我们先以这个游戏来引出这篇文章。上图中的这个角色知道是谁吧,没错,就是小乔的姐姐——大乔。不认识也没关系,这不是重点。假设你正愉快的玩着这个英雄,现在要求你施放 3 次 A 技能,2 次 B 技能,1 次 C 技能,并且每种技能的冷却时间都是一样的 2 秒,每种技能都可以在 1 秒内

2021-01-28 14:09:28 65

原创 LRU 不知道?这个生活实例一定知道吧!

Hello,好久不见。由于各种原因断更了挺久的,在这给等待我更新的小伙伴们说声抱歉!接下来的日子,让我们调整步伐继续向前!今天是 Kevin 的算法之路的第 73 天。和大家分享著名常考的 LRU 算法以及解决 LeetCode 的第 146 题。LRU 算法思想LRU,全称是 Least Recently Used,即最近最少使用。是一种缓存淘汰策略算法。这个算法的思想就是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。所以,当指定的空间已存满数据时,应当把最久没有被

2021-01-18 13:48:47 17

原创 图码详解算法|理解八大思想,胜刷百道力扣!

文章首发:微信搜索「Kevin的学堂」零、前言Hello,我是Kevin,之前和大家刷题打卡了很多天,但是发现效果并不理想,于是我在反思,我知道由于我追求数量导致了文章质量不高,另外我只是分享题解并未让大家理解算法的内涵,授之以鱼,不如授之以渔。 比起分享一道道题解,我想分享核心的算法思想应该更为重要。所以,我打算写这篇文章带大家学习算法的思想,领悟“接化发“般的精髓,一起修炼内功,做到无招胜有招!在讲解八大算法思想之前我想先简述以下三个问题,以便大家更好的理解算法。1. 什么是算法?《算法.

2020-12-14 09:50:20 87

原创 我写了个“女朋友”陪自己打麻将……

序一个月黑风高的晚上,我正坐在工位的电脑前精力充沛的疲倦不已的写着bug。突然,一通备注着“小仙女”的电话打了过来,我一看赶紧接通了女朋友的电话。电话那边传来温柔的声音“好无聊呀,过来陪我一起打麻将吧”可是事业心强并且写着bug的我怎么能够去和女朋友打麻将呢?于是在犹豫了一秒之后我便起身而出。见到了可爱的女朋友,我们便兴奋的搓起了麻将。搓了一轮一轮又一轮……可是实在是太困,搓着搓着我竟然睡着了。“涛哥,涛哥,快醒醒~“在同事的呼唤中我揉了揉朦胧的双眼,看着眼前模糊的桌面,转了转脑袋,我这

2020-09-29 20:15:05 33

原创 求职迷茫?看看这篇为你准备的求职指北吧!

零、前言最近接二连三的看到关注的一些厂的公号、朋友发提前批开始的消息,要是我在校的时候就有了解招聘动向把握一手资源,我想也就不会落成现在这个地步了呜呜呜~ 所以我想写篇文章再次提醒,特别是21届即将毕业的童鞋萌,一定要趁早抓住机会,千万不要像当初傻傻的我错过了黄金时期的秋招,春招还碰上了突如其来的疫情,真的是欲哭无泪。有关注过我的朋友可能知道我之前其实写过《求职指北》系列的前中后三篇,如果错过的朋友可以传送过去,之前写这系列文章还是花了很多心思的,不容错过,所以也想着趁招聘黄金时期之际,能给一些有所迷

2020-08-09 22:00:16 263

原创 leetcode|面试常客双指针算法题

今天是 Kevin 的算法之路的第 21 天。为大家讲解 LeetCode 第 15 题,正好借昨天讲解的 todo链接 在分享下这道 三数之和。可能有点难度,希望大家能动动聪明的小脑瓜,一起坚持下去~每日一笑如果比我优秀的人不会努力,他们凭什么比我优秀?题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums

2020-07-28 17:46:55 51 1

原创 leetcode|经典力扣第一题

今天是 Kevin 的算法之路的第 20 天。为大家讲解 LeetCode 第 1 题,是一道简单但相当经典的题目。每日一笑玩游戏第一次坑朋友:对不起我不是故意的。第二次坑朋友:emmm第三次坑朋友:嘿嘿嘿第四次坑朋友:你怎么那么坑?题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11,

2020-07-28 17:46:14 106

原创 leetcode|炒股赚大钱之有手续费

今天是 Kevin 的算法之路的第 19 天。为大家讲解 LeetCode 第 714 题,继续为大家带来「买卖股票」系列的一个变种题《买卖股票的最佳时机含手续费》前面已经讲解过几道,不了解的建议先去看看哦leetcode|割韭菜的最佳时机leetcode|割冷冻韭菜的最佳时机leetcode|继续买股票?每日一笑父亲:“你最好把成绩告诉我,如果太差就不要认我这个父亲。”儿子:“你谁啊。”题目描述给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数

2020-07-28 17:45:05 47

原创 leetcode|动态规划之简单验收

今天是 Kevin 的算法之路的第 18 天。为大家讲解 LeetCode 第 1480 题,有读者表示最近几题有点难度,今天就来一道简单的缓一缓叭(我当然不会告诉你其实是我时间匆忙姑且水一道简单题 手动狗头 ????每日一笑早起的好处:拥有更多时间,能吃到美味的早饭,头脑清醒,抑郁几率小,改善皮肤,提高免疫力。赖床的好处:爽。题目描述给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和

2020-07-28 17:42:34 27

原创 leetcode|继续买股票?

今天是 Kevin 的算法之路的第 17 天。为大家讲解 LeetCode 第 122 题,继续为大家带来「买卖股票」系列的一个提升版《买卖股票的最佳时机 II》。已经写了两篇,建议不了解的朋友先去看看~leetcode|割韭菜的最佳时机leetcode|割冷冻韭菜的最佳时机每日一笑深思熟虑:什么事情都决定不了。抱着‘老子不管了’的心态:能决定任何大事。题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更

2020-07-22 19:25:30 49

原创 leetcode|割冷冻韭菜的最佳时机

今天是 Kevin 的算法之路的第 16 天。为大家讲解 LeetCode 第 309 题,是昨天带来的 todo链接 的一个升级版,不了解的朋友建议先去康康。每日一笑“你为什么选择我们公司?”脑子:“因为没钱啊,那你以为呢?”嘴巴:“当然是因为你们公司balabala……”题目描述给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买

2020-07-22 19:16:25 50

原创 leetcode|割韭菜的最佳时机

今天是 Kevin 的算法之路的第 15 天。为大家讲解 LeetCode 第 121 题,这周依然为大家继续带来重要的「数组」题目。每日一笑从前有颗草莓,她每天坚持做美容,于是变成了圣女果。从前还有颗草莓,她坚持每天吃垃圾食品不搞卫生,于是变成了荔枝。题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5

2020-07-20 20:00:09 83

原创 leetcode|子集复子集,子集何其多

今天是 Kevin 的算法之路的第 14 天。为大家讲解 LeetCode 第 78 题,愉快的周五由一道中等难度的题目结束吧~每日一笑买喜好的东西花了两千后:值了值了。买生活用品花了两百块后:我要破产了。题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源:力扣(L

2020-07-19 22:14:35 52

原创 leetcode|最短无序连续子数组

今天是 Kevin 的算法之路的第 13 天。为大家讲解 LeetCode 第 581 题,是一道简单的关于「数组」的题目。每日一笑有什么简短有趣的笑话:我的人生。题目描述给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。你找到的子数组应是最短的,请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序

2020-07-19 22:12:22 50

原创 leetcode|一道简单难度却让我陷入沉思的题目

今天是 Kevin 的算法之路的第 12 天。为大家讲解 LeetCode 第 53 题,继续为大家带来一道常考的数组题目。每日一笑男孩:“我想和你说一件事。”女孩:“说吧。”男孩:“诶,我要说什么来着。”题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(

2020-07-19 22:10:03 64

原创 leetcode|一起来寻找失踪的数字

今天是 Kevin 的算法之路的第 11 天。为大家讲解 LeetCode 第 448 题,是一道简单但又值得关注的题目。每日一笑世界上最不可思议的事情:在网络上被杠精骂杠精。在游戏中被傻逼骂傻逼。在现实中被大佬夸大佬。题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可

2020-07-19 22:07:00 30

原创 leetcode|别说你不知道双指针
原力计划

今天是 Kevin 的算法之路的第 10 天。为大家讲解 LeetCode 第 283 题,是一道常考的双指针应用题,这周计划给大家带来「数组」的面试相关题,数组作为基础且常考的数据结构,有必要重视一下。每日一笑生活百分之八十的痛苦来自工作,但是我知道,我不工作的话,生活百分之百的痛苦来自没钱,所以上班和没钱中间,我选择了工作。题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12

2020-07-13 19:55:12 39

原创 leetcode|二叉树的最大深度

今天是 Kevin 的算法之路的第 9 天。为大家讲解 LeetCode 第 104 题,是一道关于二叉树的常考题。每日一笑医生:“医嘱上一天吃一副药,你怎么吃了一周的量?”病人:“我想跟病菌来个出其不意。”题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7

2020-07-13 19:51:02 63

原创 【leetcode】合并二叉树

今天是 Kevin 的算法之路的第 7 天。为大家讲解 LeetCode 第 617 题,是一道关于二叉树的简单的题目。每日一笑看隔壁邻居大夏天的也没有空调吹,我就好心的让她来我这边一起。结果她却发现我的房间比她的大,而我们两每月的房租都一样。这下她不开心了,就去找房东理论,要求减房租。商量了许久,两个人最终得出了结论,那就是给我涨房租。题目描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠

2020-07-09 17:37:12 60

原创 leetcode|一道算法题错失谷歌offer

今天是 Kevin 的算法之路的第 8 天。为大家讲解 LeetCode 第 226 题,是一道简单却让大佬 Max Howell(Homebrew 的开发者)错失谷歌的offer的题。让我们一起来了解一下吧~每日一笑小明:“我努力起来自己都怕。”爸爸:“那你努力啊。”小明:“可我怕啊。”题目描述翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2

2020-07-09 16:59:54 59

原创 【LeetCode】经典位运算,简单又装逼
原力计划

今天是 Kevin 的算法之路的第6天。为大家讲解 LeetCode 热门题中的第 461 题,是一道经典的位运算的题,值得了解一波。每日一笑小学有一次写作文,要求展现出真实情感来。我后来就编了个妈妈冒雨去给菜地浇水的故事,将自己都感动得快哭了。结果,作文却不及格。老师给的评语是:“不尊重事实。”后来才发现,下大雨哪里还需要浇水啊。题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y <

2020-07-08 17:02:19 99

原创 【LeetCode】一棵树引发的算法题...
原力计划

今天是 Kevin 的算法之路的第5天。为大家讲解 LeetCode 第 108 题,是一道简单难度的题目。同时今天也是今年高考的第一天,Kevin 在这预祝考生们考试顺利,7开得胜!每日一笑睡觉的时候突然惊醒过来,想起自己的作业还没有写,赶紧匆忙的爬起来找纸笔,找了好一会都没找着,就想起来了,自己已经毕业很久了,哪里还要写作业啊。安心的去睡觉了,早上起来看到桌上的书包,才发现昨天自己是做梦呢。题目描述将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树

2020-07-08 17:01:22 107

原创 【LeetCode】0307. 区域和检索 - 数组可修改
原力计划

今天是 Kevin 的算法之路100天征程的第4天。为大家讲解 LeetCode 第 307 题,是一道中等难度的题目,这道题是上一篇的升级版,不了解的可以去看看上一篇。区域和检索 - 数组不可变每日一笑一个人在沙漠里快要饿死了,这时他捡到了神灯。神灯:" 我只可以实现你一个愿望,快说吧,我赶时间。"人: “我要老婆 ……”神灯立刻变出一个美女,然后不屑的说:" 都快饿死了还贪图美色!可悲! “说完就消失了。人:”……饼。 "题目描述给定一个整数数组 nums,求出数组从索引 i

2020-07-06 19:33:09 69

原创 【算法】优化算法的常用方法,你不会不知道吧?
原力计划

今天是 Kevin 的算法之路100天征程的第3天。为大家讲解 LeetCode 第 307 题,是一道简单难度的题目。每日一笑餐馆里一个厨师帮工姓蔡,其他人都习惯喊他小蔡,一天有几个客人来吃饭,还没有点菜就听他们喊:“老板,先上小菜。”结果老板就摇着头看着小蔡战战兢兢地走到这个客人的包间里。题目描述给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。示例:给定 nums = [-2, 0, 3, -5, 2, -1],求

2020-07-03 22:33:06 101

原创 【算法】大厂常喜欢问的算法题
原力计划

今天是 Kevin 的算法之路的第2天。为大家讲解 LeetCode 第 215 题,是一道中等难度的题目。其中的 Top K 解法大厂很喜欢考查。每日一笑哥们几个逛街,看到电线杆子上有个重金求子的广告,我问旁边的马力:“这些是不是骗人的?”他说:“算你聪明,他们会找你收体检费,看你的基因好不好,还有什么关系费,乱七八糟的费,加起来有6,7万。”我不屑的说:“这么明显的骗局有人上当吗?”他说:“肯定有啊,不然我怎么知道的那么清楚!”题目描述在未排序的数组中找到第 k 个最大的元素。请注意

2020-07-02 20:17:18 115

原创 图解:长度最小的子数组(LeetCode209)

种一棵树最好的时间是十年前,其次是现在 ——Dambisa Moyo今天开始记录分享自己的算法学习之路,先定一个小目标,我先写它个100天!虽然我目前的水平和写作都亟待提升,但是一天进步一点点我们就进步巨大!希望我们一起坚持,一起学习,一起更优秀!每日一笑手指骨折去挂骨科。医生:“手指怎么断的?”我说:“我有强迫症。”医生:“你手指断了跟强迫症有什么关系?”我说:“十个手指九个都响,就它不响。”题目描述给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和.

2020-07-01 23:13:42 44

原创 MySQL索引数据结构与算法

MySQL索引数据结构与算法文章目录MySQL索引数据结构与算法1、索引2、索引结构二叉树与红黑树的比较HASHB-TreeB+TreeMyISAM索引实现(非聚集)InnoDB索引实现(聚集)1、索引索引是帮助MySQL高效获取数据的排好序的数据结构(容易忽略的点:排好序)(形象点就是教科书的目录)索引存储在文件里(也就是说有IO操作)MyISAM 表的磁盘文件有三个:.frm (...

2020-04-12 11:02:49 41

原创 《算法撕裂者》04 - 垃圾收集算法详解
原力计划

文章目录五、垃圾收集(GC)算法0、java对象内存申请过程1、stop the world2、如何判断对象是否“死去”?a、引用计数算法b、可达性分析算法c、再谈引用3、标记-清除算法(Mark-Sweep)什么是标记-清除算法有什么缺点?4、复制算法(Copying)- 新生代优点?缺点?应用?5、标记-整理算法(Mark-Compact)- 老年代优点?缺点?6、分代收集算法五、垃圾收集(...

2020-04-05 15:48:34 44

原创 《算法撕裂者》03 - 快速排序
原力计划

文章目录零、前言一、排序必学之快速排序二、性能分析及算法改进1、切换到插入排序2、三数取中3、三向切分三、“挖坑填数”之挖自己入坑四、jdk源码之双轴快排五、总结零、前言之前对排序算法不是很了解,特别是快排,作为排序中常别问及的快排,必须要好好掌握啦!其实我是看懂了快排的,可直到我又看到一篇“挖坑填数”的博文以及我写代码测试挖自己入坑了,想想还是花点时间记录巩固一下这其中的一些值得探究的点。...

2020-03-29 17:42:09 30

原创 《算法撕裂者》01-手把手实现二叉堆

零、前言上一篇我们学习了用堆实现优先队列解决了经典的TopK问题,那这篇我就带大家来手写一个自己的堆吧。一、二叉堆我们首先来了解一下二叉堆。二叉堆是一种特殊的堆,其实质是完全二叉树(把元素顺序排列成树的形状)。二叉堆有两种:最大堆和最小堆。最大堆是指父节点键值总是大于或等于任何一个子节点的键值。而最小堆恰恰相反,指的是父节点键值总是小于任何一个子节点的键值。如“图1 最大堆”、“图2 最...

2020-03-27 11:00:18 32

原创 《算法撕裂者》02 - 推荐算法
原力计划

推荐算法之协同过滤及其改进与实现前言协同过滤算法(1)基于用户的协同过滤算法(2)基于物品的协同过滤算法改进的协同过滤算法(1)用户相似度计算的改进(2)加权系数惩罚热门物品具体实现1、请求入口2、推荐实现类(获取最近K邻居)3、推荐实现类(获取相应的推荐歌曲)4、 封装返回结果最后的总结和絮叨前言因为我的项目和简历中都提及了推荐算法,也有几次面试官问到,现在想想回答的虽然没有问题,但是总感觉...

2020-03-22 15:50:03 115

原创 源码分析HashMap(JDK 7 & 8 整合对比)

HashMap笔记(JDK 1.7 & JDK 1.8)内容参考自:(感谢作者,仅学习整合,如侵必删)Java:手把手带你源码分析 HashMap 1.7Java源码分析:关于 HashMap 1.8 的重大更新文章目录HashMap笔记(JDK 1.7 & JDK 1.8)一、简介1、类定义2、主要介绍二、数据结构(1.7 和1.8 有主要差异)1、具体描述2、示意图附:...

2020-03-15 15:28:04 39

原创 《算法撕裂者》系列0 - TopK问题
原力计划

文章目录零、前言一、算法必学:经典的 Top K 问题二、很容易想到的方案之排序法三、分布式思想处理海量数据四、最经典的方法之堆五、纸上得来终觉浅,绝知此事要躬行。1、LeetCode面试题--最小的 K 个数2、LeetCode面试题--前 K 个高频元素六、总结(文末有彩蛋!!!)零、前言首先说说我写这篇系列文的原因吧,最近准备面试在刷算法题,题也刷了不少,但遇到新题总是不能很快的想到好的...

2020-03-04 15:43:30 71

原创 《剑指offer》之字符串旋转问题

最近做了几道字符串旋转的问题,发现其解决思路是一样的,于是写此文小结一下。文章目录1、左旋转字符串题目描述2、右旋转字符串3、翻转单词顺序列1、左旋转字符串力扣链接题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。来源:力扣(L...

2020-02-25 17:38:27 80

原创 《剑指offer》和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。解题思路关键信息:递增排序,乘积最小假设:若b>a,且存在,a + b = s;(a - m ) + (b + m) = s 外层乘积则:(a - m )(b + m)=ab - (b-...

2020-02-22 15:48:02 30

原创 《剑指offer》和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序...

2020-02-21 21:15:27 26

原创 《剑指offer》数组中只出现一次的数字III

题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例 :输入: [2,1,2,3,4,4]输出: [1],[3]解题思路解题思路源自“ridikuius”分析,感谢大佬分享https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811?f=discu...

2020-02-20 18:26:45 23

原创 超详细讲解“二分查找”,你看不懂算我笨!

二分查找有着查找速度快,平均性能好等优点,但仅当列表是有序的时候,二分查找才管用。面试比较常考,今天我们具体看一下二分查找。0. 我们先从一个场景开始了解吧有一天,小明心血来潮去图书馆借了N本书,结果出图书馆的时候,警报响了,于是门卫大爷把小明拦下,要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下,以找出引发警报的书,但是大爷露出不屑的眼神:你连二分查找都不会吗?于是大爷把...

2020-02-17 10:48:58 609 2

原创 《剑指offer》数组中的逆序对

题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007解题思路/*** 基于归并排序的处理**/public class Solution { private long count = 0; // 统计逆序对数量 p...

2020-02-13 20:13:08 59

原创 《剑指offer》第一个只出现一次的字符

NowCoder.题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路最常规的思路就是用map来存储(key,value),key记录字符,value记录字符的次数。最后遍历寻找是否存在value为1的key及位置。/** * 使用HashMap ...

2020-02-12 15:56:57 48

简洁优雅的简历模板

简洁优雅的简历模板~好看的模板对你的映象能加不少的分。

2018-09-20

最新微信跳一跳辅助自动python

使用说明:解压后确保手机连接并且打开 USB 调试功能,双击 .exe 文件。开始享受游戏和代码的乐趣吧,为防止封号,请勿刷分太高哦。 更多请查阅文件夹内 README.md 仅供学习,禁止用于非法用途。

2018-01-19

空空如也

空空如也

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

TA关注的人 TA的粉丝

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