数据结构与算法
文章平均质量分 56
AloneDrifters
这个作者很懒,什么都没留下…
展开
-
数据结构
zhb原创 2022-09-29 15:56:09 · 470 阅读 · 0 评论 -
二叉树的递归套路
可以解决面试中绝大多数的二叉树问题尤其是树型dp问题,本质是利用递归遍历二叉树的便利性 文章目录给定一棵二叉树的头节点head,返回这颗二叉树是不是平衡二叉树给定一棵二叉树的头节点head,任何两个节点之间都存在距离,返回整棵二叉树的最大距离(*)给定一棵二叉树的头节点head,返回这颗二叉树中最大的二叉搜索子树的头节点 给定一棵二叉树的头节点head,返回这颗二叉树是不是平衡二叉树 public class IsBalanced { public static class Node { pu.原创 2022-05-28 18:32:06 · 150 阅读 · 1 评论 -
二叉 树
文章目录递归方式 先序、中序、后序 遍历非递归方式 先序、中序、后序 遍历实现二叉树的按层遍历求二叉树的最大宽度二叉树的序列化和反序列化 递归方式 先序、中序、后序 遍历 public class RecursiveTraversalBT { public static class Node { public int value; public Node left; public Node right; public Node(int v) { value = v; } }原创 2022-05-26 20:08:40 · 97 阅读 · 0 评论 -
链表 题
文章目录找出链表中类中点的位置判断该链表是否为回文结构将单向链表按某值划分成左边小、中间相等、右边大的形式 找出链表中类中点的位置 快慢指针 1)输入链表头节点,奇数长度返回中点,偶数长度返回上中点 2)输入链表头节点,奇数长度返回中点,偶数长度返回下中点 3)输入链表头节点,奇数长度返回中点前一个,偶数长度返回上中点前一个 4)输入链表头节点,奇数长度返回中点前一个,偶数长度返回下中点前一个 public class Code01_LinkedListMid { public static clas原创 2022-05-22 15:50:56 · 107 阅读 · 0 评论 -
( 前缀树 计数排序 基数排序 )
文章目录前缀树桶排序计数排序基数排序 前缀树 实现一: public class Code01_TrieTree { public static class Node1 { public int pass; public int end; public Node1[] nexts; // char tmp = 'b' (tmp - 'a') public Node1() { pass = 0; end = 0; // 0 a // 1 b原创 2022-04-19 19:25:08 · 73 阅读 · 0 评论 -
(归并排序 快排 堆)
已知一个几乎有序的数组。几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离一定不超过k,并且k相对于数组长度来说是比较小的(时间复杂度:N*logK)。在一个数组中,一个数数左边比它小的数的总和,叫数的小和,所有数的小和累加起来,叫数组的小和。(一个数右边有多少个数比他。(一个数左边有多少个数比他。时间复杂度 N*logN。.........原创 2022-04-15 19:12:09 · 703 阅读 · 0 评论 -
(链表 栈 队列 递归)
文章目录链表反转链表删除点链表中给定值的结点栈和队列双向链表实现栈和队列数组实现队列获取栈的最小值用两个栈实现一个队列用两个队列实现一个栈递归 链表 反转链表 (反转单链表 反转双向链表) public class Code01_ReverseList { public static class Node { public int value; public Node next; public Node(int data) { value = data; } } publi原创 2022-04-15 18:11:39 · 654 阅读 · 0 评论 -
(选择 冒泡 插入 二分 异或)
文章目录选择排序冒泡排序插入排序二分二分查找某个数是否存在在arr上,找满足大于等于value的最左位置在arr上,找满足小于等于value的最右位置局部最小值异或 选择排序 public class Code01_SelectionSort { public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0 ~ N-1 找到最小值,在哪,放到0位原创 2022-04-15 17:37:05 · 599 阅读 · 0 评论