数据结构
没在尽心,怎么可能
不以物喜,不以己悲。
展开
-
数组练习
1、题目描述--螺旋矩阵代码实现:import java.util.ArrayList;public class 螺旋矩阵 { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res = new ArrayList<Integer>(); if(matrix.length==0) return res;原创 2021-01-20 11:40:58 · 192 阅读 · 0 评论 -
树的直径
题目描述代码分析:import java.util.*; class Interval { int start; int end; } public class 树的直径 { /** * 树的直径 * @param n int整型 树的节点个数 * @param Tree_edge Interval类一维数组 树的边 * @param Edge原创 2021-01-18 11:29:58 · 150 阅读 · 0 评论 -
合并两个有序数组
题目描述代码分析:import java.util.Arrays;public class 合并两个有序数组 { /** * 方法一 * @param A * @param m * @param B * @param n */// public void merge(int A[], int m, int B[], int n) {// for(int i=0;i<n;i++){//原创 2021-01-18 11:28:14 · 212 阅读 · 0 评论 -
二叉树的遍历
题目描述import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class 二叉树的遍历 { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } public ArrayList<Arra原创 2021-01-18 11:04:16 · 99 阅读 · 0 评论 -
两数之和
题目描述代码实现:import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class 两数之和 { /** * 暴力破解 * @param numbers * @param target * @return */// public static int[] twoSum(int[] numbers, int target) {原创 2021-01-18 10:59:38 · 124 阅读 · 2 评论 -
工具类的使用
import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class TestStringTransUtil { //将字符串类型以逗号分隔开,去掉前后空格,以列表的形式打印输出 private static List<Integer> getIntegerList(String str) { List<Integer> ns.原创 2021-01-18 10:54:25 · 220 阅读 · 0 评论 -
二叉树相关编程练习
题目描述题目源码:import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;public class 二叉树的之字形层序遍历 { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right原创 2021-01-18 10:41:05 · 154 阅读 · 1 评论 -
斐波那契数列蛇形矩阵
```javapackage test;import java.util.ArrayList;import java.util.Scanner;public class didi2 { /** * 小明昨晚做了一个梦。在梦里,很多很多斐波那契数连成了一条蛇。突然,最大的那个数变成了蛇头,把小明一口给吞到肚子里去了。 * * 小明被吓醒了,他赶紧拿笔在纸上面画了一条斐波那契蛇。 * * * * 这是一个蛇形迂回的斐波那.原创 2020-08-22 17:47:44 · 497 阅读 · 0 评论 -
图的简单认识
**1.顶点(vertex):**图中的数据元素,如图一。**2.边(edge):**图中连接这些顶点的线,如图一。所有的顶点构成一个顶点集合,所有的边构成边的集合,一个完整的图结构就是由顶点集合和边集合组成。图结构在数学上记为以下形式:G=(V,E) 或者 G=(V(G),E(G))其中 V(G)表示图结构所有顶点的集合,顶点可以用不同的数字或者字母来表示。E(G)是图结构中所有边的集...原创 2020-02-13 23:04:42 · 398 阅读 · 0 评论 -
红黑树简单认识
红黑树红黑树首先是一种树形结构,同时又是一个二叉树(每个节点最多只能有两个孩子节点,左节点小于等于父节点,右节点大于父节点),为了保证树的左右孩子树相对平衡(深度相同),红黑树使用了节点标色的方式,将节点标记为红色或者黑色,在计算树的深度时只统计黑色节点的数量,不统计红色节点数量,同时没有变量高度,增加了父亲节点、叔叔节点颜色变量等。主要特点(规则)在进行插入和删除时有可能会触发红黑树的插...原创 2020-02-12 19:03:48 · 201 阅读 · 0 评论