数据结构与算法
关注
分享
扫一扫
文章平均质量分 61
流水不争先，争得是滔滔不绝！
心海非海_
有时候我们一直在赶路，却忘了放慢脚步。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ACM输入输出（Java实现）- 牛客OJ
输入包括两个正整数a,b(1原创 2022-08-24 17:24:57 · 897 阅读 · 0 评论 -
算法大汇总
文章目录1. 二叉树的最近公共祖先2. 斐波那契数列3. 青蛙跳台阶问题4. 合并两个排序的链表5. 反转链表6. 二叉树的镜像7. 二叉树的深度8. 顺时针打印矩阵9. 二叉搜索树的最近公共祖先10. 两个链表的第一个公共节点11. 对称的二叉树12. 最长不含重复字符的子字符串13. 连续子数组的最大和(最大子数组和)14. 从尾到头打印链表15. 删除链表的节点16. 用两个栈实现队列17. 求1+2+…+n18. 平衡二叉树19. 替换空格20. 二叉搜索树的原创 2022-08-08 17:43:11 · 586 阅读 · 0 评论 -
算法汇总（剑指）
算法题汇总原创 2022-08-05 14:51:34 · 1099 阅读 · 0 评论 -
【九九归一|算法强化】HOT 算法①
文章目录1. 每日温度【高频】2. N数之和3. 复原 IP 地址4. 简化路径【华子】5. 接雨水6. 轮转数组7. 重排链表8. 只出现一次的数字9. 最长回文子串10. 回文链表11. 相交链表12. 数组中的第 K 个最大元素（中等）13. K 个一组翻转链表14. 不同路径15. 零钱兑换16. LRU 缓存17. 打家劫舍18. 二叉树的右视图19. 二叉树的完全性检验20. 航班预订统计【华子】...原创 2022-07-27 15:55:16 · 735 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【十大排序算法】代码实现
文章目录稳定排序&不稳定排序1. 快速排序复杂度分析：例题：2. 归并排序3. 插入排序原创 2022-07-27 11:24:05 · 1256 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【快速排序】hot100（一）快速排序 快速选择算法 1
方法一：二叉堆（优先队列）【推荐】方法二：快排 洗牌算法加随机打乱后：......原创 2022-07-27 10:51:51 · 582 阅读 · 0 评论 -
【算法康复训练③】剑指offer P3
文章目录复习次数（0）35. 包含min函数的栈36. 字符串的排列37. 二叉搜索树与双向链表38. 0～n-1中缺失的数字原创 2022-07-26 16:05:18 · 525 阅读 · 0 评论 -
StringBuilder&String常用方法总结
字符串常用方法总结原创 2022-07-26 13:55:02 · 211 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇】hot100（三）去除有序数组的重复元素 4
文章目录1. 删除有序数组中的重复项（简单）2. 删除排序链表中的重复元素（简单）3. 移除元素（简单）4. 移动零（简单）原创 2022-07-24 23:25:27 · 359 阅读 · 0 评论 -
【算法康复训练②】剑指offer P2
文章目录18. 平衡二叉树19. 替换空格20. 二叉搜索树的第k大节点21. 链表中倒数第k个节点22. 数组中重复的数字23. 二维数组中的查找24. 前序和中序遍历->构建二叉树25. 打印从1到最大的n位数26. 二进制中1的个数27. 机器人的运动范围28. 树的子结构29. 调整数组顺序使奇数位于偶数前面30. 二叉树层序遍历31. 和为s的两个数字32. 数值的整数次方33. 从上到下打印二叉树34. 从上到下打印二叉树 III...原创 2022-07-22 00:12:18 · 540 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇】hot100（五）二维数组的花式遍历 3
文章目录1. 旋转图像（中等）2. 螺旋矩阵（中等）3. 螺旋矩阵 II（中等）原创 2022-07-18 20:59:11 · 281 阅读 · 0 评论 -
【算法康复训练①】剑指offer P1
文章目录1. 二叉树的最近公共祖先2. 斐波那契数列3. 青蛙跳台阶问题4. 合并两个排序的链表5. 反转链表6. 二叉树的镜像7. 二叉树的深度8. 顺时针打印矩阵9. 二叉搜索树的最近公共祖先10. 两个链表的第一个公共节点11. 对称的二叉树12. 最长不含重复字符的子字符串13. 连续子数组的最大和14. 从尾到头打印链表15. 删除链表的节点16. 用两个栈实现队列17. 求1+2+…+n.........原创 2022-07-18 00:04:14 · 662 阅读 · 0 评论 -
【力扣（二）】二叉树、二叉搜索树复习（1）
复习并汇总 2022/03/08 前做过的二叉树及BST算法题原创 2022-03-10 23:55:30 · 441 阅读 · 0 评论 -
栈和队列常用方法区分
参数该方法不带任何参数。返回值该方法返回栈顶元素，如果栈为空则返回NULL。参数该方法不带任何参数。返回值此方法返回存在于堆栈顶部的元素，然后将其。stack.push(E元素)参数该方法接受一个Stack类型的参数元素，并引用要压入堆栈的元素。返回值该方法返回传递的参数。...原创 2022-02-18 14:03:04 · 138 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【nSum 问题】hot100（一）团灭 nSum 3
文章目录1. 两数之和（简单）2. 三数之和（中等）3. 四数之和（中等）原创 2022-02-14 12:21:39 · 606 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇 滑动窗口算法】hot100（四）最小覆盖子串、字符串的排列、异位词、 无重复字符的最长子串 4
文章目录1. 最小覆盖子串（困难）2. 字符串的排列（中等）3. 找到字符串中所有字母异位词（中等）4. 无重复字符的最长子串（中等）原创 2022-02-01 17:41:13 · 975 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100（一）二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3
文章目录1. 二分查找（简单）2. 搜索插入位置（简单）3. 在排序数组中查 找元素的第一个和最后一个位置（中等）原创 2022-01-30 14:12:45 · 1667 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【BFS 篇】hot100（一）打开转盘锁、二叉树的最小深度 2
文章目录1. 打开转盘锁（中等）2. 二叉树的最小深度（简单）原创 2022-01-30 11:37:16 · 1298 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100（二）划分为k个相等的子集、括号生成 2
文章目录1. 划分为 k 个相等的子集（中等）2. 括号生成（中等）原创 2022-01-27 19:42:35 · 530 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【DFS篇】hot100（三）岛屿问题（二） 2|1
文章目录4. 岛屿的最大面积（中等）5. 统计子岛屿（中等）6. 不同的岛屿数量（中等）原创 2022-01-27 18:12:42 · 492 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【DFS篇】hot100（三）岛屿问题（一） 3
文章目录1. 岛屿数量（中等）2. 统计封闭岛屿的数目（中等）3. 飞地的数量（中等）原创 2022-01-27 16:03:45 · 604 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（四）二叉树的直径 & 寻找二叉树的叶子节点 2（2022/03/09新增）
文章目录1. 二叉树的直径（中等）原创 2022-01-23 13:31:50 · 479 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100（一）全排列 、子集 、组合 4
文章目录1. 全排列（中等）2. 全排列 II（中等）3. 子集（中等）4. 组合（中等）原创 2022-01-23 12:58:24 · 461 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 背包问题】hot100（一）0-1 背包问题 | 分割等和子集（中等）&& 目标和（中等）2
文章目录1. 分割等和子集（中等）2. 目标和（中等）原创 2022-01-19 14:14:29 · 474 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（十三） 二叉树的最大深度 对称二叉树 相同的树 3
文章目录1. 二叉树的最大深度（简单）2. 对称二叉树（简单）3. 相同的树（简单）原创 2022-01-18 15:03:34 · 337 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 背包问题】hot100（二）完全背包问题 | 零钱兑换 II && 爬楼梯 3
文章目录1. 零钱兑换 II（中等）2. 爬楼梯（简单）3. 【进阶】多步爬楼梯原创 2022-01-19 23:12:51 · 479 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100（四）编辑距离（困难）
1. 编辑距离自顶向下自底向上解法二：自底向上做题反思：原创 2021-12-27 07:44:56 · 176 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100（三）LCS 最长公共子序列及其变形 3
文章目录1. 最长公共子序列（中等）2. 两个字符串的删除操作（中等）3. 两个字符串的最小 ASCII 删除和（中等）原创 2021-12-26 19:33:17 · 271 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100（二） LIS 最长递增子序列及其变形 3
1. 最长递增子序列 LIS （中等）2. 俄罗斯套娃信封问题（困难）3. 最大子数组和 （简单）原创 2021-12-26 15:51:05 · 189 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100（一） 最长回文子串 & 最长回文子序列 2
最长回文子串 & 最长回文子序列原创 2021-12-26 10:14:39 · 334 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP】hot100（一）动态规划解题核心框架 & 斐波那契数 & 零钱兑换 5
文章目录1. 什么是动态规划：2. 求解动态规划2.1 核心问题是穷举：2.2 求状态转移方程框架2.3 什么是状态转移方程 & 状态3. 举例3.1 斐波那契数3.2 零钱兑换原创 2021-12-16 09:56:43 · 834 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（十二）我用四种解法解决了 前序、中序、后序遍历二叉树（递归 & 迭代）3*2
文章目录1. 二叉树的前序遍历2. 二叉树的中序遍历（简单）3. 二叉树的后序遍历进阶: 递归算法很简单，你可以通过迭代算法完成吗？原创 2021-12-15 14:45:43 · 727 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（十一）如何计算完全二叉树的节点数 及其时间复杂度分析 3
文章目录1. 普通二叉树节点个数2. 满二叉树节点个数3. 完全二叉树的节点个数原创 2021-12-15 18:32:27 · 893 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（十）GIT原理之最近公共祖先（二叉树的最近公共祖先）中等 1
文章目录1. 二叉树的最近公共祖先 （中等） 常复习啊 忘忘原创 2021-12-15 23:00:03 · 672 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉搜索树 BST 篇】hot100（三）不同的二叉搜索树 2
文章目录1. 不同的二叉搜索树（中等）2. 不同的二叉搜索树 II （中等）原创 2021-12-05 08:57:04 · 282 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉搜索树 BST 篇】hot100（二）BST 的基础操作：判断 BST 的合法性、增删改查 4
1. 验证二叉搜索树（中等）2. 二叉搜索树中的搜索 （简单）3. 二叉搜索树中的插入操作 （中等）4. 删除二叉搜索树中的节点 （中等）原创 2021-12-03 09:36:47 · 760 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉搜索树 BST 篇】hot100（一）BST 中序遍历的应用: BST 第 K 小的元素（中等）二叉搜索树转化累加树（中等）3
文章目录1. BST 第 K 小的元素（中等）2. 二叉搜索树转化累加树（中等）3. BST 转累加树 （中等）原创 2021-12-01 10:02:50 · 470 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（三）寻找重复的子树（中等） 框架思维训练 2
寻找重复的子树（中等）训练二叉树的框架思维：根据题意，思考一个二叉树节点需要做什么，到底用什么遍历顺序就清楚了。原创 2021-12-01 09:15:52 · 577 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（二）最大二叉树（中等） 从前序与中序遍历序列构造二叉树（中等） 3
1. 最大二叉树（中等）2. 从前序与中序遍历序列构造二叉树（中等）3. 从中序与后序遍历序列构造二叉树 （中等）原创 2021-11-30 09:19:45 · 480 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100（一）翻转二叉树 填充每个节点的下一个右侧节点指针（中等） 二叉树展开为链表（中等）3
226.翻转二叉树（简单）114.二叉树展开为链表（中等）116.填充每个节点的下一个右侧节点指针（中等）原创 2021-11-29 15:12:44 · 337 阅读 · 0 评论