894. 所有可能的真二叉树（中等）

//中序遍历对二叉树线索化的递归算法voidInThread(ThreadTree&p,ThreadTree&pre){ if(p!=NULL){ InThread(p->lchild,pre); //一直递归到最左子树/*中序遍历*/if(p->lchild==NULL){ //没有左孩子就指向前驱 p->l......

 ✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，代码获取、论文复现及科研仿真合作可私信。......

2024.2.13题目来源我的题解方法一TreeMap+深度优先遍历方法二官方题解（自定义排序）数组实现欢迎讨论（做题中遇到的一个问题）题目来源力扣每日一题；题序：987我的题解方法一TreeMap+深度优先遍历在递归形式的前、中、后序遍历中任选一种进行遍历，并在遍历过程中记......

2024.2.16题目来源我的题解方法一双端队列+标志题目来源力扣每日一题；题序：103我的题解方法一双端队列+标志层序遍历利用双端队列和标志，判断当前应该往那个方向遍历注意：在逆向遍历时，加入后续节点到队列中的顺序需要改变时间复杂度：O(N)，其中N为二叉树的......

请实现两个函数，分别用来序列化和反序列化二叉树。您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。数据范围树中节点数量 [0,1000]。样例你可以序列化如下的二叉树8/\122/\64为："[8,12,2,null,null,6,......

核心思想注意数据范围0<=nextVisit[i]<=i也就是说当前下标i只能去之前的地方也就是说i+1只能通过i访问次数为偶数才能达到定义dp[i]到达第i个房间的天数那么要到达第i个房间的路径为0->i-1->nextVisit[i-1]->i-1->i只有第二次达到i-1才能达到iclass......

核心思想Dijkstra+堆优化模板题，每次查询做一次最短路查询即可。classGraph{privateList<int[]>[]nxt;publicGraph(intn,int[][]edges){nxt=newList[n];for(inti=0;i<n;i++){nxt[i]=newArrayList<>();......

核心思想手写堆构建一个大顶堆，删除k-1个堆顶元素。为什么是size/2-1？考虑最后一个元素的下标size-1那么父节点为(size-1)/2classSolution{publicintfindKthLargest(int[]nums,intk){intsize=nums.length;buildHeap(nums,siz......

核心思想先按第一个元素排序，原区间重合的合并为一个，计算合并完后的区间个数。每个区间都有2个选择，res不断乘2。classSolution{publicintcountWays(int[][]ranges){longres=1;finalintMOD=(int)(1e9+7);Arrays.sort(ranges,(......

核心思想维护一个单调递减的单调栈（非严格）但是由于是循环的，做两次循环即可代码publicint[]nextGreaterElements(int[]nums){Deque<Integer>dq=newArrayDeque<>();int[]res=newint[nums.length];Arrays.fill(res,-1);for(int......