//JAVA//这题只考虑平衡性(即 左右子树的深度差不大于1)//不考虑平很二叉树的搜索性(中序排列是有序列表，父亲节点的值大于左孩子节点的值，小于右孩子节点的值) public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return depth(root) != -1; } public int depth(TreeNode root){ //必要条件 if(root == null) return 0; int left = depth(root.left); if(left == -1) r...

JAVA 对调左右孩子节点，递归！ import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeN...

加油！

JAVA import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ List<Integer> front = new ArrayList<>(); List<Integer> m...

JAVA思路：1, 从根节点开始，把根节点放在list1中。2，对这个list1中的节点遍历，分别判断其是否存在左右孩子节点，如果存在，就放在临时list2中。list2是装每一层的孩子节点的，所以在循环里面，每循环一次就new一个。3，此时的临时list2就是装的当前层的所有孩子节点。4，把list2 赋值给list1，5，下次while循环就是判断list1是否是空，空代表没有下一层了。while循环结束，这里的list2只是用来当中间媒介的。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNod...

JAVA 递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // 判断是否有孩子节点 if(root == null) return 0; //递归，算出左右两个分支的深度 int ...

import java.util.*; //这题要求链表的倒数第k个节点，最简单的方式就是使用快慢指针， //快指针先移动k步，然后慢指针再从头开始，这个时候这两个指针同时移动， //当快指针到链表的末尾的时候，返回慢指针即可。 //如果快指针还没走k步的时候链表就为空了，我们直接返回null即可。 //1->2->3->4->5->null ==> null<-5<-4<-3<-2<-1 /* * public class ListNode { * int val; * ListNode next = null; * publ...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ //单链表:最后一个节点的值是null，因此判断最后节点是否是null可作为判断是否是环形链表的依据之一。 //最简单的一种方式就是快慢指针，慢指针针每次走一步，快指针每次走两步，如果相遇就说明有环，如果有一个为空说明没有环。 public class Solution { public boolean ha...

JAVA版 头插法分享头插法的解法。比如有链表原链表 1->2->3 head = 1;反转后 3->2->1 root为新链表的头节点 分三步：① 把原链表中的2 (head,next) 先放在新链表的头节点的前面 ，即 2 -> root //head.next = root;② 把原链表的的head放在root的位置 即 由 2 -> root 变成2 -> 1 //root = head;③ 让原链表的head指针往下走， //head = temp; temp是专门保存 原链表中下一个节点的临时节点。 /* public class List...

JAVA  import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ //链表节点个数 int num = scanner.nextInt(); //声明一个最后构造成功的链表 ListNode node = new ListNode(); node.next = null; //头插法构造倒置的链表 for(int i = 0;i<num;i++){ L...

JAVA import java.util.*; // 第一步，先考虑无括号的情况，先乘除后加减，这个用栈很容易解决，遇到数字先压栈，如果下一个是乘号或除号，先出栈，和下一个数进行乘除运算，再入栈， // 最后就能保证栈内所有数字都是加数，最后对所有加数求和即可。 // 第二步，遇到左括号，直接递归执行第一步即可，最后检测到右括号，返回括号内的计算结果，退出函数，这个结果作为一个加数，返回上一层入栈。 public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.i...