张士玉小黑屋

目录题目描述思路一思路二​​​​​​​​​​​​​​题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  思路一1.可以定义一个指针指向L1的头节点，定义一个指针指向L2的头节点。拿L1中的val和L2的val进行对比，小的数值的节点尾插到新链表中，并让该节点指向下一个节点。2.若L1或L2其中一个已经指向空，但另一个不为空，则直接将新链表的尾指针指向L1或L2中不为空的那个节点。3.代码如下：/***Definitionf

文章目录《剑指offer》专题—算法训练day02一、替换空格思路二、从尾到头打印链表思路一思路二思路三三、重建二叉树思路四、斐波那契数列思路一思路二未完待续.....《剑指offer》专题—算法训练day02  今天开始了剑指offer算法训练的第二天内容，希望大家可以看看~~一、替换空格题目链接：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894e

目录1.问题描述2.解题分析2.1  NaiveApproach--正向全量搜索2.2缩小搜索范围2.3以递归的方式实现2.4反向搜索3.代码及测试4.后记1.问题描述2.解题分析        把每种排序状态看作是一个节点（共有9!=362880种状态/节点，本系列中通常把节点和状态交换使用），把各状态到达“终点”状态所需要最少重排次数视为该节点到达“终点”的距离。到此为止，本问题似乎跟Q38是完全相同类型的问题。但是，本问题与Q38相比有一个根本性的差异：不存在一个

1.递归实现①不考虑相同数/***二分查找，不考虑有相同数的情况（递归）*@paramarr*@paramleft*@paramright*@paramfindVal*@return*/publicstaticintbinarySearch(int[]arr,intleft,intright,intfindVal){if(left>right|

初识“回溯算法”讲解及LeetCode对应例题解析回溯算法1、回溯算法的概念2、回溯算法的一般解题思路3、解决问题的方法例题一：二叉树中和为某一值的路径（1）题目描述（2）题目分析（3）代码实现例题二：电话号码的字母组合（1）题目描述（2）题目分析（3）代码实现回溯算法

文章目录前言一、什么是递归？二、汉诺塔问题1.问题描述2.问题分析3.代码实现三、青蛙跳台阶问题问题一1.问题描述2.问题分析3.代码实现问题二1.问题描述2.问题分析3.代码实现问题三1.问题描述2.问题分析3.代码实现总结前言递归非常重要，有时也非常晦涩难懂，它们常以简单的代码解决复杂的问题，在很多时候非常适用，让我们一起来了解一下，并解决几个递归的经典问题吧。

LeetCode二叉搜索树的后序遍历序列题目描述题目分析搜索二叉树1、定义2、性质题目分析（续）代码实现总结题目描述题目分析xxxx这道题的关键字是“搜索二叉树”、“后序遍历”。后序遍历大家应该都十分熟悉了，不熟悉的可以看我之前的博客二叉树的常见操作，但是搜索二叉树，估计大部分读者都不甚了解，所以我先把搜索二叉树的基本性质讲解一下。搜索二叉树1、定义二叉搜索树是满足以下性质的二叉树。

文章目录快速排序递归实现Hoare版本代码实现递归图解挖坑法代码实现递归图解前后指针法代码实现递归图解非递归实现Hoare版本挖坑法前后指针法非递归快排代码实现图解代码快速排序的两个优化1.三数取中代码实现2.小区间的优化代码实现归并排序递归实现递归图解区间划分要注意（死递归）非递归实现代码实现递归图解计数排序绝对映射和相对映射代码实现快速排序快速排序是公认的

目录前言一、函数递归二、函数递归的条件三、函数递归的过程分析四、函数递归的例题结语前言生活中的问题是复杂多变的，有些问题看似复杂、繁琐、无从下手，但仔细分析，又会发现问题可以分解成为若干个小问题，而每一个小问题又有着相似之处，此时我们不妨想想能否用函数的递归来解决问题。一、函数递归什么是函数递归（recursion）？函数递归就是指函数直接或简洁调用自己的过程。

学习目标：进一步认识C语言学习内容：1：函数的声明：（a）:告诉编译器有一个函数叫什么；参数是什么（且给出类型）；返回值是什么（且给出类型）（b）:声明一般在使用之前，要满足先声明后使用（c）:声明一般在头文件中（d）:如果一个函数定义在了调用之后，则必须声明。但一般不会这样。工程惯例：（多人协作方便；