Dream_it_possible！的博客

leetCode连接：https://leetcode-cn.com/problems/add-two-numbers一、题目描述给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。二、 解决思路1) 采用递归思想求解。2) 维护一个主链表，我在此题中用的是l1作为主链表，将求得的和放在该链表上。......

今天遇到了一个问题，从网上买的资源都是各种广告，不厌其烦，于是写了一个程序，把这些带广告的文件夹全给替换掉名字，这样所有的目录和文件都干干净净的！ 采用递归找到所有的子目录和子文件存放到results里，然后调用renameTo方法重新给文件命名。package leetcode100;import java.io.File;import java.util.ArrayList;import java.util.List;/** * @Desc:...

Question Given a string containing digits from 2-9 inclusive. please return all possible letter combinations that the number could represent.exampleInput23Output["ad","ae","af","bd","be","bf","cd","ce","cf"]Thinking ...

归并排序采用递归+分治排序的思想，将有序在子序列进行合并。快速排序是采用递归+独立排序的思想，在时间复杂度和空间复杂度要比快速排序差点。 归并排序的思想: 一个数列中的任意一个长度大于1的子数列都可以分为2个长度差不都的序列，每次将这2个序列进行比较，然后将结果放入到新队列里进行返回。由于每次分割的操作都是均分，因此直到均分成后得到的子数列中只有一个元素时，进行排序完后，相当于排序完毕。也就是递归结束。 缺点: 比较占用内存，因为每次需要新的数组去接收左右......

文章目录递归思想什么情况下使用递归?案例总结1. 求 a = [1, 2, 3, 4, [5, 6, [7, 8]]] 中所有元素的和。2. 求斐波那契数列第n项数值3. n的阶乘问题4. 多级目录树问题，目录的根为多个或者一个，目录的级别从一级到多级。递归思想  递归是在算法求解中比较常见的一种求解思路，通过自身调用，递归能够减少我们在程序中书写很多逻辑代码，在有些场景下，能够实现for和while不能达到的目的。 递归的基本原理是: 每次自身调用时都会在本地栈复制一份作用域出来，存放变量和参数