qq_45733304的博客

背包问题y式分析法

前缀树及其数组实现以及力扣实战

二叉树一、中序遍历1.递归方法2.非递归法二、先序遍历1.递归方法2.非递归方法三、后序遍历1.递归方法2.非递归法 树结构： //Definition for a binary tree node. public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int va

链表问题一、判断单链表是否有环1.哈希表2.快慢指针二、判断两个链表是否相交1.不存在环的情况 一、判断单链表是否有环 1.哈希表 遍历链表，把每个结点记录到哈希表中 若最后能够遍历完链表，说明不存在环 若遍历时出现了已经存在于哈希表中的结点，说明存在环，且该节点为环的起点。 注意：不可能存在既有环还能闭合的单链表，若存在则有一个节点必有两个next节点。 public class Solution { public boolean hasCycle(ListNode head) {

java中sort的自定义排序一、Arrays.sort(nums)的一般用法二、最大数（力扣179）三、合并区间（力扣59） 一、Arrays.sort(nums)的一般用法 整个数组按照升序排序 若需要降序排序，将数组转置即可 int[] testNums = {1,3,6,5,4,1,2,8}; Arrays.sort(testNums); System.out.println(Arrays.toString(testNums)); //输出：[1, 1, 2, 3, 4, 5, 6, 8]