白大shi羽-CSDN博客

原创【面试高频题】二叉树的重建：由前序+中序遍历和后序+中序遍历重建二叉树

摘要：本文详细介绍了如何根据二叉树的两种遍历序列（前序+中序或后序+中序）还原唯一的二叉树结构。核心原理是利用前序/后序确定根节点，通过中序序列分割左右子树。使用C++实现递归和非递归两种方式来重建二叉树。

2026-03-11 15:22:47 730

原创【C++学习】二叉树的遍历：前中后和层序遍历的递归和非递归的实现

int val;

2026-03-09 11:32:38 674

原创【C++学习】深入理解二叉树：从基础概念到搜索二叉树和平衡二叉树的 C++ 实现

本文系统讲解二叉树的基本概念、度与层的关系、各类性质定理，再深入剖析二叉搜索树（BST）与平衡二叉树（AVL 树）的定义、特殊性质、优缺点、核心操作与 C++ 完整实现。适合从入门到面试全阶段阅读。

2026-03-05 17:19:56 810

原创【面试高频题】数组高频面试题全解析I：7道必刷题目+详细解题思路

LeetCode 上关于数组的题目非常多，覆盖了从基础到进阶的各类场景。以下按照知识点分类，整理了一些经典的笔试和面试高频题，附上题号及题目描述、解题思路、C++ 实现。

2026-03-04 16:18:33 719

原创【面试高频题】链表高频面试题全解析II：7道必刷题目+详细解题思路

链表的题目非常多，覆盖了从基础到进阶的各类场景。以下按照知识点分类，整理了一些经典的笔试和面试高频题，附上题号及题目描述、解题思路、C++ 实现。链表题有几个万能技巧，掌握后大部分题目都能迎刃而解。

2026-03-03 10:31:39 785

原创【面试高频题】二分法高频面试题全解析：7道必刷题目+详细解题思路

关于二分法的题目非常多，覆盖了从基础到进阶的各类场景。以下按照知识点分类，整理了一些经典的笔试和面试高频题，附上题号及题目描述、解题思路、C++ 实现。

2026-03-02 21:18:17 897

原创【面试高频题】队列高频面试题全解析：7道必刷题目+详细解题思路

队列（Queue）是一种先进先出（FIFO）的数据结构，在算法面试中被广泛考察。本文精选 7 道 LeetCode 高频队列题目，涵盖设计题、单调队列、优先队列等核心场景，每题附解题思路与完整 C++ 实现。

2026-02-28 21:42:09 966

原创【面试高频题】栈高频面试题全解析：7道必刷题目+详细解题思路

7道经典面试题，从基础到单调栈，覆盖括号匹配、路径处理、逆波兰表达式等核心场景，附完整 C++ 实现。学习完这篇文章可以掌握「普通栈」→「辅助栈」→「单调栈」三个层次，足以应对 90% 的栈类面试题。单调栈的关键在于明确栈的单调方向（递增/递减）以及存储内容（值/下标）。

2026-02-27 18:23:54 910

原创【C++学习】栈与队列：原理详解与 C++ 实现

栈（Stack）和队列（Queue）是计算机科学中最基础、也最常用的两种数据结构。无论是浏览器的"后退"功能、编译器的括号匹配，还是操作系统的任务调度，背后都少不了它们的身影。本文将带你从概念出发，一步步用 C++ 手动实现这两种数据结构，并结合 STL 标准库的使用方法，帮助你真正掌握它们。

2026-02-26 14:13:29 883

原创【面试高频题】链表高频面试题全解析：9道必刷题目+详细解题思路

本文精选9道链表经典面试题，从基础到进阶，涵盖快慢指针、双指针、递归等核心技巧。每道题都包含详细的解题思路、图解分析和完整的C++代码实现。

2026-02-09 15:46:37 893

原创【C++学习】深入理解链表：从基础概念到 C++ 实现

链表是计算机科学中最基础、最常用的线性数据结构之一，与数组并称线性结构的 “两大基石”。本文将从基础概念出发，讲解链表的定义、类型和优缺点，再通过 C++ 实现单链表和双链表的核心操作。

2026-02-07 15:59:45 976

原创【面试高频题】二分法：搜索旋转排序数组（含重复元素，返回最小索引）

在算法面试中，“搜索旋转排序数组（LeetCode 面试题 10.03）” 是经典的二分查找变种题，既考察对旋转数组特性的理解，也考验二分查找的灵活运用。

2026-02-04 21:15:57 1156

原创【C++学习】二分法深度解析：从基础查找到进阶应用

二分法（Binary Search）是一种基于分治思想的高效搜索算法，其核心思想是分治—— 通过不断将搜索范围减半，把原本 O(n) 的线性查找复杂度降低到 O(logn)。

2026-02-03 17:04:18 647

原创【C++学习】KMP 算法优化：从 next 数组到 nextval，让匹配效率再升级

本文将从「标准 next 数组的痛点」出发，详解 nextval 的核心思想，并结合实际代码（你提供的实现）拆解优化逻辑，帮你彻底理解这一 KMP 优化技巧。

2026-02-02 18:56:08 918

原创【C++学习】KMP 算法超详解：从原理到 C++ 实现，通俗易懂版

本文将从算法概述、核心原理、next 数组详解、C++ 实现、复杂度分析全维度拆解，全程通俗易懂，搭配动图和实例，让你彻底吃透 KMP。

2026-02-01 11:49:17 1382

原创【C++学习】十大经典排序算法全解析：原理、代码、动态图解与性能对比

本文系统讲解十种经典排序算法的核心原理与实现。每种算法均提供C++实现代码、动图演示和复杂度分析，帮助读者深入理解排序算法的本质与应用场景。

2026-01-28 00:39:31 1272

qq_42647082的博客