UnnU

本题可通过双指针进行解决，对原始链表中的节点一个一个翻转，最后返回最后一个翻转的节点即可。 典型的二叉树🌲递归问题，直接借助dfs即可解决。方法dfs带有当前路径上的值，以及当前路径权值。 首先判断当前节点是不是leaf node。如果是叶子节点的话，进一步判断当前路径和是否…

重建二叉树必须要有中序+前序或中序+后序才能重建，前序+后序是不能的。且一般是递归进行的。 根据前序+中序重建二叉树，首先需要确定根节点的值。由前序遍历定义可知，前序遍历结果的第一个值就是根节点的值pre[0] == root.val。然后通过根节点的值在中序中的位置idx，可…

双蛋问题题目链接🔗:https://leetcode-cn.com/problems/super-egg-drop/

Java泛型

Java程序员日常编写代码需要用到根的时候，一般会用JDK中的优先队列PriorityQueue进行代替，特性同堆。本文主要总结堆的原理，即实现的一些细节，以及堆的应用--堆排序的简单用法。 从第一个非叶子节点开始维护这些节点的堆特性就可以保证整个堆的特性，因为剩下的都是叶子节…