算法
北冥SP
这个作者很懒,什么都没留下…
展开
-
java 二叉树的遍历(代码实现)
一、前序遍历访问顺序:先根节点,再左子树,最后右子树;1)递归实现public void preOrderTraverse1(TreeNode root) { if (root != null) { System.out.print(root.val + "->"); preOrderTraverse1(root.left); preOrderTraverse1(root.right); }}2)非递归实现public vo原创 2020-07-03 18:43:50 · 512 阅读 · 0 评论 -
Map遍历如何按照put顺序输出
最近做项目,用到了Map向前端传数据,在调用过程中发现Map中的数据并不是按顺序输出的,原因其实非常简单,我们常常实现Map的时候,都是采用HashMap,很容易忽略其链表形式的LinkedHashMap()使用HashMap,代码如下public static void main(String[] args) { Map<String, String> hashMap = ne...原创 2020-03-17 18:27:49 · 3814 阅读 · 1 评论 -
反转链表(自用复习)
原创 2020-07-03 22:18:44 · 145 阅读 · 0 评论 -
二叉树的深度优先遍历和广度优先遍历
数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。二叉树中的深度搜索就是对一个分支进行遍历,而广搜就是一层一层的搜索。一.深度优先遍历深度优先遍历包括:前序遍历,中序遍历,后序遍历三部分1.前序遍历2.中序遍历3.后序遍历一.广度优先遍历使用队列实现逐层入队,这一层入完,先进先出出队,出队的同时孩子节点入队...原创 2020-06-28 20:08:53 · 653 阅读 · 0 评论 -
Arrays.sort实现降序排序
在调用Arrays.sort()对数组进行排序时,默认是升序排序的,如果想让数组降序排序,有下面两种方法:1.Collections的reverseOrderimport java.util.*; public class Main { public static void main(String[] args) {// 注意这里是Integer,不是int Integer[] arr={9,8,7,6,5,4,3,2,1}; Arrays.s转载 2020-06-26 11:25:05 · 22748 阅读 · 0 评论