解法：重建+右视图：① 根据先序、中序遍历重构二叉树② 层序遍历二叉树输出每层最右侧元素步骤一：根据先序、中序遍历重构二叉树:首先找到根节点在中序遍历中的下标，根据此下边可以得到左子树有多少个结点count。根据根节点的下标以及左子树有多少个结点，将原数组划分为左右子树两部分。通过计算可得到左右子树在原数组的坐标范围。创建根结点，左右孩子可通过递归左右子树数组得到。递归结束条件：当先序（中序也行）的左边界大于右边界时返回空。 public TreeNode reConstructBinaryTree(int[] pre, int[] in) { if (pre == null ...

3种解法1. 栈：https://blog.csdn.net/qq_43431171/article/details/1061542512. 模拟：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/solution/tu-jie-kge-yi-zu-fan-zhuan-lian-biao-by-user7208t/3. 递归：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/solution/di-gui-java-by-reedfan-2/ 解法1：栈 把 k...

转载：作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/odd-even-linked-list/solution/qi-ou-lian-biao-by-leetcode-solution/来源：力扣（LeetCode） 方法一：分离节点后合并 如果链表为空，则直接返回链表。 对于原始链表，每个节点都是奇数节点或偶数节点。头节点是奇数节点，头节点的后一个节点是偶数节点，相邻节点的奇偶性不同。因此可以将奇数节点和偶数节点分离成奇数链表和偶数链表，然后将偶数链表连接在奇数链表之后，合并后的链表即为结果链表。 原始链表的头节点 hea...

- 解法1：划分+逆序+拼接；- 解法2：线性表； 解法1：划分+逆序+拼接 eg： 1->2->3->4->5->6 第一步：将链表分为两个链表 ​ 1->2->3 4->5->6 第二步：将第二个链表逆序 ​ 1->2->3 6->5->4 第三步：依次连接两个链表 连接形式如下 ​ 1->6->2->5->3->4 时间复杂度：O(N)，其中 N 是链表中的节点数空间复杂度：O(1) 第一步 找链表的中间节点思路：可以利用 快慢指针，快指针一次走两步，慢指针依次走一步，当快指...

解法1：优先级队列优先级队列：小根堆 PriorityQueue<Integer> queue=new PriorityQueue<>(new Comparator<Integer>(){ public int compare(Integer a,Integer b){ return a.compareTo(b); } }); // PriorityQueue<Integer> queue = new PriorityQueue();最小k个数：大根堆 PriorityQu...

解法1：栈利用栈结构，从左到右遍历链表，遍历的过程中把每个节点依次压入栈中。因为栈是先进后出的，所以遍历完成后从栈顶到栈的节点值顺序会与原链表从左到右的值是顺序反过来的。那么如果一个链表是回文结构的话逆序之后值出现的顺序是一样的如果不是回文结构，顺序就肯定对不上----额外空间复杂度为O(n) public boolean isPail (ListNode head) { // write code here Stack<ListNode> stack=new Stack<ListNode>(); ListNode...

将输入的两个大数以字符串的形式存储，然后转化成整型数组存储，通过整型数组进行乘法运算（采用分治的思想）即乘法分配律，如AB*CD=AC(AD+BC)BD,将两个数组逐位相乘的结果对位存放在新的数组里，再对新数组进行进位判定，进位结束后将新数组转化成字符串输出。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整...

解法1：一层一层循环，坐标变换 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here int tR=0; int tC=0; int dR=n-1; int dC=n-1; while(tR<dR){ for(int i=0;i<dC-tC;i++){ ...

参考：https://blog.csdn.net/weixin_43982698/article/details/107135036解法：哈希假设s(i)是子数组arr[0…i]的累加和,那么s(j)就代表arr[0…j]的累加和，那么可求得arr[j+1…i]=s(i)-s(j)。流程： 1.初始化变量sum=0，表示从arr[0]一直加到arr[i]的累加和。初始化变量len，表示累加到和为k的最长子数组长度。设置一个map，用来记录出现过的sum值和的它出现的最早位置，即第一次出现的位置。key代表出现过的sum,value代表第一次出现的位置。令sum+=arr[i]，即s(i)，然...

方法1：递归时间复杂度:O ( M ∗ N )当root1什么都没有的时候，在root1里面找不到任何节点直接返回false。当root2提前终止了，此时还没有遇到不符合root1树的节点，直接返回true。 public boolean isContains (TreeNode root1, TreeNode root2) { // write code here if(root1==null){ return false; } return isContains(root1.left,root2...

解法1：暴力递归： 因为是从左上角到右下角，只能向右或者向下， 可以使用递归， 把问题简化为：当前位置(i, j)和右边位置(i + 1, j)和下面位置(i, j + 1)之间的问题 base case： 当i == row - 1 && j == col - 1时，位于矩阵右下角，即为最终结果 当i == row - 1时，位于最后一行，此时只能向右走 当j == col - 1时，位于最右一行，此时只能向下走 当位于矩阵中间某个位置时(i, j)，此时要判断右边位置(i + 1, j)和下面位置(i, j + 1)中的值谁大谁小 public static...

思路：每一对（2,5）就会产生一个0，将问题转换为：n!有多少对（2,5）进一步将问题简化为： n!拆分成的因子中有多少个5（为什么是5，不是2，是因为2出现的频率比5高）解法1：效率低，时间复杂度为N*logN public static int zeroNum1(int num){ if(num<5){ return 0; } int res=0; int cur=0; for(int i=5;i<=num;i=i+5){ ...

这里取最外圈的左上角顶点和左下角顶点的坐标，表示一个子矩阵，按照从外到里的顺序打印每个子矩阵就可以了。 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型一维数组 */ public int[] printMatrix (int[][] matrix) { // write code here int sl=0; int sr=0; ...

参考--剑指offer：圆圈中最后剩下的数字https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/si-chong-fang-fa-xiang-xi-jie-da-by-yuanninesuns/解法1：数学 + 迭代+递归反推过程：(当前index + m) % 上一轮剩余数字的个数最终剩下一个人时的安全位置肯定为1，反推安全位置在人数为n时的编号人数为1： 0+1人数为2： (0+m) % 2+1人数为3： ((0+m) % 2 + m) % 3+1人数为4： (...