![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hammring
Stay Hungery,Stay Foolish
展开
-
list转二叉树的实现
思路: 首先需要考虑使用什么样的数据结构来进行转换,比如说是要栈还是队列,从线性结构转换为非线性结构。 1.将数组转为list对象。该list应该为双向队列的线性结构。 2.判断先出来的对象是否为空,空则不处理,否则创建二叉树对象。(二叉树很多时候可以采用递归的方法实现) 具体代码实现: public static void main(String[] args) { //创建linkedlist对象,类似于双向队列(先进先出) LinkedList<In原创 2021-07-22 12:47:54 · 1070 阅读 · 2 评论 -
浅谈递归算法
什么是递归?程序调用自身的方法就称为递归。递归的使用场景主要包括下面几个方面。 1.求和问题:若要求解S100 = 1+2+3+...+100的值,通过循环的代码如下: int sum=0; for(int i=0;i<=100;i++){ sum = sum + i; } 如果用递归的方式该如何考虑呢?由1+2+3+...+100可分解为(1+2+3+...+99)+10...原创 2019-04-26 00:25:41 · 152 阅读 · 0 评论