刷题记录本
关注
分享
扫一扫
文章平均质量分 59
牛客网、LeetCode等算法刷题记录
Nelson_hehe
人生的奔跑不在于瞬间的爆发，而在于途中的坚持。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
双指针-旋转链表
java刷题：双指针实现旋转链表、移动链表结点位置原创 2024-06-30 16:55:12 · 289 阅读 · 0 评论 -
双指针-移动 0（easy）
java刷题：双指针解决元素有条件查找移动问题原创 2024-06-30 11:19:27 · 306 阅读 · 0 评论 -
二维数组广度优先遍历-腐烂的苹果
java刷题：二维数组使用广度优先遍历解决扩散问题。原创 2024-06-26 15:39:34 · 399 阅读 · 1 评论 -
拓扑排序-体育课测验(二)
java刷题：拓扑排序经典题目原创 2024-06-25 11:32:03 · 339 阅读 · 1 评论 -
二叉树-左叶子之和（easy）
java刷题：深度遍历求二叉树左叶子结点的和原创 2024-06-24 21:22:58 · 317 阅读 · 0 评论 -
图-多叉树的直径（hard）
java刷题，使用邻接表和深度优先遍历无向图获取最远路径和，hard难度原创 2024-06-18 17:09:19 · 429 阅读 · 0 评论 -
二分查找-java代码实现(easy)
java刷题：有序数组使用二分查找算法寻找目标元素原创 2024-06-16 17:56:07 · 331 阅读 · 4 评论 -
并查集-求有向图中是否有环
java刷题：简单介绍一下并查集，并利用并查集查看有向图是否存在至少一个环原创 2024-06-10 17:39:15 · 1716 阅读 · 0 评论 -
排序-快排算法对数组进行排序
java刷题：快排算法实现对数组的排序原创 2024-06-10 17:00:19 · 781 阅读 · 3 评论 -
排序-读取数据流并实时返回中位数
java刷题：数组排序或者堆排序解决求实时数据流序列中位数问题原创 2024-06-09 18:11:09 · 481 阅读 · 0 评论 -
深度遍历-牛牛的果实迷宫
java刷题：深度遍历求矩阵的最短路径长度和条数。原创 2024-06-29 09:51:18 · 494 阅读 · 2 评论 -
深度遍历-求矩阵最长递增路径
java刷题：用深度遍历方法求矩阵的最长递增路径长度。原创 2024-06-13 10:47:00 · 538 阅读 · 0 评论 -
深度搜索(递归实现)-计算岛屿最大面积
java刷题：递归求解计算岛屿最大面积。原创 2024-06-15 10:55:21 · 421 阅读 · 1 评论 -
深度遍历-求“岛屿数量”
java刷题：深度遍历二维数组，解决求不同“岛屿数量”问题。原创 2024-06-12 15:50:31 · 406 阅读 · 0 评论 -
深度优先遍历-在二叉树中找到两个节点的最近公共祖先
java刷题：在二叉树中找到两个结点的最近公共祖先结点。原创 2024-06-20 15:20:22 · 319 阅读 · 0 评论 -
二叉树-二叉搜索树的最近公共祖先
java刷题：二叉搜索树寻找最近公共祖先。原创 2024-06-21 12:32:52 · 474 阅读 · 2 评论 -
二叉树-根据先序遍历和中序遍历序列重建二叉树
java刷题：根据先序遍历序列和中序遍历序列构造二叉树。原创 2024-06-17 16:18:02 · 1052 阅读 · 0 评论 -
二叉树-输出二叉树的右视图
java刷题：构造二叉树然后使用层序遍历输出二叉树的右视图。原创 2024-06-20 16:05:25 · 521 阅读 · 1 评论 -
二叉树-距离是K的二叉树节点(hard)
java刷题：使用dfs和bfs解决求二叉树中距离目标结点为k的所有结点原创 2024-06-16 17:42:56 · 527 阅读 · 0 评论 -
树-层序遍历序列构造二叉树(mid)
java刷题：用队列遍历层序序列构建二叉树，本文章用图示方式比较直观的表示了建树过程。原创 2024-06-06 15:43:18 · 283 阅读 · 0 评论 -
贪心算法-数组跳跃游戏(mid)
java刷题代码：贪心算法和回溯法解决跳数组问题。原创 2024-06-07 18:16:02 · 524 阅读 · 0 评论 -
贪心算法-加油站
java刷题：贪心算法解决加油站问题，时间复杂度为O(n)原创 2024-06-08 13:47:57 · 749 阅读 · 0 评论 -
基础数学-求平方根(easy)
java刷题，基础数学，用二分法缩小求平方根的范围原创 2024-06-05 18:37:24 · 303 阅读 · 0 评论 -
动态规划-打家劫舍问题(一)
java刷题：动态规划经典问题-“没有限制背包容量情况下的打家劫舍问题”原创 2024-06-14 10:42:04 · 324 阅读 · 0 评论 -
动态规划-不同的二叉搜索树(mid)
java刷题：动态规划求n个结点的二叉树存在的种类数量原创 2024-06-06 11:43:12 · 244 阅读 · 0 评论 -
动态规划-连续子数组的最大乘积
java刷题：动态规划求连续子数组最大乘积原创 2024-06-04 12:06:07 · 715 阅读 · 0 评论 -
动态规划-求买卖股票所能获得的最大收益(hard)
java刷题：动态规划解决股票买卖盈利最大值问题原创 2024-06-03 11:40:28 · 596 阅读 · 0 评论 -
动态规划-矩阵的最小路径和（只允许向右向下移动）
java刷题：动态规划解决矩阵路径最小和问题原创 2024-06-02 17:29:09 · 1187 阅读 · 0 评论 -
字符串-将str1编辑成str2所需最小代价(hard)
java刷题：字符有三种操作，增加、删除、替换，三种操作各有代价，问将str1编辑成str2所需最小代价(问题难度hard)，使用动态规划实现问题求解。原创 2024-06-02 16:22:45 · 422 阅读 · 0 评论 -
字符串-最长回文子串
java刷题代码：暴力解法解决查找最长回文子串长度问题。原创 2024-06-01 15:14:02 · 403 阅读 · 0 评论 -
字符串-至多包含K种字符的子串中最长子串(mid)
java刷题：计算至多包含K种字符的子串的最长子串长度。原创 2024-05-31 23:59:22 · 367 阅读 · 0 评论 -
字符串-最长不含重复字符的子字符串(mid)
java刷题：求最长不含重复字符的子字符串，使用双指针结合题目要求，减少左指针的移动次数，降低程序执行复杂度，这个题目很好，值得好好理解。原创 2024-05-30 12:33:11 · 1258 阅读 · 0 评论 -
数组-找质数并排序(easy)
java刷题：简单题，判断素数并排序输出。原创 2024-05-30 10:09:51 · 349 阅读 · 0 评论 -
数组-给出最大容量，求能获得的最大值
java刷题：子数组求和、0-1背包问题(拓展)思路及代码实现原创 2024-05-29 18:25:24 · 318 阅读 · 0 评论 -
数组-检查数组内是否存在和为7的倍数的子序列
java刷题代码：数组中是否存在和为7倍数的子序列原创 2024-05-29 16:07:20 · 437 阅读 · 0 评论 -
数组-捡石子小游戏
java刷题；捡石子原创 2024-05-28 23:47:54 · 540 阅读 · 0 评论 -
数组-类似斐波那契数列，给出第一个和第二个结点值，求第n个值
java刷题代码：斐波那契数列，递归和遍历计算两种实现方式原创 2024-05-28 17:28:53 · 217 阅读 · 0 评论 -
数组-两个升序数组中位数
java刷题：找两个有序数组的中位数（ hard难度，本文解法是遍历，时间复杂度O(n) ）原创 2024-05-27 18:23:30 · 1650 阅读 · 0 评论 -
数组-最接近给出数字的三数之和
java刷题：最接近的三数之和原创 2024-05-26 16:20:47 · 244 阅读 · 0 评论 -
数组-下一个排列
java刷题代码：反向遍历求当前排列的下一排列原创 2024-05-26 12:02:04 · 311 阅读 · 0 评论