一道简单题，重点在于进位的处理。 有意思的地方是，进位的动作非常适合使用递归描述，一位一位的处理，并由上一位的计算结果决定该位的处理方式。 定义递归的坐标：flag:当前处理的位数；isCarry:上一位计算是否进位 public final int[] plusOne(int[] digits) ...
分类：
其他好文 时间：
2020-04-20 00:55:48
阅读次数：
57
题目 使用字符数组存储一段字符，判断是否是回文字符串（需要判断并忽略空格） 分析 使用递归就能很好的实现 实现 代码 输入 输出 ...
分类：
其他好文 时间：
2020-04-11 18:42:23
阅读次数：
69
圆圈中最后剩下的数的问题可以看成约瑟夫问题，即谁是最后的胜利者。使用递归公式解决 ...
分类：
编程语言 时间：
2020-04-10 11:58:02
阅读次数：
71
前言 承接上文 "基础排序算法—冒泡,插入,选择" ,相比之下,归并排序和快速排序更为高效,时间复杂度均为O(nlogn),相比简单排序的O(n^2)好了很多,下面介绍一下这两种算法的思路,实现和主要指标.主要思路来自 正文 归并排序 主要思路 在归并排序采用分冶的思想,使用递归实现.描述如下 1. ...
分类：
编程语言 时间：
2020-04-10 00:45:46
阅读次数：
77
今天主要介绍一下使用递归来按层级查找数据。原理挺简单的，主要是通过父级id一级一级的循环查找子级，使用PHP循环代码也很容易实现，不过如果层级越多，PHP重复代码也越多，这时可以使用递归来实现这功能。 1、首先查出要使用的数据组成一个数组（避免递归里查询数据库，之后根据这个数组组成自己需要的数据就可 ...
分类：
Web程序 时间：
2020-04-09 12:54:10
阅读次数：
89
AVL，在本题中： 1.由于构造的树的AVL，其子树高度差不超过1. 所以在选值时，要选nums中间的值作为node 2.由于每一颗子树都是AVL，所以需要使用递归 每次都选择区间中值构造Node 代码借鉴官方答案： class TreeNode: def __init__(self, x): se ...
分类：
编程语言 时间：
2020-04-06 17:48:50
阅读次数：
102
使用递归复制文件夹和文件 package constxiong.interview; import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.File; import java.i ...
分类：
编程语言 时间：
2020-04-06 15:51:14
阅读次数：
88
不使用递归import os from os.path import join, getsize def getdirsize(dir): size = 0 for root, dirs, files in os.walk(dir): size += sum([getsize(join(root, ...
分类：
其他好文 时间：
2020-04-06 13:48:49
阅读次数：
64
函数递归的特点： 1，函数自己调用自己 2，一般会有return 3，一般会有参数 注意： ****递归能做循环能做的一切，还能解决循环不容易解决的事 ****有时候会搞不懂递归是如何正确的实现功能的（因为有套路） 在一般的公司里面，明文禁止使用递归，但是懂得递归又是一个程序员必备的知识！！！！ 至 ...
分类：
Web程序 时间：
2020-04-06 00:19:34
阅读次数：
93
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1： 使用递归，左中右 1 /** 2 * Definition for a binary tree node. 3 * ...
分类：
其他好文 时间：
2020-03-30 19:19:46
阅读次数：
70
