wyy的博客

zhb

可以解决面试中绝大多数的二叉树问题尤其是树型dp问题，本质是利用递归遍历二叉树的便利性文章目录给定一棵二叉树的头节点head，返回这颗二叉树是不是平衡二叉树给定一棵二叉树的头节点head，任何两个节点之间都存在距离，返回整棵二叉树的最大距离（*）给定一棵二叉树的头节点head，返回这颗二叉树中最大的二叉搜索子树的头节点给定一棵二叉树的头节点head，返回这颗二叉树是不是平衡二叉树public class IsBalanced { public static class Node { pu.

文章目录递归方式 先序、中序、后序 遍历非递归方式 先序、中序、后序 遍历实现二叉树的按层遍历求二叉树的最大宽度二叉树的序列化和反序列化递归方式 先序、中序、后序 遍历public class RecursiveTraversalBT { public static class Node { public int value; public Node left; public Node right; public Node(int v) { value = v; } }

文章目录找出链表中类中点的位置判断该链表是否为回文结构将单向链表按某值划分成左边小、中间相等、右边大的形式找出链表中类中点的位置快慢指针1)输入链表头节点，奇数长度返回中点，偶数长度返回上中点2)输入链表头节点，奇数长度返回中点，偶数长度返回下中点3)输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4)输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个public class Code01_LinkedListMid { public static clas

文章目录前缀树桶排序计数排序基数排序前缀树实现一：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

已知一个几乎有序的数组。几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离一定不超过k,并且k相对于数组长度来说是比较小的（时间复杂度：N*logK）。在一个数组中，一个数数左边比它小的数的总和,叫数的小和，所有数的小和累加起来,叫数组的小和。（一个数右边有多少个数比他。（一个数左边有多少个数比他。时间复杂度 N*logN。.........

文章目录链表反转链表删除点链表中给定值的结点栈和队列双向链表实现栈和队列数组实现队列获取栈的最小值用两个栈实现一个队列用两个队列实现一个栈递归链表反转链表（反转单链表 反转双向链表）public class Code01_ReverseList { public static class Node { public int value; public Node next; public Node(int data) { value = data; } } publi

文章目录选择排序冒泡排序插入排序二分二分查找某个数是否存在在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位