代码编织梦想

[collection与数据结构] 二叉树(二):二叉树精选oj例题(上)-爱代码爱编程

1. 判断是否为相同的二叉树 OJ链接 public boolean isSameTree(Node p, Node q) { if (p == null && q != null ||

[collection与数据结构] 二叉树(三):二叉树精选oj例题(下)-爱代码爱编程

1.二叉树的分层遍历 OJ链接 上面这道题是分层式的层序遍历,每一层有哪些结点都很明确,我们先想一想普通的层序遍历怎么做 /** * 层序遍历 * @param root */ p

collection与数据结构 stack与queue(二):队列与queue-爱代码爱编程

1. 队列 1.1 概念 只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾(Tail/Rear) 出

collection与数据结构 链表与linkedlist(二):链表精选oj例题(上)-爱代码爱编程

1. 删除链表中所有值为val结点 OJ链接 class Solution { public ListNode removeElements(ListNode head, int val) {

collection与数据结构 顺序表与arraylist-爱代码爱编程

1. 线性表 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列… 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是

collection与数据结构 链表与linkedlist (一):链表概述与单向无头非循环链表实现-爱代码爱编程

1.ArrayList的缺点 上篇文章我们已经对顺序表进行了实现,并且对ArrayList进行了使用,我们知道ArrayList底层是使用数组实现的. 由于其底层是一段连续空间,当在ArrayList任意位置插入或者删除元