首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
力扣刷题
Davis同志
创建于2021-11-22
订阅专栏
力扣刷题,如字
暂无订阅
共101篇文章
创建于2021-11-22
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
js(96)~470. 用 Rand7() 实现 Rand10()
力扣本题传送门 这道题已经超出了我的认知范围了,助教讲解的大树变小树,小树变大叔还能听明白,但是进而讲到 怎么实现7变10了 都完全听不懂了.然后看了解析,也是没有能够完全理解的额,找了两个思路应该是
js(95)~239. 滑动窗口最大值-单调队列
力扣本题传送门 这题开始学习单调队列了,看助教讲解的比较麻烦,分开写了,然后去听了船长讲的单调队列的基础知识,返现好理解一点儿,然后看了题解,高阅读量的几篇,都是跟船长的思路一样,所以找了一个相对好理
js(94)~[685] 冗余连接 II
力扣本题传送门 这道题,也是并查集,只不过,之前的并查集还要在改造一下,就是unite这个方法判断少了一些,也不用size getCount这两个属性了 改造后
js(93)~[765] 情侣牵手-并查集
力扣本题传送门 这道题说的是困难,其实只要思路能够想明白,也不难,前提是并查集,掌握住了,但是我思路不清楚,并查集理解的也不是很到位,素以只能是跟着撸了一遍代码,
js(92)~721. 账户合并-并查集
力扣本题传送门 这个题用并查集没有错,但是这个逻辑比上一刀91的逻辑还是复杂,目前我还好立即不了,看助教讲解讲的我都蒙了,思路更是不对,所以这个就是跟着助教敲代码,敲了一遍也敲错了,找不到哪里错了,就
js(91)~1202. 交换字符串中的元素
力扣本题传送门 这道题太麻烦了,并查集,还是用之前的模版,但是这题的主要解体思路,按照助教写的太麻烦了,并且中间有的看不懂,看其他人的解释有的代码挺少的,但是也没有注释,更看不懂了,主要是别人写的并查
js(90)~947. 移除最多的同行或同列石头-并查集
力扣本题传送门 这道题我一看类似矩阵的,我就知道要用到并查集,并查集还那样会写的会写,不理解的还是不理解.而且主体思路有一点儿,上一题的灵感,尝试了一下不太对,所以看助教的讲解,需要判读.然后主题思路
js(89)~[128] 最长连续序列
力扣本题传送门 这题有一个点儿,就是最长序列,中间只能相隔1,不能是其他的比如2,4,6,8等,在这个大前提下思考这个问题,最起码助教讲的也就是官方题解给出来的答案我能看懂.
js(87)~[684] 冗余连接-并查集
力扣本题传送门 这个题,我自己看还是不明白,知道适用并查集,但是不知道怎么用,看完解析,又发现逻辑没有那么复杂,但是我自己就是想不到,关于这个并查集的模版代码,我自己能写出来,就是unite合并这个方
js(86)~990] 等式方程的可满足性
力扣本题传送门 这道题,按照助教的代码撸一遍,并查集是直接复制的来的,最近几道题都是用到并查集,但是我并不是恨离基
js(85)~200. 岛屿数量
本题力扣传送门 这个题,我看助教写的难理解,之前记得写过大圣说的一个找单词的跟着差不错,然后我看了题解 找到了一个根助教思路一样的,但是觉得人家的代码更容易理解,重要的是执行争取了,代码如下 方法一
js(84)~ [547] 省份数量
本题力扣传送门 这道题开始新的知识点,并查集,看了助教的写法,然后去听了船长的基本知识以后,就先跟着助教的代码写一个模版.代码如下
js(83)~451. 根据字符出现频率排序(总结-前k个高频词)
本题力扣传送门 这道题我看完首先想到就是大顶堆,跟之前写的 js(81)~[347] 前 K 个高频元素 以及 的js(65)~[692] 前K个高频单词是一样的思路其实,昨天刚写过81篇,所以拿过来
js(82)~973. 最接近原点的 K 个点
力扣本题传送门 这种类似的,求最什么的几个值,都是可以用大顶钝小顶堆来解决,也可以用快排思想,最近我在死磕大顶堆,小顶堆,所以首先尝试这种方法.看了题解,只有一个人用堆的方法写的,但是我看的费劲儿,就
js(81)~[347] 前 K 个高频元素
力扣本题传送门 这个题跟我之前写的js(65)~[692] 前K个高频单词,基本上一模一样,但是我觉得上一次看的写法不是和好理解,所以又看了很多个解析,找到了一个更好力理解的方法,本来是准备把它改造成
js(80)~[124] 二叉树中的最大路径和
力扣本题传送门 这个题标的是困难,但是思路理解以后,也没有那么难,不过第一次让我自己写,肯定是写不出来的. 这个看了助教的讲解,又看了题解,发现助教讲解的这个应该是js最好的解法,也容易理解
js(79)~剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
大前提是知道二叉搜索书的特性左《根《右 的值 然后思路 很简单 但是不看题解的话我还是想不起来怎么版.. 所以如果一个比我小,一个比我大就返回我; 都比我大就递归我的右边 都比我小就递归我的左边 就是
js(78)~101. 对称二叉树
力扣本题传送门 这道题常规方法也是两种bfs广度优先-迭代,dfs深度优先-递归,对于本题还是递归好理解,并且刚写过的上一题77是否相同两个二叉树有观点类似 方法一 总结下来就是当前比较的两个节点要么
js(77)~100. 相同的树
力扣本题传送门 这道题之前写过,按照递归也就是深度遍历的方法很好理解,大概就是三步,实现如下 还有就是从广度优先的层面考虑,用于这道题太复杂了就不写了,不过有个js凑巧的方法,如下
js(76)~199. 二叉树的右视图
这道题我看题目,直接想到只要有有节点,就是push进数组,怎么执行都不对,想了都不会这么简单错误代码如下 看了题解才想到,还有一种如果右节点只有左节点,也算是右视图,也写二叉树两种常见思路,深度优先和
下一页