![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
java数据结构
java数据结构,栈,队列,链表,树,图,经典算法
xiao扬
这个作者很懒,什么都没留下…
展开
-
树的路径遍历
import java.util.*;/*树的深度遍历*/public class Test5 { public static void main(String[] args) { TreeNode node1=new TreeNode(1); TreeNode node2=new TreeNode(2); TreeNode node3=new TreeNode(3); TreeNode node4=new TreeNode(4); TreeNode原创 2021-09-12 09:21:33 · 425 阅读 · 0 评论 -
如何使用java集合类进行队列,栈的操作
java集合类下提供现成的栈这种数据结构Stack,还有就是就是ArrayList和LinkedlList都实现了Queue接口,可以直接利用队列的先进后出,栈的先进后出。由JDK的源码可以知道,LinkedList实现双端队列的接口,同时也可以实现栈的方法,但是如果单纯想使用栈,直接使用stack使用LinkedList实现队列的功能,常用的方法如下:import java.util.*;/*队列元素的先进先出*/public class Test4 { public static v原创 2021-09-11 23:21:49 · 314 阅读 · 0 评论 -
已知二叉树的前序,中序,后序遍历中的两种求另外一种遍历
二叉树的遍历分为三种:1.前序遍历2.中序遍历3.后序遍历三种遍历的特征前序遍历:中左右中序遍历:左中右后序遍历:左右中根据已知的两种遍历方式求第三种,有三种组合方式第一种情况:已知前序遍历,中序遍历求后序遍历前序:ABDECFG 中序:DBEAFCG解法:前序的第一个节点就是根节点, 中序中找到根节点的位置,根节点之前是其左子树,之后是右子树 按此顺序,依次在左子树部分遍历,右子树部分遍历第二种情况:已知后序遍历,中序遍历求后序遍历后序..原创 2021-08-24 15:47:48 · 405 阅读 · 0 评论 -
实现链表每k个一组进行反转
代码如下:package Suanfa;public class Test1 {public static void main(String[] args) { ListNode head=new ListNode(1); ListNode a=new ListNode(2); ListNode b=new ListNode(3); ListNode c=new ListNode(4); head.next=a; a.next=b; b.next=c; //链表构造完成 .原创 2021-07-14 21:52:09 · 469 阅读 · 0 评论 -
单链表四种实现方式之一:使用头插法实现链表的反转
利用头插法实现链表的反转方法简介:一:创建一个新的空链表,如下图所示:二:从原链表中摘除头部节点 1,并以头部插入的方式将该节点添加到新链表中三:从原链表中摘除头部节点 2,以头部插入的方式将该节点添加到新链表中四:继续重复以上工作,先后将节点 3、4 从原链表中摘除,并以头部插入的方式添加到新链表中经过以上四个步骤,该链表已经反转完成代码实现:package com.linkedlist;import java.util.Arrays;/*链表节点类*/class Li原创 2021-07-15 18:49:28 · 941 阅读 · 0 评论 -
六月十七号
import java.util.*;public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> res=new ArrayList<>(); if(num==null || num.length<3){ ret.原创 2021-06-17 20:40:13 · 64 阅读 · 0 评论 -
六月十六号算法题
一:import java.util.*;public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> list=new ArrayList<Integer>(); if(matrix==null||matrix.length<1) {原创 2021-06-16 22:37:47 · 118 阅读 · 0 评论