摘要:
什么是递归 递归是一种非常高效、简洁的编码技巧。只要是满足“三个条件”的问题就可以通过递归代码来解决。 递归需要满足条件 1.找到递推公式 2.找到终止条件 比如查询某个节点以及所有子节点中.包含名字叫xx的。 1.递推公式 根据parentId查找子节点 2.找到children is null的 阅读全文
posted @ 2023-11-07 16:11
意犹未尽
阅读(26)
评论(0)
推荐(0)
摘要:
什么是队列 跟栈一样是一种操作受限的线性数据结构,满足先进先出的特性 顺序队列实现例子 1 // 用数组实现的队列 2 public class ArrayQueue { 3 // 数组:items,数组大小:n 4 private String[] items; 5 private int n = 阅读全文
posted @ 2023-11-07 15:42
意犹未尽
阅读(30)
评论(0)
推荐(0)
摘要:
什么是栈 栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。 相比数组和链表,栈带给我的只有限制,并没有任何优势。那我直接使用数组或者链表不就好了吗?为什么还要用这个“操作受限”的“栈”呢? 从功能上来说,数组或链表确实可以替代栈,但你要知道,特定的数据结构是对特定场景的抽象,而且,数组或链 阅读全文
posted @ 2023-11-07 11:52
意犹未尽
阅读(60)
评论(0)
推荐(0)

浙公网安备 33010602011771号