首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
LeetCode
Always_positive
创建于2021-05-11
订阅专栏
本专栏主要是记录LeetCode个人的解题过程和学习经验教训
等 30 人订阅
共152篇文章
创建于2021-05-11
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
LeetCode——26. 删除有序数组中的重复项
题目描述 https://leetcode.cn/problems/remove-duplicates-from-sorted-array/ 原地删除 返回的是长度 解题思路 AC代码
LeetCode——226. 翻转二叉树(BFS)
题目描述 解题思路 首先将根节点放入数组中。 取出数组中的首元素,然后交换这个元素的左右节点。 如果左节点存在,则将左节点加入数组中。 如果右节点存在,则将右节点加入数组中。 AC代码 反思
LeetCode——二叉搜索树的第k大节点(借助中序遍历)
持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第8天,点击查看活动详情 题目描述 解题思路 如果传入节点为空,则返回null。 定义结果数组 进行中序遍历 返回二叉搜索树第K大节
LeetCode——138. 复制带随机指针的链表(借用map实现复制)
持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第7天,点击查看活动详情 题目描述 解题思路 构造一个map数据结构 构建一个不包含next和random域的链表 让node重新指
LeetCode——300. 最长递增子序列(动态规划)
持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第5天,点击查看活动详情 题目描述 解题思路 构建一个数组dp,初始值是1。 从第二个位置开始遍历数组。 进入循环后先另第i个位置为
LeetCode——24. 两两交换链表中的节点(三指针)
持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第4天,点击查看活动详情 题目描述 解题思路 定义一个pre节点,其next域指向head。 定义一个临时指针指向pre。 只要当前
LeetCode——42. 接雨水(双指针)
持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第3天,点击查看活动详情 题目描述 解题思路 初始化 左指针指向第一个元素 右指针指向最后一个元素 定义一个最终要返回的和sum=0
LeetCode——113. 路径总和 II(DFS)
持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第2天,点击查看活动详情 题目描述 解题思路 首先判断传入的节点是否为空,如果为空,则返回空数组。 定义DFS函数(节点,某条路径上
for...in和for....of的区别是什么?
核心区别:获取的内容不同 for...in主要获取对象的key和数组的下标,同时for...in还能够遍历原型链上的可枚举属性。 for...of主要获取对象的value值。 常见问题汇总 RQ1:f
LeetCode——简化路径(辅助栈)
题目描述 解题思路 AC代码 总结简化路径的本质就是借助栈这个数据结构的特点对不同的情况进行出栈和入栈,最后返回的就是路径的简化结果,遇到空字符串和一个点的都跳过,遇到两个点的则出栈是本题的核心。
LeetCode——回文数(反转比较)
题目描述 解题思路 思路一:反转比较法 思路二:使用递归比较首尾元素 总结回文数的一个特点是正着读和倒着读是一样的,那么我们可以定义一个临时变量来存储目标元素的反转,然后顺序比较每个元素是否相等,相等
LeetCode——二叉搜索树的第k大节点(逆中序+count)
题目描述 题目解读 RQ:二叉搜索树和普通二叉树的区别在哪里? 解题思路 总结二叉搜索树这道题目有很多种解法,本次采用的是将逆中序遍历和计数器结合的方法来将第K大的节点找出来,这道题目同时需要我们对二
LeetCode——岛屿数量(DFS)
这是我参与2022首次更文挑战的第32天,活动详情查看:2022首次更文挑战 题目描述 解题思路 RQ1:怎么判断是一个岛屿? RQ2:DFS如何解决岛屿的数量问题? 解题代码 同类对比
LeetCode——买卖股票的最佳时机 II(动态规划)
这是我参与2022首次更文挑战的第31天,活动详情查看:2022首次更文挑战 介绍 题目描述 解题思路 dp[i][0]:表示的是第i天,手上没有股票获取的最大收益,也就是说赚的钱数。 dp[i][1
LeetCode——第一个只出现一次的字符(Map)
这是我参与2022首次更文挑战的第25天,活动详情查看:2022首次更文挑战 题目描述 解题思路 如果传入的参数是一个空字符串,则染回单空格。 初始化一个map,遍历每一个字符,并更新字符出现的次数。
LeetCode——最长公共子序列(动态规划)
这是我参与2022首次更文挑战的第15天,活动详情查看:2022首次更文挑战 题目描述 解题思路 要比较的字符相等 dp[i][j] = dp[i-1][j-1] + 1 要比较的字符不相等 dp[i
LeetCode——下一个排列(降序重排法)
这是我参与2022首次更文挑战的第13天,活动详情查看:2022首次更文挑战 题目描述 解题思路 第一步:从右往左倒着找看是否有降序元素的存在 第二步:从降序位置往后的所有元素进行一次升序排列 第三步
LeetCode——删除链表的倒数第N个节点(快慢指针)
这是我参与2022首次更文挑战的第6天,活动详情查看:2022首次更文挑战 题目描述 解题思路 快慢指针为什么能够找到链表的倒数第N个节点 快指针走到了null,此时如果还没有走完n + 1个节点 让
LeetCode——螺旋矩阵(上下左右四指针辅助法)
题目描述 解题思路 首先定义四个指针,指向如下图所示: 按照顺时针进行遍历,分别是从左到右、从上到下、从右到左、从下到上的思路。 一轮循环后让左指针+1,继续下一轮循环,需要注意的是每次移动指针的时候
LeetCode——删除字符串中的所有相邻重复项(用栈实现打牌思路)
题目描述 解题思路 题目反思本题的实现可以使用打牌思路,类似题目有最长回文串,这道题目是使用集合来实现打牌思路,但是本题是通过栈来实现打牌思路,首先遍历每一个字符,如果栈中有元素,且栈的最后一个元素和
下一页