算法与数据结构
关注
分享
扫一扫
文章平均质量分 59
心之所向、力之所及
这个作者很懒，什么都没留下…
展开
-
LeetCode 刷题 [C++] 第3题.无重复字符的最长子串
使用滑动窗口加哈希表来解决无重读字符的最长子串问题原创 2024-03-08 23:03:25 · 532 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第73题.矩阵置零
使用数组标记的方法来解决矩阵数组原地修改的问题原创 2024-02-27 12:06:37 · 573 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第670题.最大交换
使用贪心算法解决最大交换问题原创 2024-03-01 18:56:34 · 262 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第215题.数组中的第K个最大元素
使用优化的快速排序方法，查找数组中的第K个最大元素原创 2024-03-02 12:18:47 · 344 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第347题.前 K 个高频元素
使用哈希表、优先队列来解决前 K 个高频元素的问题原创 2024-03-02 16:10:13 · 418 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第121题.买卖股票的最佳时机
使用动态规划的思路来解决买卖股票的最佳时机问题原创 2024-03-02 19:48:24 · 502 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第55题.跳跃游戏
基于贪心算法的思想，直接遍历数组，并不断更新能够跳跃的最远节点位置原创 2024-03-02 21:22:13 · 499 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第45题.跳跃游戏 II
基于贪心算法思想，直接遍历数组，并不断更新跳跃最大距离，并维护一个边界值来辅助完成跳跃次数的统计原创 2024-03-02 23:27:05 · 669 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第763题.划分字母区间
使用贪心算法思想，对字符串进行尽可能多的划分片段来解决划分字母区间的问题原创 2024-03-03 14:47:36 · 296 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第279题.完全平方数
使用动态规划思想来解决完全平方数问题原创 2024-03-03 15:42:39 · 342 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第139题.单词拆分
使用背包问题的解题思路来解决当前类型的动态规划问题原创 2024-03-03 18:12:10 · 496 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第230题.二叉搜索树中第K小的元素
将本题转化为求中序遍历的第k个节点，使用DFS解决原创 2024-03-04 15:18:28 · 343 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第128题.最长连续序列
使用哈希表来完成快速查找起点和终点原创 2024-02-26 14:42:54 · 805 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第438题.找到字符串中所有字母异位词
滑动窗口--同向双指针及模拟哈希表原创 2024-02-26 17:28:29 · 306 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第54题.螺旋矩阵
动态调整矩阵的上下左右边界来遍历螺旋矩阵，循环执行向右-向下-向左-向上遍历，通过判断边界是否交叉来决定是否结束遍历原创 2024-02-27 14:42:28 · 364 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第240题.搜索二维矩阵 II
基于矩阵的特点，从矩阵的左下角/右上角开始，通过与左下角/右上角元素对比来更新矩阵的行和列的索引，来完成查找原创 2024-02-27 16:27:03 · 431 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第141题.环形链表
使用快慢指针判断链表中是否有环原创 2024-02-27 17:32:59 · 430 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第142题.环形链表 II
使用快慢指针判读链表中是否有环，再使用一个与慢指针同步的指针来找到环的入口位置，关键点是通过快慢指针重合时，两个指针移动步数的关系分析如何让慢指针再次走到环的入口点处原创 2024-02-27 19:51:01 · 652 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第148题.排序链表
使用归并排序对链表进行排序，代码易读原创 2024-02-28 16:33:08 · 274 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第102题.二叉树的层序遍历
二叉树的广度优先搜索(BFS)原创 2024-02-28 18:31:44 · 439 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第226题.翻转二叉树
分别使用DFS和BFS来实现二叉树的镜像原创 2024-02-29 11:21:23 · 542 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第236题.二叉树的最近公共祖先
使用DFS实现二叉树中最近公共祖先的查找原创 2024-02-29 15:21:37 · 724 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第108题.将有序数组转换为二叉搜索树
将本题看作根据中序遍历的序列修复二叉搜索树，选取中间元素作为根节点，中间元素左边的构建左子树，右边的构建右子树原创 2024-03-04 15:41:53 · 340 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第98题.验证二叉搜索树
使用递归的思想和剪枝，来验证二叉搜索树原创 2024-03-05 09:23:02 · 434 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第300题.最长递增子序列
使用贪心+二分查找来解决最长递增子序列的问题，并满足nlogn的时间复杂度原创 2024-03-07 22:59:58 · 609 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第367题. 有效的完全平方数 (等差数列、二分法、牛顿迭代法)
分别使用等差数列、二分法、牛顿迭代法来解决有效的完全平方数问题原创 2020-12-18 00:25:14 · 398 阅读 · 0 评论 -
LeetCode 刷题 [C++] 第169题. 多数元素 （排序法、哈希表、摩尔投票法）
分别使用排序法、哈希表、摩尔投票法，来解决多数元素问题原创 2020-12-17 00:28:30 · 404 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第200题. 岛屿数量 (广度优先遍历BFS与深度优先遍历DFS)
分别使用广度优先遍历BFS与深度优先遍历DFS解决岛屿数量问题原创 2020-12-16 00:12:36 · 462 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第127题.单词接龙 (双向广度优先遍历BFS)
使用双向广度优先遍历BFS解决单词接龙问题原创 2020-12-15 00:04:15 · 516 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第122题. 买卖股票的最佳时机 II (贪心算法与动态规划)
使用贪心算法与动态规划解决买卖股票的最佳时机 II 的问题原创 2020-12-14 23:17:25 · 657 阅读 · 1 评论 -
LeetCode 刷题 [C++] 周总结 （递归、深度优先搜索、广度优先搜索、贪心算法以及二分查找算法）
深度优先搜索、广度优先搜索、贪心算法以及二分查找算法学习笔记原创 2020-12-14 00:26:20 · 453 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第46题.全排列（回溯法+深度优先遍历DFS）
使用回溯法+深度优先遍历DFS解决全排列问题原创 2020-12-13 00:51:10 · 808 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第33题. 搜索旋转排序数组 (二分法+简洁易懂)
二分法解决搜索旋转排序数组问题原创 2020-12-12 23:52:19 · 201 阅读 · 1 评论 -
LeetCode 刷题 [C++] [面试题 17.09]. 第 k 个数 (动态规划 + 三指针)
使用动态规划 + 三指针解决第 k 个数问题原创 2020-12-11 00:04:12 · 470 阅读 · 2 评论 -
LeetCode 刷题 [C++] 第15题. 三数之和 (排序+双指针)
使用动态规划 + 三指针解决三数之和问题原创 2020-12-10 00:05:12 · 296 阅读 · 2 评论 -
LeetCode 刷题 [C++] [剑指 Offer 59 - I]. 滑动窗口的最大值 (暴力与双端队列)
分别使用暴力法和双端队列解决滑动窗口的最大值问题原创 2020-12-09 00:33:22 · 226 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第105题. 从前序与中序遍历序列构造二叉树 (递归)
用递归解决从前序与中序遍历序列构造二叉树原创 2020-12-08 00:06:40 · 251 阅读 · 1 评论 -
LeetCode 刷题 [C++] [剑指Offer 68 - II]. 二叉树的最近公共祖先 (递归)
递归实现二叉树的最近公共祖先原创 2020-12-07 23:33:54 · 109 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第145题. 二叉树的后序遍历 （递归与迭代）
分别使用递归和迭代方法实现二叉树的后序遍历原创 2020-12-02 00:35:12 · 333 阅读 · 1 评论 -
LeetCode 刷题 [C++] 第94题. 二叉树的中序遍历 （递归与迭代）
分别使用递归和迭代发实现二叉树的中序遍历原创 2020-12-01 22:22:57 · 505 阅读 · 1 评论