- 博客(227)
- 收藏
- 关注
原创 《剑指 Offer》专项突破版 - 面试题 116、117、118 和 119 : 详解并查集(C++ 实现)
面试题 116 : 朋友圈面试题 117 : 相似的字符串面试题 118 : 多余的边面试题 119 : 最长连续序列
2024-04-25 16:34:09 828 1
原创 《剑指 Offer》专项突破版 - 面试题 113、114 和 115 : 详解拓扑排序(C++ 实现)
面试题 113 : 课程顺序面试题 114 : 外星文字典面试题 115 : 重建序列
2024-04-20 17:09:25 1058
原创 《剑指 Offer》专项突破版 - 面试题 105 和 106 : 最大的岛屿和二分图(C++ 实现)
图的搜索:图的广度优先搜索和图的深度优先搜索
2024-04-11 13:28:12 684
原创 《剑指 Offer》专项突破版 - 面试题 101、102、103 和 104 : 和动态规划相关的背包问题(C++ 实现)
面试题 101 : 分割等和子集面试题 102 : 加减的目标值面试题 103 : 最少的硬币数目面试题 104 : 排列的数目
2024-04-03 08:27:03 627
原创 《剑指 Offer》专项突破版 - 面试题 98、99 和 100 : 和动态规划相关的矩阵路径问题(C++ 实现)
面试题 98 : 路径的数目面试题 99 : 最小路径之和面试题 100 : 三角形中最小路径之和
2024-03-31 19:58:31 1117
原创 《剑指 Offer》专项突破版 - 面试题 95、96 和 97 : 和动态规划相关的双序列问题(C++ 实现)
面试题 95 : 最长公共子序列面试题 96 : 字符串交织面试题 97 : 子序列的数目
2024-03-29 17:46:39 729
原创 《剑指 Offer》专项突破版 - 面试题85、86 和 87 : 使用回溯法解决其他类型的问题(C++ 实现)
面试题 85 : 生成匹配的括号面试题 86 : 分割回文子字符串面试题 87 : 恢复 IP 地址
2024-03-17 16:27:55 562
原创 《剑指 Offer》专项突破版 - 面试题 77 和 78 : 详解归并排序(C++ 实现)
面试题 77 : 链表排序面试题 78 : 合并排序链表
2024-03-12 05:14:44 756
原创 《剑指 Offer》专项突破版 - 面试题 72 和 73 : 在数值范围内二分查找(C++ 实现)
面试题 72 : 求平方根面试题 73 : 狒狒吃香蕉
2024-03-06 16:12:47 532
原创 《剑指 Offer》专项突破版 - 面试题 65、66 和 67 : 关于前缀树应用的面试题(C++ 实现)
面试题 65 : 最短的单词编码面试题 66 : 单词之和面试题 67 : 最大的异或
2024-03-02 15:07:54 910
原创 《剑指 Offer》专项突破版 - 面试题 59、60 和 61 : 详解堆的应用(C++ 实现)
面试题 59 : 数据流的第 k 大数字面试题 60 : 出现频率最高的 k 个数字面试题 61 : 和最小的 k 个数对
2024-02-26 22:40:46 1750
原创 《剑指 Offer》专项突破版 - 面试题 57 : 值和下标之差都在给定的范围内(详解 C++ 实现的两种方法)
方法一:利用有序集合 set方法二:利用哈希表
2024-02-23 17:05:44 452
原创 《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和(详解 C++ 实现的两种方法)
方法一:利用哈希表方法二:应用双指针
2024-02-21 14:36:13 742
原创 《剑指 Offer》专项突破版 - 面试题 55 : 二叉搜索树迭代器(C++ 实现的三种方法)
方法一:修改输入的二叉搜索树方法二:不修改输入的二叉搜索树方法三:在不修改输入的二叉搜索树的同时优化空间效率
2024-02-20 17:35:49 419
原创 《剑指 Offer》专项突破版 - 面试题 54 : 所有大于或等于节点的值之和(C++ 实现的两种方法)
方法一:遍历两遍二叉搜索树方法二:只遍历一遍二叉搜索树
2024-02-20 13:50:37 317
原创 《剑指 Offer》专项突破版 - 面试题 52 : 展平二叉树(C++ 递归实现 + 迭代实现)
面试题 52 : 展平二叉树(C++ 递归实现 + 迭代实现)
2024-02-19 11:11:38 350
原创 《剑指 Offer》专项突破版 - 面试题 49、50 和 51 : 详解与二叉树中路径相关的面试题(C++ 实现)
面试题 49 : 从根节点到叶节点的路径数字之和面试题 50 : 向下的路径节点值之和面试题 51 : 节点值之和最大的路径
2024-02-18 12:54:37 929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人