算法
mrchaochao
这个作者很懒,什么都没留下…
展开
-
6 种限流实现方案!(纯干货)优雅又不失强悍
为了上班方便,去年我把自己在北郊的房子租出去了,搬到了南郊,这样离我上班的地方就近了,它为我节约了很多的时间成本,我可以用它来做很多有意义的事,最起码不会因为堵车而闹心了,幸福感直线上升。但即使这样,生活也有其他的烦恼。南郊的居住密度比较大,因此停车就成了头痛的事,我租的是路两边的非固定车位,每次只要下班回来,一定是没有车位停了,因此我只能和别人的车并排停着,但这样带来的问题是,我每天早上都要被挪车的电话给叫醒,心情自然就不用说了。但后来几天,我就慢慢变聪明了,我头天晚上停车的时候,会找第二天限行的原创 2020-05-21 16:21:07 · 646 阅读 · 0 评论 -
美团面试算法题:跳跃游戏
题目描述给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。样例 1输入 : [3,2,1,0,4] 输出 : false 样例 2输入 : [3,2,1,0,4] 输出 : false 题解这个问题有两个方法,一个是贪心和 动态规划。贪心方法时间复杂度为O(N)。动态规划方法的时间复杂度为为O(n^2)。...原创 2020-05-15 15:22:58 · 314 阅读 · 0 评论 -
屌炸天!国家级算法大牛把《数据结构与算法》讲透了(有源码哦)
现在很多大厂在笔试的时候,最主要的就是考算法题。他们都认为算法很重要!像拼多多、头条、阿里这种大公司,上来就来几道算法题,如果你没AC出来,那恭喜你面试机会都没有。在面试(现场面或者视频面)的时候也会问算法题,难度肯定是没有笔试的时候那么难的。我们可以想象一个场景,一面面试面到一半,面试官让你反转二叉树,问问现在的自己,你还会吗?复习一下~算法(Algorithm)是对解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入原创 2020-05-15 14:44:40 · 610 阅读 · 2 评论