首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
leecode刷题日志
moonlifesudo
创建于2025-09-08
订阅专栏
记录leecode刷题知识点~
暂无订阅
共17篇文章
创建于2025-09-08
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
74.颜色分类
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地** 对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和
136.只出现一次的数字(异或运算及其扩展)
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
72.编辑距离
给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例
5.最长回文子串
给你一个字符串 s,找到 s 中最长的 回文 子串。 示例 1: 示例 2: 提示: 二、方法一:动态规划(DP)——详尽剖析 1) 状态定义与转移(核心思想) 定义 dp[i][j] 表示子
32:最长有效括号
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号 子串 的长度。 左右括号匹配,即每个左括号都有对应的右括号将其闭合的字符串是格式正确的,比如 "(()())"。
300:最长递增子序列
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6
半开区间和开区间的两个二分模版
概念先行(统一记法) left,right:区间端点。 mid = left + (right - left) / 2 或 mid = (left + right) >>> 1(避免溢出)。 n:数组
322:零钱兑换(三种方法)
给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。
完全背包和0-1背包问题
一、0-1 背包问题 📖 题目定义 有 n 个物品,每个物品只能用 一次,第 i 个物品有: 价值 value[i] 重量 weight[i] 背包最大容量为 W。 求在不超过背包容量的情况下,能放入
java 算法中常用的数据结构及其使用场景
快速结论(先看这一段) 想要随机访问/数组式存储:ArrayList(默认选择)。 想做队列/栈(高性能):ArrayDeque(优于 LinkedList 作队列/栈)。 想做链式插入/删除(特别是
动态规划深度指南:从理论到 LeetCode 实践 (Java 版)
动态规划深度指南:从理论到 LeetCode 实践 (Java 版) 第一部分:动态规划的理论基石 1.1 动态规划的本质:概念与核心思想 动态规划(Dynamic Programming,简称 DP
4.347:前K个高频元素(自定义比较器的使用)
hot100:347 前k个高频元素 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1
84.柱状图中最大的矩形(单调栈)
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 示例 1: 示例 2: 提示: 1 <= height
4(扩展).求两个有序数组的第 k 小
“两个有序数组的中位数”其实就是 “求两个有序数组的第 kk 小元素” 的一个特殊情况(当 k=(m+n)/2k = (m+n)/2 或 (m+n+1)/2(m+n+1)/2 时)。 我们可以在原来“
4.寻找两个正序数组的中位数
题目描述如下: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。
153(补充)关于二分查找问题循环条件的总结
先说结论: 1.当需要对left==right时,对应的元素进行校验的时候,如查找这个元素或者判断是否符合某个条件时,循环条件是left<=right 2.当不需要对left==right对应的元素进
153.寻找旋转排序数组中的最小值
题目: 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可