首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
ab409
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
合并K个排序链表
今天是一道难度为hard的题目,来自leetcode,但是通过率并不低,Acceptance为51.7%。 初看该题似乎并不难,因为链表都是有序的,假设有K个链表,取K 个指针分别指向 K条链表,并从逐个链表头取数据并比较,取最小的插入新的链表,然后指针后移;直到每个链表都到结…
【算法面试题】有序矩阵中第K小的元素
今天继续是一道有关查找的题目,来自leetcode,难度为中等。 昨天我们分享了一道关于二分查找的题目``,今天我们再来看一道类似的题目,不过这里不在是数组,而是矩阵。 在昨天分享的题目中,我们的第一个思路:先合并两个数组(可以真正的开辟空间存储合并后的数组,也可以只做归并排序…
【算法面试题】寻找两个正序数组的中位数
今天是一道面试中比较常见的算法题,来自leetcode,难度为hard,Acceptance为38.2%。 初看这道题,寻找中位数,在一个有序数组中寻找一个数第一个想到的当然是二分查找,可以做到O(logn)是时间复杂度。那个对于两个有序数组怎么处理呢? 而合并两个有序数组,显…
【Elasticsearch源码解析】ES源码编译
本文是elasticsearch源码分析系列文档的第一篇,因为之前一直从事搜索广告的工作,也一直想写一下关于lucene和es的文章,现在终于有机会了。本篇作为开篇,简单介绍了elasticsearch源码在本机的编译环境搭建,为后面源码分析提供基础。 下载elasticsea…
【算法面试题】重复的DNA序列
今天是一道关于位运算的题目,来自leetcode,难度为Medium,Acceptance为44.5%。 初看该题很简单,最简单的就是暴力搜索,双层循环,将输入s按照长度10进行截取,窗口index从0开始到s.len - 10,内层循环从index+1开始,同样截取长度是10…
两个链表的第一个公共节点
各位好,本公众号将恢复更新。上一次更新还停留在2016年,距今已有4年了。 这4年经历了很多工作上和生活上的事,工作上跳槽、转方向、换行业;生活中经历了结婚、生子、买房、落户。最终还是在北京这座城市留了下来,似乎每天都很忙碌,忙到忘了我曾经写下了pressure and tim…
个人成就
文章被阅读
2,827
掘力值
91
关注了
10
关注者
1
收藏集
0
关注标签
14
加入于
2020-05-27