数据结构
文章平均质量分 75
melonyzzZ
同情自己是卑劣懦夫干的勾当
展开
-
《剑指 Offer》专项突破版 - 面试题 116、117、118 和 119 : 详解并查集(C++ 实现)
面试题 116 : 朋友圈面试题 117 : 相似的字符串面试题 118 : 多余的边面试题 119 : 最长连续序列原创 2024-04-25 16:34:09 · 747 阅读 · 1 评论 -
《剑指 Offer》专项突破版 - 面试题 113、114 和 115 : 详解拓扑排序(C++ 实现)
面试题 113 : 课程顺序面试题 114 : 外星文字典面试题 115 : 重建序列原创 2024-04-20 17:09:25 · 971 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 112 : 最长递增路径(C++ 实现)
图的深度优先搜索原创 2024-04-17 14:49:23 · 382 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 111 : 计算除法(C++ 实现)
图的创建和图的搜索的算法应用原创 2024-04-16 16:09:37 · 913 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 110 : 所有路径(C++ 实现)
图的深度优先搜索算法的应用原创 2024-04-15 09:19:07 · 282 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 109 : 开密码锁(C++ 实现)
图的广度优先搜索算法的应用原创 2024-04-15 07:17:00 · 323 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 108 : 单词演变(C++ 实现)
图的广度优先搜索算法的应用原创 2024-04-14 08:15:00 · 855 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 107 : 矩阵中的距离(C++ 实现)
图的广度优先搜索原创 2024-04-12 12:55:10 · 1038 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 105 和 106 : 最大的岛屿和二分图(C++ 实现)
图的搜索:图的广度优先搜索和图的深度优先搜索原创 2024-04-11 13:28:12 · 665 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 101、102、103 和 104 : 和动态规划相关的背包问题(C++ 实现)
面试题 101 : 分割等和子集面试题 102 : 加减的目标值面试题 103 : 最少的硬币数目面试题 104 : 排列的数目原创 2024-04-03 08:27:03 · 598 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 98、99 和 100 : 和动态规划相关的矩阵路径问题(C++ 实现)
面试题 98 : 路径的数目面试题 99 : 最小路径之和面试题 100 : 三角形中最小路径之和原创 2024-03-31 19:58:31 · 1060 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 95、96 和 97 : 和动态规划相关的双序列问题(C++ 实现)
面试题 95 : 最长公共子序列面试题 96 : 字符串交织面试题 97 : 子序列的数目原创 2024-03-29 17:46:39 · 672 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 94 : 最少回文分割(C++ 实现)
动态规划相关的单序列问题原创 2024-03-25 20:40:27 · 290 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 93 : 最长斐波那契数列(C++ 实现)
动态规划相关的单序列问题原创 2024-03-25 20:39:02 · 920 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 91 和 92 : 粉刷房屋和翻转字符(C++ 实现)
动态规划相关的单序列问题原创 2024-03-24 21:42:59 · 863 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 89 和 90 : 房屋偷盗和环形房屋偷盗(C++ 实现)
与动态规划相关的单序列问题原创 2024-03-22 23:50:15 · 885 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 88 : 动态规划的基础知识(C++ 实现)
面试题 88 : 爬楼梯的最少成本(C++ 实现)原创 2024-03-20 11:43:36 · 1058 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题85、86 和 87 : 使用回溯法解决其他类型的问题(C++ 实现)
面试题 85 : 生成匹配的括号面试题 86 : 分割回文子字符串面试题 87 : 恢复 IP 地址原创 2024-03-17 16:27:55 · 541 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 79 ~ 84 : 详解回溯法(C++ 实现)
详解如何用回溯法求出集合中的子集(组合)和排列原创 2024-03-15 15:04:42 · 853 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 77 和 78 : 详解归并排序(C++ 实现)
面试题 77 : 链表排序面试题 78 : 合并排序链表原创 2024-03-12 05:14:44 · 716 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 76 : 数组中第 k 大的数字(C++ 实现)
详解快速排序原创 2024-03-10 01:16:55 · 642 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 75 : 数组相对排序(C++ 实现)
计数排序详解原创 2024-03-08 03:06:12 · 186 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 74 : 合并区间(C++ 实现)
解题思路:排序原创 2024-03-07 14:35:51 · 262 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 72 和 73 : 在数值范围内二分查找(C++ 实现)
面试题 72 : 求平方根面试题 73 : 狒狒吃香蕉原创 2024-03-06 16:12:47 · 513 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 71 : 按权重生成随机数(C++ 实现)
二分查找原创 2024-03-06 16:09:54 · 341 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 70 : 排序数组中只出现一次的数字(C++ 实现)
解题思路:二分查找原创 2024-03-05 17:12:19 · 306 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 68 : 查找插入位置/ 69 : 山峰数组的顶部(C++ 实现)
二分查找原创 2024-03-03 14:50:39 · 653 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 65、66 和 67 : 关于前缀树应用的面试题(C++ 实现)
面试题 65 : 最短的单词编码面试题 66 : 单词之和面试题 67 : 最大的异或原创 2024-03-02 15:07:54 · 881 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 64 : 神奇的字典(C++ 实现)
前缀树的应用原创 2024-03-01 13:53:11 · 173 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 63 : 替换单词(C++ 实现)
前缀树的应用原创 2024-02-29 18:25:56 · 226 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 62 : 详解前缀树以及实现(C++)
一、前缀树的基础知识二、实现前缀树原创 2024-02-28 14:53:49 · 825 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 59、60 和 61 : 详解堆的应用(C++ 实现)
面试题 59 : 数据流的第 k 大数字面试题 60 : 出现频率最高的 k 个数字面试题 61 : 和最小的 k 个数对原创 2024-02-26 22:40:46 · 1724 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 58 : 日程表(C++ 实现)
解题思路:使用数据结构 map原创 2024-02-24 13:44:17 · 194 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 57 : 值和下标之差都在给定的范围内(详解 C++ 实现的两种方法)
方法一:利用有序集合 set方法二:利用哈希表原创 2024-02-23 17:05:44 · 424 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和(详解 C++ 实现的两种方法)
方法一:利用哈希表方法二:应用双指针原创 2024-02-21 14:36:13 · 710 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 55 : 二叉搜索树迭代器(C++ 实现的三种方法)
方法一:修改输入的二叉搜索树方法二:不修改输入的二叉搜索树方法三:在不修改输入的二叉搜索树的同时优化空间效率原创 2024-02-20 17:35:49 · 395 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 54 : 所有大于或等于节点的值之和(C++ 实现的两种方法)
方法一:遍历两遍二叉搜索树方法二:只遍历一遍二叉搜索树原创 2024-02-20 13:50:37 · 297 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 53 : 二叉搜索树的下一个节点(详解 C++ 实现的两种方法)
方法一:中序遍历方法二:二分搜索原创 2024-02-19 14:04:59 · 405 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 52 : 展平二叉树(C++ 递归实现 + 迭代实现)
面试题 52 : 展平二叉树(C++ 递归实现 + 迭代实现)原创 2024-02-19 11:11:38 · 304 阅读 · 0 评论 -
《剑指 Offer》专项突破版 - 面试题 49、50 和 51 : 详解与二叉树中路径相关的面试题(C++ 实现)
面试题 49 : 从根节点到叶节点的路径数字之和面试题 50 : 向下的路径节点值之和面试题 51 : 节点值之和最大的路径原创 2024-02-18 12:54:37 · 902 阅读 · 0 评论