![](https://img-blog.csdnimg.cn/e0079b42d93549ba94adb3e535cbe3a9.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 61
流水不争先,争得是滔滔不绝!
心海非海_
有时候我们一直在赶路,却忘了放慢脚步。
展开
-
ACM输入输出(Java实现)- 牛客OJ
输入包括两个正整数a,b(1原创 2022-08-24 17:24:57 · 766 阅读 · 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 · 429 阅读 · 0 评论 -
算法汇总(剑指)
算法题汇总原创 2022-08-05 14:51:34 · 956 阅读 · 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 · 642 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【十大排序算法】代码实现
文章目录稳定排序&不稳定排序1. 快速排序复杂度分析:例题:2. 归并排序3. 插入排序原创 2022-07-27 11:24:05 · 1093 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【快速排序】hot100(一)快速排序 快速选择算法 1
方法一:二叉堆(优先队列)【推荐】方法二:快排 洗牌算法加随机打乱后:......原创 2022-07-27 10:51:51 · 435 阅读 · 0 评论 -
【算法康复训练③】剑指offer P3
文章目录复习次数(0)35. 包含min函数的栈36. 字符串的排列37. 二叉搜索树与双向链表38. 0~n-1中缺失的数字原创 2022-07-26 16:05:18 · 458 阅读 · 0 评论 -
StringBuilder&String常用方法总结
字符串常用方法总结原创 2022-07-26 13:55:02 · 161 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇】hot100(三)去除有序数组的重复元素 4
文章目录1. 删除有序数组中的重复项(简单)2. 删除排序链表中的重复元素(简单)3. 移除元素(简单)4. 移动零(简单)原创 2022-07-24 23:25:27 · 295 阅读 · 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 · 463 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇】hot100(五)二维数组的花式遍历 3
文章目录1. 旋转图像(中等)2. 螺旋矩阵(中等)3. 螺旋矩阵 II(中等)原创 2022-07-18 20:59:11 · 225 阅读 · 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 · 589 阅读 · 0 评论 -
【力扣(二)】二叉树、二叉搜索树复习(1)
复习并汇总 2022/03/08 前做过的二叉树及BST算法题原创 2022-03-10 23:55:30 · 400 阅读 · 0 评论 -
栈和队列常用方法区分
参数该方法不带任何参数。返回值该方法返回栈顶元素,如果栈为空则返回NULL。参数该方法不带任何参数。返回值此方法返回存在于堆栈顶部的元素,然后将其。stack.push(E元素)参数该方法接受一个Stack类型的参数元素,并引用要压入堆栈的元素。返回值该方法返回传递的参数。...原创 2022-02-18 14:03:04 · 115 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【nSum 问题】hot100(一)团灭 nSum 3
文章目录1. 两数之和(简单)2. 三数之和(中等)3. 四数之和(中等)原创 2022-02-14 12:21:39 · 546 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇 滑动窗口算法】hot100(四)最小覆盖子串、字符串的排列、异位词、 无重复字符的最长子串 4
文章目录1. 最小覆盖子串(困难)2. 字符串的排列(中等)3. 找到字符串中所有字母异位词(中等)4. 无重复字符的最长子串(中等)原创 2022-02-01 17:41:13 · 912 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100(一)二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3
文章目录1. 二分查找(简单)2. 搜索插入位置(简单)3. 在排序数组中查 找元素的第一个和最后一个位置(中等)原创 2022-01-30 14:12:45 · 1583 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【BFS 篇】hot100(一)打开转盘锁、二叉树的最小深度 2
文章目录1. 打开转盘锁(中等)2. 二叉树的最小深度(简单)原创 2022-01-30 11:37:16 · 1220 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100(二)划分为k个相等的子集、括号生成 2
文章目录1. 划分为 k 个相等的子集(中等)2. 括号生成(中等)原创 2022-01-27 19:42:35 · 497 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【DFS篇】hot100(三)岛屿问题(二) 2|1
文章目录4. 岛屿的最大面积(中等)5. 统计子岛屿(中等)6. 不同的岛屿数量(中等)原创 2022-01-27 18:12:42 · 454 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【DFS篇】hot100(三)岛屿问题(一) 3
文章目录1. 岛屿数量(中等)2. 统计封闭岛屿的数目(中等)3. 飞地的数量(中等)原创 2022-01-27 16:03:45 · 550 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(四)二叉树的直径 & 寻找二叉树的叶子节点 2(2022/03/09新增)
文章目录1. 二叉树的直径(中等)原创 2022-01-23 13:31:50 · 450 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100(一)全排列 、子集 、组合 4
文章目录1. 全排列(中等)2. 全排列 II(中等)3. 子集(中等)4. 组合(中等)原创 2022-01-23 12:58:24 · 412 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 背包问题】hot100(一)0-1 背包问题 | 分割等和子集(中等)&& 目标和(中等)2
文章目录1. 分割等和子集(中等)2. 目标和(中等)原创 2022-01-19 14:14:29 · 398 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(十三) 二叉树的最大深度 对称二叉树 相同的树 3
文章目录1. 二叉树的最大深度(简单)2. 对称二叉树(简单)3. 相同的树(简单)原创 2022-01-18 15:03:34 · 306 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 背包问题】hot100(二)完全背包问题 | 零钱兑换 II && 爬楼梯 3
文章目录1. 零钱兑换 II(中等)2. 爬楼梯(简单)3. 【进阶】多步爬楼梯原创 2022-01-19 23:12:51 · 408 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100(四)编辑距离(困难)
1. 编辑距离自顶向下自底向上解法二:自底向上做题反思:原创 2021-12-27 07:44:56 · 146 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100(三)LCS 最长公共子序列及其变形 3
文章目录1. 最长公共子序列(中等)2. 两个字符串的删除操作(中等)3. 两个字符串的最小 ASCII 删除和(中等)原创 2021-12-26 19:33:17 · 219 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100(二) LIS 最长递增子序列及其变形 3
1. 最长递增子序列 LIS (中等)2. 俄罗斯套娃信封问题(困难)3. 最大子数组和 (简单)原创 2021-12-26 15:51:05 · 140 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100(一) 最长回文子串 & 最长回文子序列 2
最长回文子串 & 最长回文子序列原创 2021-12-26 10:14:39 · 305 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【动态规划篇 DP】hot100(一)动态规划解题核心框架 & 斐波那契数 & 零钱兑换 5
文章目录1. 什么是动态规划:2. 求解动态规划2.1 核心问题是穷举:2.2 求状态转移方程框架2.3 什么是状态转移方程 & 状态3. 举例3.1 斐波那契数3.2 零钱兑换原创 2021-12-16 09:56:43 · 741 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(十二)我用四种解法解决了 前序、中序、后序遍历二叉树(递归 & 迭代)3*2
文章目录1. 二叉树的前序遍历2. 二叉树的中序遍历(简单)3. 二叉树的后序遍历进阶: 递归算法很简单,你可以通过迭代算法完成吗?原创 2021-12-15 14:45:43 · 693 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(十一)如何计算完全二叉树的节点数 及其时间复杂度分析 3
文章目录1. 普通二叉树节点个数2. 满二叉树节点个数3. 完全二叉树的节点个数原创 2021-12-15 18:32:27 · 859 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(十)GIT原理之最近公共祖先(二叉树的最近公共祖先)中等 1
文章目录1. 二叉树的最近公共祖先 (中等) 常复习啊 忘忘原创 2021-12-15 23:00:03 · 630 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉搜索树 BST 篇】hot100(三)不同的二叉搜索树 2
文章目录1. 不同的二叉搜索树(中等)2. 不同的二叉搜索树 II (中等)原创 2021-12-05 08:57:04 · 216 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉搜索树 BST 篇】hot100(二)BST 的基础操作:判断 BST 的合法性、增删改查 4
1. 验证二叉搜索树(中等)2. 二叉搜索树中的搜索 (简单)3. 二叉搜索树中的插入操作 (中等)4. 删除二叉搜索树中的节点 (中等)原创 2021-12-03 09:36:47 · 722 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉搜索树 BST 篇】hot100(一)BST 中序遍历的应用: BST 第 K 小的元素(中等)二叉搜索树转化累加树(中等)3
文章目录1. BST 第 K 小的元素(中等)2. 二叉搜索树转化累加树(中等)3. BST 转累加树 (中等)原创 2021-12-01 10:02:50 · 443 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(三)寻找重复的子树(中等) 框架思维训练 2
寻找重复的子树(中等)训练二叉树的框架思维:根据题意,思考一个二叉树节点需要做什么,到底用什么遍历顺序就清楚了。原创 2021-12-01 09:15:52 · 530 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(二)最大二叉树(中等) 从前序与中序遍历序列构造二叉树(中等) 3
1. 最大二叉树(中等)2. 从前序与中序遍历序列构造二叉树(中等)3. 从中序与后序遍历序列构造二叉树 (中等)原创 2021-11-30 09:19:45 · 436 阅读 · 0 评论 -
力扣算法 Java 刷题笔记【二叉树篇】hot100(一)翻转二叉树 填充每个节点的下一个右侧节点指针(中等) 二叉树展开为链表(中等)3
226.翻转二叉树(简单)114.二叉树展开为链表(中等)116.填充每个节点的下一个右侧节点指针(中等)原创 2021-11-29 15:12:44 · 284 阅读 · 0 评论