hzyuan

2022年1月22日

摘要：树型DP即在“树”的数据结构上的动态规划技巧根据题目构建合适的返回类获取左右子树的信息加工自己的信息下面有两个例子可以参考：判断是否为平衡二叉树 public class IsBalancedTree { //树型DP public static boolean isBalanced(N 阅读全文

posted @ 2022-01-22 17:00 hzyuan 阅读(44) 评论(0) 推荐(0)

【算法】求二叉树最大宽度

摘要：通过层次遍历的思想求 public class TreeMaxWidth { //方法一 public int getMaxWidth1(Node head) { if (head == null) { return 0; } Queue<Node> queue = new LinkedList<> 阅读全文

posted @ 2022-01-22 00:03 hzyuan 阅读(215) 评论(0) 推荐(0)

【数据结构】二叉树的前/中/后序遍历

摘要：前序遍历递归实现 //递归实现前序遍历 public static void PreOrderRecur(Node head) { if (head == null) { return; } System.out.println(head); PreOrderRecur(head.left); P 阅读全文

posted @ 2022-01-22 00:00 hzyuan 阅读(32) 评论(0) 推荐(0)

2022年1月19日

【算法】求两单链表的第一个相遇点

摘要：题目给定两个可能有环也可能无环的单链表，头节点 head1 和 head2。请实现一个函数，如果两链表相交，请返回相交的第一个节点，不相交返回null。要求：如果两链表长度之和为N，时间复杂度为O(N)，额外空间复杂度为O(1)。题解首先判断两链表有无环，如果有环则求出入环点如果两链表均无环阅读全文

posted @ 2022-01-19 23:25 hzyuan 阅读(84) 评论(0) 推荐(0)

【算法】复制有随机指针的单链表

摘要：左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 题目一种特殊的单链表节点描述如下 class Node { int value; Node next; Node rand; Nod 阅读全文

posted @ 2022-01-19 01:37 hzyuan 阅读(60) 评论(0) 推荐(0)

【算法】将单链表按某值划分为左边小、中间相等、右边大的形式

摘要：左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 题目给定一个单链表的头节点 head，节点的值类型是整型，再给定一个整数 piovt 。实现一个调整链表的函数，将链表调整为左部分都阅读全文

posted @ 2022-01-19 01:08 hzyuan 阅读(61) 评论(0) 推荐(0)

【算法】判断一个无环单链表是否为回文链表

摘要：回文是指不管是顺序读还是逆序读，读出来的都是一样效果。例如 12321 和1221 都是一个回文序列判断一个单链表是否是回文链表可以构建一个栈，把链表结点依次入栈，然后再出栈与链表对比即可。这种方法是比较容易想到的，但额外空间复杂度是O(N)。 public static boolean isPa 阅读全文

posted @ 2022-01-19 00:35 hzyuan 阅读(38) 评论(0) 推荐(0)

2022年1月18日

【链表】快慢指针的边界问题

摘要：在对链表进行操作时我们经常用到快慢指针，针对不同的场景会有不同的边界要求：奇数长度返回中点，偶数长度返回上中点 public static Node upMid(Node head) { if (head == null) { return null; } Node slow = head; No 阅读全文

posted @ 2022-01-18 23:49 hzyuan 阅读(120) 评论(0) 推荐(0)

2022年1月6日

【算法】计数排序

摘要：对数组 [4,1,5,0,8,3,7,5,1] 进行排序，我们可以开辟一大小为10的辅组数组空间help[10]，初值均为0。扫描数组，扫描到4，help[4]+1；扫描到1，help[1]+1；扫描到5，……。最后整个help数组是[1,2,0,1,1,2,0,1,1,0]。扫描help数组，元素阅读全文

posted @ 2022-01-06 18:21 hzyuan 阅读(55) 评论(0) 推荐(0)

【java】比较器的使用

摘要：比较器的使用比较器的实质就是重载比较运算符比较器可以很好地应用在特殊标准的排序上比较器可以很好地应用在根据特殊标准排序的结构上 Comparable VS Comparator Comparable 和 Comparator 都是接口，用来对自定义的类进行比较。区别： Comparable 阅读全文

posted @ 2022-01-06 00:04 hzyuan 阅读(363) 评论(0) 推荐(0)

公告