import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Stack;/** * 图的深度优先遍历 */public class DepthFirst { public ...
分类：
其他好文 时间：
2020-06-14 10:50:30
阅读次数：
57
今天在做Leetcode 102. 二叉树的层序遍历 时， 不管怎么试，每一层的输出都为空，如下图： 上述结果所使用的代码如下。 1 public List<List<Integer>> levelOrder(TreeNode root) { 2 if(root == null) return nu ...
分类：
编程语言 时间：
2020-06-14 10:46:26
阅读次数：
134
1.数组 优点：数组的存储空间是连续的，它的查询和修改值效率是极优的。 缺点： 数组的维度、长度和类型在声明定义时已经被确定，因此在后续的调整中不便插入和调整维度，在实际使用中经常会存在不确定确定其length的情况， 通常会遇到超出索引范围等异常。 2.ArrayList: 对其的理解是数组集合， ...
分类：
编程语言 时间：
2020-06-14 01:04:47
阅读次数：
64
为了方便的使用图这个数据结构，我们需要使用编程语言对其抽象的内容进行具体化，我们在设计一个复杂的数据结构的时候可以参考Java集合框架的特点，首先定义一个接口，包含的是图的所有的常用的公共的操作，然后定义一个抽象类来部分地实现这个接口，最后根据具体的使用情况定义具体的类实现抽象类。 图的常用操作： ...
分类：
其他好文 时间：
2020-06-13 23:01:12
阅读次数：
88
暴力题解 思路 确定两端值 a c，找出符合要求的中间值 b 代码 //超时 public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> lists = new ArrayList<>(); if (num ...
分类：
其他好文 时间：
2020-06-13 16:02:09
阅读次数：
72
class Solution { public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> ans = new ArrayList(); int len = nums.length; if(nums == ...
分类：
编程语言 时间：
2020-06-13 15:42:57
阅读次数：
95
前言 来了来了，50道Java集合面试题也来啦~ 已经上传github: https://github.com/whx123/JavaHome 1. Arraylist与LinkedList区别 可以从它们的底层数据结构、效率、开销进行阐述哈 ArrayList是数组的数据结构，LinkedList ...
分类：
编程语言 时间：
2020-06-13 00:45:58
阅读次数：
62
后缀表达式的计算，代码如下： 1 package com.pangzi.stucture; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Stack; 6 7 //逆波兰表达式 8 public ...
分类：
其他好文 时间：
2020-06-12 12:41:08
阅读次数：
51
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定，有下标 插入删除，效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 ...
分类：
其他好文 时间：
2020-06-11 21:54:26
阅读次数：
87
ArrayList也就是动态数组，底层是数组实现的，其API对数组底层访问做了一层封装。（总体回答） 先说说数组，数组在内存中是连续存储的，它的索引速度非常快，赋值和修改元素很快捷。 因为数组是连续存储的，所以Arraylist在内存中也是连续的。 索引Arraylist的时候是要比原生数组慢的，因 ...
分类：
其他好文 时间：
2020-06-11 21:19:15
阅读次数：
69
