首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
LeetCode
也无风雨也雾晴
创建于2024-11-29
订阅专栏
leetcode hot100中的题目学习记录以及在学习中的解题思路梳理和代码的复杂度分析
暂无订阅
共20篇文章
创建于2024-11-29
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
543_二叉树的直径
题目描述 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间
101_对称二叉树
题目描述 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 示例 2: 思路 递归 如果当前节点为null,那么不存在左右子树不对称的情况,返回true 如果左右子树一个为null
226_翻转二叉树
题目描述 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 示例 2: 示例 3: 思路 递归 交换左右子树 递归遍历根节点的左右子树进行交换 返回根节点 循环 初始化
104_二叉树的最大深度
题目描述 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1: 示例 2: 思路 递归 遍历左右子树,每次遍历对深度 + 1,
94_二叉树的中序遍历(算法思路,(循环和递归的两种实现))
题目描述 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 示例 2: 示例 3: 思路 有一棵二叉树: 前序遍历:中,左,右 中序遍历:左,中,右 后序遍历:左,右,中 递
48_旋转图像(算法思路,时间和复杂度分析)
题目描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在** 原地** 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵
54_螺旋矩阵(算法思路,优化及复杂度分析)
题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 示例 2: 思路 通过顺时针遍历的方式,将结果存储在数组中 初始化边界指针: l
238_除自身以外数组的乘积(算法思路, 优化和复杂度分析)
题目描述 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的
189_轮转数组(算法思路,优化和复杂度分析)
题目描述 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 思路 该方法基于如下的事实:当我们将数组的元素向右移动 k 次后,尾部 kmod
42_接雨水(算法思路,优化和复杂度分析)
题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 示例 2: 思路 要计算能够接多少雨水,我们需要找到每个柱子左右两边的最高柱子
56_合并区间(算法思路,优化和复杂度分析)
题目描述 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需
53_最大子数和(算法思路,优化和复杂度分析)
题目描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 示例 2: 示例 3: 思路 对于连
560_和为K的子数组(算法思路,优化和复杂度分析)
题目描述 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1: 示例 2: 思路 前缀和: 前缀和是指从数
438_无重复字符的最长子串(算法思路,优化和复杂度分析)
题目描述 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 示例 1: 示例 2: 思路 初始化检查: 如果字符串 s 的长度小于字符
3_无重复字符的最长子串(算法思路,优化和复杂度分析)
题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串的长度。 示例 1: 示例 2: 示例 3: 思路 通过维护一个动态窗口来跟踪当前不含重复字符的最长子串。 初始化: 使用一个
15_三数之和(算法思路,优化和复杂度分析)
题目描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] +
11_盛水最多的容器(算法思路,优化和复杂度分析)
题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容
283_移动零(算法思路,优化和复杂度分析)
题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 示例 2: 思路 定义两个
128-最长连续序列(算法思路,优化和复杂度分析)
题目描述 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 示例 2: 思路
49_字母异位词分组(算法思路,优化和复杂度分析)
题目描述 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 示例 2: 思路 对于相同的异位词分