首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
专业抄代码选手
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
【leetcode】190. 颠倒二进制位
 这一题涉及的操作符较多 | 操作符 | 含义说明 |
【leetcode】67. 二进制求和
这道题思路比较简单,关键在于模拟二进制加法的过程,记录每一位的 进位(carry) 并处理即可。 我们可以从字符串的末尾开始,从低位逐位相加。每一轮使用一个变量 sum 记录当前位的计算结果: 把当
【leetcode】162. 寻找峰值
这一题需要找到峰值,看题目里面的要求,这里的左右边界都是-Infinity,所以对于在左边界上的递减,右边界上的递增,此时的边界都是符合条件的。 这里用二分查找来寻找 看斜率,如果此时mid还有mid
【leetcode】210. 课程表 II
这一题和207题一样,只不过207题需要返回是否可以完成(true/false),这一题需要返回其中的一种学习路线。 这里的处理方式和207题一样,都是构建邻接表还有入度表,然后从入度为0的课程入手,
【leetcode】207. 课程表
这道题的本质是判断:是否可以完成所有课程,即判断图中是否存在环。 换句话说:从图中的某个节点出发,是否能够遍历完整个有向图,不形成环。 为了解决这个问题,我们可以使用拓扑排序(Kahn’s Algor
【leetcode】133. 克隆图
题目要求我们复制一个无向图,输入是图中某个节点。由于是无向图,且可能存在环,如果不记录已经访问过的节点,会导致无限递归或重复创建节点。 核心思路 为避免重复创建或进入死循环,我们可以使用一个 Map(
【leetcode】130. 被围绕的区域
这题的思路和lc-200有相似之处,依旧是通过 DFS(或 BFS)来“遍历连通区域并做标记”。但与 200 不同的是,这道题需要我们区分 “被包围的 O” 和 “未被包围的 O” 。 解题思路
树的前中后序
在处理树结构时,最基础也最重要的操作之一就是遍历。常见的遍历方式主要有三种:前序、中序 和 后序(其实广义上还有层序遍历等,但这里聚焦于这三种深度优先遍历方式)。 使用 递归 实现这三种遍历非常直观且
【leetcode】530. 二叉搜索树的最小绝对差
这里首先要理解,什么叫做二叉搜索树,也就是左子树、根节点、右子树的值依次增大,中序遍历二叉搜索树的时候,序列是递增的。 所以这里可以利用这一性质来解题。 在中序遍历的时候来做判断,并把最小值保存即可。
【Leetcode】103.二叉树的锯齿形层序遍历
这也是一题比较典型的层次遍历,但是不同的是,这里的层次的顺序不是每次都是正序,而是一正一反相互交替。 解法 这里需要记录一个标记,记录正反即可。之前我们层次遍历都是在每一层之中进行push,这里的pu
下一页
个人成就
文章被点赞
11
文章被阅读
19,231
掘力值
1,906
关注了
11
关注者
4
收藏集
1
关注标签
20
加入于
2022-02-22