题目地址(4. 寻找两个正序数组的中位数)[链接]题目描述 {代码...} 前置知识中位数分治法二分查找公司阿里百度腾讯暴力法思路首先了解一下 Median 的概念,一个数组中 median 就是把数组分成左右等分的中位数。如...
关于最大公约数有专门的研究。 而在 LeetCode 中虽然没有直接让你求解最大公约数的题目。但是却有一些间接需要你求解最大公约数的题目。比如:914. 卡牌分组365. 水壶问题1071. 字符串的最大公因子因此如何求解最...
前缀和是一种重要的预处理,能大大降低查询的时间复杂度。我们可以简单理解为“数列的前 n 项的和”。这个概念其实很容易理解,即一个数组中,第 n 位存储的是数组前 n 个数字的和。
一点题外话上次在我的公众号给大家做了一个小调查《投出你想要的题解编程语言吧~》。以下是调查的结果:而关于其他,则大多数是 Go 语言。由于 Java 和 Python 所占比例已经超过了 60%,这次我尝试一下 Java 和 P...
力扣中关于蓄水池抽样问题官方标签是 2 道,根据我的做题情况来看,可能有三四道。比重算是比较低的,大家可以根据自己的实际情况选择性掌握。蓄水池抽样的算法思维很巧妙,代码简单且容易理解,就算不掌握它,作...
题目地址(464. 我能赢么)[链接]题目描述 {代码...} 前置知识动态规划回溯公司阿里linkedin暴力解(超时)思路题目的函数签名如下: {代码...} 即给你两个整数 maxChoosableInteger 和 desiredTotal,让你返回一...
看了下数据范围,矩阵大小不超过 $200 \times 200$,因此答案应该就是暴力,这个数据范围差不多 N 的三次方的复杂度都可以通过,其中 N 为矩阵的边长。原因我也在之前的文章来和大家聊聊我是如何刷题的(第三弹)...
前两篇的地址在这里,没有看过的同学建议先看下。来和大家聊聊我是如何刷题的(第一弹)来和大家聊聊我是如何刷题的(第二弹)本章或许是这个系列的最终章。这次给大家聊一点硬核的,聊一些几乎所有算法题都能用...
这次的改版真的是判若两人,PC 端的几乎所有功能都可以在新版 APP 中看到,并且体验更好。 不仅之前令我不爽的地方全部不见了,而且多了一些我想都没想到的好用功能。 比如摇一摇功能。
大家好,我是 lucifer,众所周知,我是一个小前端 (不是) 。其实,我是 lucifer 的 1379 号迷妹观察员,我是一粒纳米前端。(不要回答,不要回答,不要回答!!!)
我的做法是集中时间只刷某一类的题目。这样对某一类题目就很有心得,做题就有题感,不会做一道是一道,下次碰到类似的题,甚至原题都不会。其实很多算法都是息息相关的,等你攻克了足够多的专题之后,算法知识才...
在 lucifer 的 91 课程中,从基础到进阶到专题,在这个月中,经历了基础篇的洗礼,不管在做题思路,还是做题速度都有了很大的提升,这个课程,没什么好说的,点赞点赞再点赞。也意识到学习好数据结构有多重要,不...
大家也可以使用 vscode blink-mind 打开源文件查看,里面有一些笔记可以点开查看。源文件可以去我的公众号《力扣加加》回复脑图获取,以后脑图也会持续更新更多内容。vscode 插件地址:[链接]
单调栈顾名思义, 单调栈是一种栈。因此要学单调栈,首先要彻底搞懂栈。栈是什么?栈是一种受限的数据结构, 体现在只允许新的内容从一个方向插入或删除,这个方向我们叫栈顶,而从其他位置获取内容是不被允许的...
2019-07-10 :纪念项目 Star 突破 1W 的一个短文, 记录了项目的"兴起"之路,大家有兴趣可以看一下,如果对这个项目感兴趣,请点击一下 Star, 项目会持续更新,感谢大家的支持。
题目地址(488. 祖玛游戏)[链接]题目描述 {代码...} 前置知识回溯哈希表双指针公司百度思路面试题困难难度的题目常见的题型有:DP设计题图游戏本题就是游戏类题目。 如果你是一个前端, 说不定还会考察你如何实...
我花了几天时间,从力扣中精选了五道相同思想的题目,来帮助大家解套,如果觉得文章对你有用,记得点赞分享,让我看到你的认可,有动力继续做下去。467. 环绕字符串中唯一的子字符串(中等)795. 区间子数组个数(中...
由于 lucifer 我是一个小前端, 最近也在准备写一个《前端如何搞定算法面试》的专栏,因此最近没少看各大公司的面试题。都说字节跳动算法题比较难,我就先拿 ta 下手,做了几套 。这次我们就拿一套 字节跳动2017...
由于 lucifer 我是一个小前端, 最近也在准备写一个《前端如何搞定算法面试》的专栏,因此最近没少看各大公司的面试题。都说字节跳动算法题比较难,我就先拿 ta 下手 。这次我们就拿一套 2018 年的前端校招(第四...
公众号脑洞前端,分享前端架构,工程化,性能优...