输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路分析: 方法一:利用栈的先进后出思想实现,加上判断条件后17ms,刚开始24ms 方法二:利用递归思想实现 注意:要将list定义在递归函数外面。 方法三:利用list中的方法:add(int index, Object ele): ...
分类:
其他好文 时间:
2019-08-23 17:39:58
阅读次数:
88
一,什么是递归 在函数中调用自身函数 二,楔子 从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢?从前有座山,山里有座庙,庙里有个老和尚讲故事,讲的什么呢......这个故事你 ...
分类:
其他好文 时间:
2019-08-23 13:32:08
阅读次数:
54
提纲: 1.汉诺塔 2.找到某个范围内的所有质数 3.杨辉三角 4.用闭包实现一个计数器,调用一次计数器加1 5.将类构造成可迭代对象,实现斐波那契数列 ...... 1.汉诺塔(汉诺塔) 用递归函数实现汉诺塔(A、B、C柱,要将圆盘从A柱移到C柱,且排列顺序不变) 思想:不管A柱有多少个圆盘(假设 ...
分类:
编程语言 时间:
2019-08-22 14:43:33
阅读次数:
116
递归函数 理解:一个函数在内部调用自身本身,这个函数就是递归函数。 优点:递归函数的优点是定义简单,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。 递归函数实例: "阶乘" : 代码: 阶乘 递归函数实现 : 例3的阶乘: 1 1 2 3 def factorial ...
分类:
编程语言 时间:
2019-08-21 23:00:59
阅读次数:
101
# python基础部分## 基础计算机硬件发展史计算机硬件python入门数据类型及常用方法字符编码文件处理## 函数初始函数函数进阶装饰器函数迭代器和生成器内置函数和匿名函数递归函数## 常用模块常用模块模块和包## 面向对象[初始面向对象](https://www.cnblogs.com/Dc... ...
分类:
编程语言 时间:
2019-08-20 01:03:55
阅读次数:
93
写在前面 放一个合集在此,总结我见过的那些trick。(当然估计有蛮大一部分忘了) 目录 "1 压行" "2 优化" 1 压行 1 1. 用于特殊条件返回时不想写成两行的时刻。 2 优化 2 1. 手写 可以大大减小常数,而且代码十分简洁。 2 2. 循环中使用,有微小加速作用。 2 3 非递归函数 ...
分类:
其他好文 时间:
2019-08-19 21:15:47
阅读次数:
94
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 采用基于递归的深度搜索算法。 深度搜索:首先找出所有从根节点到叶子节点的路径,再比较最小深度。 递归:需要定义递归函数。 复杂度分析: 时间复杂度:节点个数为N。每个节点访问一次,O(n). 空间复杂度:最坏 ...
分类:
其他好文 时间:
2019-08-18 13:18:29
阅读次数:
88
什么是函数尾调用和尾递归 函数尾调用与尾递归的应用 一、什么是函数的尾调用和尾递归 函数尾调用就是指函数的最后一步是调用另一个函数。 调用最后一步和最后一行代码的区别,最后一步的代码并不一定会在最后一行,比如示例二。还有下面这一种不能叫做函数尾调用: 为什么这种情况不叫作函数的尾调用呢?原因很简单, ...
分类:
编程语言 时间:
2019-08-17 13:09:08
阅读次数:
91
(1)闭包 在一个作用域中可以访问另一个作用域的变量,特点是延展了作用域的范围 (2)递归 函数自己调用自己 在递归的过程中会出错 Maximum call stack size exceeded 是内存溢出:超过了最大的堆栈大小 递归一般要写一个结束的条件 (3)对象的拷贝 学习记录里的wsc例子 ...
分类:
其他好文 时间:
2019-08-14 22:07:28
阅读次数:
91
函数进阶 一、递归 ? 函数的递归调用,是一种特殊的嵌套调用,但是在调用一个函数的过程中,直接或者间接的调用了他自身。 ? 递归的核心: 递进的时候能够达到一个结果,问题规模越来越小(不一定要真正的达到)。 ? 递归函数不断地调用自身,就会很肯能会进入无限调用的死循环。同样是死循环,while循环就 ...
分类:
其他好文 时间:
2019-08-14 21:53:01
阅读次数:
103