简单的一道递归，很典型的题了，首先明白什么是平衡二叉树。平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。那么对于节点 X 其左右子树是平衡二叉树且高度小于等于 1 即可  public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return process(root).isBalanced; } class Info{ boolean isBalanced; int length; Info(boolean b,int l){ this.isBalanced=b...

整体来说很简单的递归套路，首先我先假设 我可以获得当前 X 节点 左右 子树的最大深度那么 当前 X 节点的最大深度 即为 左右子树 最大深度中 最大值+1那么求整棵树的最大深度即 X=root直接上递归函数即可 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ ...

加油

根据题意，正常构造链表满足条件删除即可别投机取巧，自己手打一遍熟悉熟悉 import java.util.*; public class Solution { /** * * @param n int整型 * @param m int整型 * @return int整型 */ public int ysf (int n, int m) { // write code here ListNode head=new ListNode(1); ListNode tail=head; for(int i=2;i<=n;i++){ tail.next=new ListNode(i); tail=t...

两种思路第一种：借助 外部容器 HashMap 但是对于这道题的时间复杂度过不了。第二种：使用快慢指针找到链表中点，断开，翻转后半部分链表形成两个链表，最后交叉合并两个链表即可 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.*; public class Solution { public HashMap<Inte...

整体来说链表题都可以通过多个指针来解，或者借助其他的数据结构这边采用双指针的思路 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(head==null||head.n...

这道题奇偶链表，想不超时，循环中不能有运算操作。这边采用分离链表的思路，定义四个指针，分别指向 奇数链表 头尾 偶数链表 头尾最后拼接即可 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEven...

使用栈结构将链表入栈存一遍，等于逆序链表根据回文特性 正反一样 所以再出栈循环比对即可优化点，可以只比一半 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { // write code here if(head==nul...

参考大佬的进行了代码优化，两种实现 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { if(head==null||he...

我想知道我的思路哪里出了问题 一直 StackOverflowError  「求助大佬帮看看这道算法题吧！」 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 https://www.nowcoder.com/questionTerminal/e016ad9b7f0b45048c58a9f27ba618bf