刷题笔记
关注
分享
扫一扫
文章平均质量分 80
记录自己日常学习数据结构以及算法的一些心得体会！
Cherries Man
1、生活、工作、团队合作，对事不对人。
2、不要逃避困难，直视它，问题就已经解决了一半。
3、失败的人找借口，成功的人找方法。
展开
-
leetcode刷题记录36（2023-5-19）【H指数(数组、排序) | 分发糖果(贪心) | 最后一个单词的长度(小模拟) | 反转字符串中的单词(小模拟)】
leetcode刷题记录36（2023-5-19）【H指数(数组、排序) | 分发糖果(贪心) | 最后一个单词的长度(小模拟) | 反转字符串中的单词(小模拟)】原创 2024-06-01 11:18:10 · 735 阅读 · 1 评论 -
leetcode刷题记录35（2024-3-19）【传递信息(dfs、multimap) | 发 LeetCoin(线段树) | 移除元素(双指针) | 跳跃游戏 II(贪心)】
leetcode刷题记录35（2024-3-19）【传递信息(dfs、multimap) | 发 LeetCoin(线段树) | 移除元素(双指针) | 跳跃游戏 II(贪心)】原创 2024-05-19 11:19:39 · 1130 阅读 · 0 评论 -
leetcode刷题记录34（2024-3-2）【反转字符串中的单词 III | 按字典序排列最小的等效字符串(并查集) | 分式化简(数学) | 机器人大冒险(模拟)】
leetcode刷题记录34（2024-3-2）【反转字符串中的单词 III | 按字典序排列最小的等效字符串(并查集) | 分式化简(数学) | 机器人大冒险(模拟)】原创 2024-05-14 11:57:54 · 846 阅读 · 0 评论 -
leetcode刷题记录33（多线程专题）（2024-2-21）【按序打印(信号量、条件变量) | 交替打印 FooBar | 打印零与奇偶数 | 交替打印字符串(互斥量+条件变量) | 哲学家进餐】
leetcode刷题记录33（多线程专题）（2024-2-21）【按序打印(信号量、条件变量) | 交替打印 FooBar | 打印零与奇偶数 | 交替打印字符串(互斥量+条件变量) | 哲学家进餐】原创 2024-05-12 10:43:42 · 742 阅读 · 0 评论 -
leetcode刷题记录32（2024-1-19）【格雷编码(数学) | 2 的幂(数论、数学) | 二叉搜索树的最近公共祖先(二叉搜索树) | Nim 游戏(博弈论)】
leetcode刷题记录32（2024-1-19）【格雷编码(数学) | 2 的幂(数论、数学) | 二叉搜索树的最近公共祖先(二叉搜索树) | Nim 游戏(博弈论)】原创 2024-03-17 15:24:50 · 1087 阅读 · 0 评论 -
leetcode刷题记录31（2024-1-15）【字符串相加(模拟) | 字符串相乘(竖式乘法、模拟) | 螺旋矩阵 II(模拟) | 旋转链表(模拟)】
leetcode刷题记录31（2024-1-15）【字符串相加(模拟) | 字符串相乘(竖式乘法、模拟) | 螺旋矩阵 II(模拟) | 旋转链表(模拟)】原创 2024-03-14 17:10:15 · 878 阅读 · 0 评论 -
leetcode刷题记录30（2024-1-11）【Fizz Buzz(小模拟) | 四数相加 II(数组、哈希) | 最接近的三数之和(排序、双指针) | 四数之和(排序、双指针)】
leetcode刷题记录30（2024-1-11）【Fizz Buzz(小模拟) | 四数相加 II(数组、哈希) | 最接近的三数之和(排序、双指针) | 四数之和(排序、双指针)】原创 2024-03-13 11:32:30 · 912 阅读 · 0 评论 -
leetcode刷题记录29（2024-1-4）【O(1) 时间插入、删除和获取随机元素(变长数组+哈希表) | 打乱数组(洗牌算法) | 字符串中的第一个唯一字符(计数) | 至少有K个重复字符串】
leetcode刷题记录29（2024-1-4）【O(1) 时间插入、删除和获取随机元素(变长数组+哈希表) | 打乱数组(洗牌算法) | 字符串中的第一个唯一字符(计数) | 至少有K个重复字符串】原创 2024-03-12 16:41:15 · 763 阅读 · 0 评论 -
leetcode刷题记录28（2023-12-30）【递增的三元子序列(最小前缀、最大后缀) | 反转字符串(双指针) | 两个数组的交集 II(哈希表、双指针、排序) | 有序矩阵中第K小的元素】
leetcode刷题记录28（2023-12-30）【递增的三元子序列(最小前缀、最大后缀) | 反转字符串(双指针) | 两个数组的交集 II(哈希表、双指针、排序) | 有序矩阵中第K小的元素】原创 2024-03-09 13:41:31 · 1044 阅读 · 0 评论 -
leetcode刷题记录27（2023-11-15）【基本计算器 II(栈) | 数据流的中位数(堆) | 3的幂(模拟) | 矩阵中的最长递增路径(BFS、拓扑排序)】
leetcode刷题记录27（2023-11-15）【基本计算器 II(栈) | 数据流的中位数(堆) | 3的幂(模拟) | 矩阵中的最长递增路径(BFS、拓扑排序)】原创 2024-03-07 17:02:46 · 773 阅读 · 0 评论 -
leetcode刷题记录26（2023-10-31）【计数质数（翻倍的思想，避免重复计算） | 课程表II（拓扑排序dfs、bfs）| 单词搜索 II（回溯法、字典树）| 存在重复元素（排序、哈希）】
leetcode刷题记录26（2023-10-31）【计数质数（翻倍的思想，避免重复计算） | 课程表II（拓扑排序dfs、bfs）| 单词搜索 II（回溯法、字典树）| 存在重复元素（排序、哈希）】原创 2024-03-06 17:08:15 · 856 阅读 · 0 评论 -
leetcode刷题记录25（2023-10-26）【 阶乘后的零(模拟、取余) | 最大数(自定义排序规则) | 轮转数组(空间优化) | 快乐数(判断是否出现循环)】
leetcode刷题记录25（2023-10-26）【 阶乘后的零(模拟、取余) | 最大数(自定义排序规则) | 轮转数组(空间优化) | 快乐数(判断是否出现循环)】原创 2024-03-02 13:21:29 · 892 阅读 · 0 评论 -
小红书Java后端笔试题目（2023-08-19）
小红书Java后端笔试题目（2023-08-19）原创 2024-01-28 12:55:38 · 872 阅读 · 0 评论 -
OJ常用函数/机试常用STL模板
OJ常用函数/机试常用STL模板原创 2024-01-20 11:13:32 · 1478 阅读 · 0 评论 -
科大讯飞笔试记录（2023-08-13）
科大讯飞笔试记录（2023-08-13）原创 2024-01-19 10:59:59 · 759 阅读 · 0 评论 -
大疆笔试题目（2023-08-13）
大疆笔试题目（2023-08-13）原创 2024-01-19 10:58:36 · 1390 阅读 · 0 评论 -
leetcode刷题记录24（2023-10-05）【直线上最多的点数(枚举、哈希、保存分子分母解决精度问题) | 寻找峰值(二分) | 分数到小数(余数相同即循环节、哈希) | xls序列(模拟)】
【直线上最多的点数(枚举、哈希、保存分子分母解决精度问题) | 寻找峰值(二分) | 分数到小数(余数相同即循环节、哈希) | xls序列(模拟)】原创 2024-01-18 15:29:29 · 847 阅读 · 0 评论 -
leetcode刷题记录23（2023-09-17）【x的平方根(二分法、防止临时变量int超出范围 | 解码方法(一维dp) | 杨辉三角(模拟、数组优化) | 单词拆分II(回溯、记忆化搜索))】
【x的平方根(二分法、防止临时变量int超出范围 | 解码方法(一维dp) | 杨辉三角(模拟、数组优化) | 单词拆分II(回溯、记忆化搜索))】原创 2024-01-18 15:28:17 · 993 阅读 · 0 评论 -
leetcode刷题记录22（2023-09-11）【两数相除(二分、翻倍的思想) | 有效的数独(遍历) | 通配符匹配(动态规划、贪心) | 加一(进位、模拟)】
【两数相除(二分、翻倍的思想) | 有效的数独(遍历) | 通配符匹配(动态规划、贪心) | 加一(进位、模拟)】原创 2024-01-17 06:14:42 · 949 阅读 · 2 评论 -
leetcode刷题记录21（2023-09-08）【罗马数字转整数(哈希表) | 最长公共前缀(集合求交) | 找出字符串中第一个匹配项的下标(KMP) | 整数转罗马数字(贪心)】
【罗马数字转整数(哈希表) | 最长公共前缀(集合求交) | 找出字符串中第一个匹配项的下标(KMP) | 整数转罗马数字(贪心)】原创 2024-01-17 06:09:30 · 955 阅读 · 0 评论 -
leetcode刷题记录20（2023-09-04）【数值的整数次方(快速幂、正整数幂、负整数幂) | 打印从1到最大的n位数(字符串、递归、全排列) | 除链表的节点 | 整数反转(正负数取余)】
【数值的整数次方(快速幂、正整数幂、负整数幂) | 打印从1到最大的n位数(字符串、递归、全排列) | 除链表的节点 | 整数反转(正负数取余)】原创 2024-01-14 16:20:17 · 1268 阅读 · 0 评论 -
leetcode刷题记录19（2023-08-30）【机器人的运动范围(bfs) | 剪绳子I(dp、数学) | 剪绳子II(乘法结果取余) | 二进制中1的个数(位运算、获取最右边的1)】
【机器人的运动范围(bfs) | 剪绳子I(dp、数学) | 剪绳子II(乘法结果取余) | 二进制中1的个数(位运算、获取最右边的1)】原创 2024-01-14 16:19:25 · 900 阅读 · 0 评论 -
leetcode刷题记录18（2023-08-29）【最短无序连续子数组(单调栈) | 合并二叉树(dfs) | 任务调度器(桶) | 回文子串(二维dp)】
【最短无序连续子数组(单调栈) | 合并二叉树(dfs) | 任务调度器(桶) | 回文子串(二维dp)】原创 2024-01-13 22:41:26 · 1132 阅读 · 0 评论 -
leetcode刷题记录17（2023-08-25）【目标和(dfs、dp、背包) | 把二叉搜索树转换为累加树(反序中序遍历) | 二叉树的直径(df后序遍历) | 和为 K 的子数组(前缀和)】
【目标和(dfs、dp、背包) | 把二叉搜索树转换为累加树(反序中序遍历) | 二叉树的直径(df后序遍历) | 和为 K 的子数组(前缀和)】原创 2024-01-13 22:41:00 · 962 阅读 · 0 评论 -
leetcode刷题记录16（2023-08-22）【路径总和 III(前缀树) | 找到字符串中所有字母异位词(哈希、滑动窗口) | 找到所有数组中消失的数字(取余) | 汉明距离(位运算)】
【路径总和 III(前缀树) | 找到字符串中所有字母异位词(哈希、滑动窗口) | 找到所有数组中消失的数字(取余) | 汉明距离(位运算)】原创 2024-01-11 11:12:27 · 956 阅读 · 0 评论 -
leetcode刷题记录15（2023-08-19）【字符串解码(括号问题、栈的运用) | 等式方程的可满足性(并查集) | 除法求值(加权) | 根据身高重建队列(自定义排序)】
【字符串解码(括号问题、栈的运用) | 等式方程的可满足性(并查集) | 除法求值(加权) | 根据身高重建队列(自定义排序)】原创 2024-01-11 11:11:47 · 946 阅读 · 0 评论 -
leetcode刷题记录14（2023-08-09）【零钱兑换(一维动态规划、记忆化搜索) | 打家劫舍 III(树形dp) | 比特位计数(动态规划、位运算) | 前 K 个高频元素(快排)】
【零钱兑换(一维动态规划、记忆化搜索) | 打家劫舍 III(树形dp) | 比特位计数(动态规划、位运算) | 前 K 个高频元素(快排)】原创 2024-01-05 20:33:09 · 1181 阅读 · 2 评论 -
leetcode刷题记录13（2023-08-04）【买卖股票的最佳时机(记录前缀最小值) | 买卖股票的最佳时机 II(单调栈) | 买卖股票的最佳时机含冷冻期(动态规划) | 戳气球(动态规划)】
【买卖股票的最佳时机(记录前缀最小值) | 买卖股票的最佳时机 II(单调栈) | 买卖股票的最佳时机含冷冻期(动态规划) | 戳气球(动态规划)】原创 2024-01-05 20:31:02 · 995 阅读 · 0 评论 -
leetcode刷题记录12（2023-07-02）【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】
【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】原创 2024-01-04 12:21:46 · 926 阅读 · 0 评论 -
leetcode刷题记录11（2023-06-30）【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】
【最大正方形(二维动态规划) | 翻转二叉树(二叉树递归) |二叉树的最近公共祖先(二叉树后序遍历) | 除自身以外数组的乘积(前缀/后缀乘积)】原创 2024-01-03 22:13:55 · 1051 阅读 · 0 评论 -
leetcode刷题记录10（2023-06-25）【岛屿数量(并查集) | 反转链表(注意考虑空链表边界情况) | 课程表(拓扑排序) | 实现 Trie(前缀树，一种用于自动补完等的数据结构)】
【岛屿数量(并查集) | 反转链表(注意考虑空链表边界情况) | 课程表(拓扑排序) | 实现 Trie(前缀树，一种用于自动补完等的数据结构)】原创 2023-12-31 09:56:15 · 934 阅读 · 1 评论 -
leetcode刷题记录09（2023-05-19）【乘积最大子数组(动态规划，最大最小值转换) | 最小栈(用vector进行模拟) | 相交链表(hash) | 打家劫舍(一维动态规划)】
【乘积最大子数组(动态规划，最大最小值转换) | 最小栈(用vector进行模拟) | 相交链表(hash) | 打家劫舍(一维动态规划)】原创 2023-12-31 09:55:50 · 1272 阅读 · 0 评论 -
leetcode刷题记录08（2023-05-03）【只出现一次的数字(异或运算) | 单词拆分 | 环形链表 II(快慢指针/哈希) | 二叉树的序列化与反序列化(前序遍历建树)】
【只出现一次的数字(异或运算) | 单词拆分 | 环形链表 II(快慢指针/哈希) | 二叉树的序列化与反序列化(前序遍历建树)】原创 2024-01-10 16:38:12 · 874 阅读 · 0 评论 -
leetcode刷题记录07（2023-04-30）【二叉树展开为链表 | 买卖股票的最佳时机 | 二叉树中的最大路径和(递归) | 最长连续序列(并查集)】
【二叉树展开为链表 | 买卖股票的最佳时机 | 二叉树中的最大路径和(递归) | 最长连续序列(并查集)】原创 2023-12-30 00:20:36 · 1022 阅读 · 0 评论 -
leetcode刷题记录06（2023-04-19）【验证二叉搜索树(前序遍历) | 对称二叉树(不要闹，递归最简单) | 二叉树的层序遍历(队列/不断清空序列) | 二叉树的最大深度(队列)】
【验证二叉搜索树(前序遍历) | 对称二叉树(不要闹，递归最简单) | 二叉树的层序遍历(队列/不断清空序列) | 二叉树的最大深度(队列)】原创 2023-12-30 00:20:03 · 1065 阅读 · 0 评论 -
leetcode刷题记录05（2023-04-16）【柱状图中最大的矩形(单调栈) | 二叉树的中序遍历(递归能过就别闹) | 最大矩形(单调栈，转换为柱状图那题) | 不同的二叉搜索树(dp)】
【柱状图中最大的矩形(单调栈) | 二叉树的中序遍历(递归能过就别闹) | 最大矩形(单调栈，转换为柱状图那题) | 不同的二叉搜索树(dp)】原创 2023-12-29 16:30:59 · 857 阅读 · 0 评论 -
leetcode刷题记录04（2023-04-09）【颜色分类(快排partition思想) | 最小覆盖子串(哈希表+滑动窗口+needCnt很重要) | 子集(深搜) | N字形变换(找对周期)】
【颜色分类(快排partition思想) | 最小覆盖子串(哈希表+滑动窗口+needCnt很重要) | 子集(深搜) | N字形变换(找对周期)】原创 2023-12-29 16:30:39 · 959 阅读 · 0 评论 -
leetcode刷题记录03（2023-04-06）【跳跃游戏(队列+理解题意) | 合并区间(模拟) | 不同路径(二维dp) | 最小路径和(二维dp)】
【跳跃游戏(队列+理解题意) | 合并区间(模拟) | 不同路径(二维dp) | 最小路径和(二维dp)】原创 2023-12-28 12:52:15 · 941 阅读 · 0 评论 -
leetcode刷题记录02（2023-04-02）【搜索旋转排序数组(首先要判断mid在哪一段/二分)|在排序数组中查找元素的第一个和最后一个位置(二分)】|组合总和(dfs)|字母异位词分组【哈】
【搜索旋转排序数组(首先要判断mid在哪一段/二分)|在排序数组中查找元素的第一个和最后一个位置(二分)】|组合总和(dfs)|字母异位词分组【哈希】原创 2023-12-28 12:51:08 · 1020 阅读 · 0 评论 -
leetcode刷题记录01（2023-03-29）【盛最多水的容器(双指针/谁小谁移动) | 删除链表的倒数第 N 个结点 | 下一个排列(贪心/换低位不换高) | 最长有效括号(栈)】
【盛最多水的容器(双指针/谁小谁移动) | 删除链表的倒数第 N 个结点 | 下一个排列(贪心/换低位不换高) | 最长有效括号(栈)】原创 2023-12-22 22:18:04 · 1075 阅读 · 0 评论