首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
前端老实人
掘友等级
公众号 | 前端老实人
个人微:xaochen后面加66就可以找到我了,华为云云享专家,阿里云专家博主,c站优质创作者,一名前端狂热爱好者,有需要资料或者有问题的同学可以直接私信我哦,做你的私人小家教!
获得徽章 9
动态
文章
专栏
沸点
收藏集
关注
作品
赞
3.4K
文章 3.3K
沸点 112
赞
3.4K
返回
|
搜索文章
赞
文章( 3.3K )
沸点( 112 )
[路飞]_LeetCode_148. 排序链表
二路归并排序的实现方式:链表查找中间节点:通过双指针遍历链表,当快指针走出链表时,慢指针的当前位置就是链表的中间节点;找到中间节点后,把中间节点的下个节点存起来当作右子链表的头节点
[路飞]_LeetCode_剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
根据二叉搜索树的特性,根的值大于左子树任意节点,小于右子树任意节点,那么:当根节点大于 p、q 的值时,最近祖先在左子树中;当根节点小于 p、q 的值时,最近祖先在右子树中;
[路飞]_LeetCode_100. 相同的树(广度优先)
1. 如果两棵树都为空则是相同的树;2. 通过层序遍历的方式遍历两棵树,依次对比对应位置上的节点是否为空,如果不为空则对比值是否相等
[路飞]_LeetCode_347. 前 K 个高频元素
1. 通过 Map 统计数组出现的次数;2. 将统计结果加入一个维护 k 个元素的小顶堆中,如果当前数字出现的次数大于堆顶元素则出队列,再将当前数字入队列;3. 将小顶堆中的元素取出并返回;
[路飞]_LeetCode_973. 最接近原点的 K 个点
1. 点[x, y]到原点(0, 0) 的距离 = sqrt(x^2 + y^2);2. 我们把所有点到原点的距离计算出来,放入一个保持k个元素的大顶堆,如果当前点的距离大于堆顶元素则出队列
[路飞]_LeetCode_451. 根据字符出现频率排序
1. 通过 Map 统计字符出现次数;2. 将字符次数入大顶堆 MaxPriorityQueue;3. 将堆中有序的元素反向生成字符串;
[路飞]_LeetCode_765. 情侣牵手
这题也是连通性的问题,连通性的问题可以使用并查集解决; 把相邻座位上的两个情侣编号合并,情侣编号 = row[i] / 2; 统计并查集中父节点不是自己的节点个数,就是需要交换的次数;
[路飞]_面试题_彻底搞懂为什么 JavaScript 0.1 + 0.2 !== 0.3
在做算术运算时,JS 会先把十进制数转换成二进制数后再计算,十进制小数转二进制数的方式是 x 2 取整,0.1 和 0.2 的二进制数是个无限循环小数。而 JS 中表示一个数字只有 64 位,其中精度
[路飞]_LeetCode_239. 滑动窗口最大值
利用队列存储滑动区域下标,获取滑动区域最大值后,滑动区向右滑动,左边出队列,右边入队列;当第 i 个下标进入队列时,如果 i - k 等于队列第一个下标值,则出队列;当第 i 个下标进入队列时,如果第
[路飞]_面试题_什么是闭包,每个函数都会生成闭包吗?
一个函数和对其周围状态(lexical environment,词法环境)的引用捆绑在一起,这样的组合就是闭包(closure)。也就是说,闭包让你可以在一个内层函数中访问到其外层函数的作用域。
下一页
个人成就
2021年度人气作者No.91
优秀创作者
文章被点赞
4,022
文章被阅读
193,942
掘力值
8,897
关注了
65
关注者
309
收藏集
5
关注标签
10
加入于
2021-08-09