1 基本介绍 1.1 概述 归并排序（Merge Sort）是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数...
![迭代法（迭代+栈）模拟递归实现深度优先搜索（DFS）：以力扣原题[112. 路径总和]及[113. 路径总和 II]为例](http://open.ttrar.cn/cachepic/?cachepic=http://pic.ttrar.cn/nice/%e8%bf%ad%e4%bb%a3%e6%b3%95%ef%bc%88%e8%bf%ad%e4%bb%a3%e6%a0%88%ef%bc%89%e6%a8%a1%e6%8b%9f%e9%80%92.jpg)
我们以两道力扣原题作为例子来讲解如何用迭代法来实现深度优先搜索： 112. 路径总和 113. 路径总和 II 对于[112. 路径总和]，我们可以很容易...
目录 一.二叉搜索树(BST) 1.什么是二叉搜索树 2.判断一颗二叉搜索树 二.二叉搜索树CRUD操作 1.二叉搜索树的数据结构 2.添加操作 3.查找操作 1.查找最大值 2...
文章目录 引入 一、插入排序 1、1 插入排序的实现思想 1、2 插入排序的代码实现及特点分析 二、希尔排序 2、1 希尔排序的实现思想 2、2 希尔排序的代码...
13301 - 星号等腰三角形（重要题型） 时间限制 : 1 秒 内存限制 : 128 MB 输入一个正整数n，输出高为n的由*组成的等腰三角形。 输入 输...
写在前面的话：以排升序为例 目录 冒泡排序 单趟 循环 优化 快速排序 单趟 递归 优化 不足 冒泡排序 通过重复地走访过要排序的元素列，依次比...
题目： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为nums中的最大值。 递归地在...
