完全二叉树中编号最大的那个结点，它的编号刚好等于结点数。  比如上图中，编号最大的那个结点为4，同时二叉树中结点个数也为4，则该树是完全二叉树。  而上图中编号最大的结点为7，而二叉树中结点个数为6，则该树不是完全二叉树 public class Solution { int count = 0; // 记录二叉树中结点个数 int maxIndex = -1; // 记录最大编号 public boolean isCompleteTree (TreeNode root) { preorder(root, 1); return maxIndex == count; } // 这里采用任何一种遍...

二叉搜索树中序遍历是有序的，所以中序遍历中，如果pre结点的值大于当前结点的值则说明该树不是二叉搜索树。 public class Solution { TreeNode pre = null; public boolean isValidBST (TreeNode root) { if(root == null){ return true; } boolean left = isValidBST(root.left); if(pre != null && pre.val > root.val){ return false; } pre = root; boolean r...

我去，今天才发现，Integer类型不能用比较运算符比较，要用equals！   public static void main(String[] args) {     Integer a = 127;     Integer b = 127;     System.out.println(a==b);  // true          Integer c = 128;     Integer d = 128;     System.out.println(c==d);  // false } 原因在这里：地址

用堆来存储每个链表的当前头结点  public ListNode mergeKLists(ArrayList<ListNode> lists) { ListNode headNode = new ListNode(-1); ListNode r = headNode; PriorityQueue<ListNode> heap = new PriorityQueue<>((a, b) -> a.val - b.val); for(int i = 0; i < lists.size(); i++){ ListNode node = lists.get...

目前是研一下学期，这学期课比较少，所以想跑出去实习，但是看了下大厂的招聘要求是研二研三，请问研一是否可以进厂实习？

java版——完全背包 把购买完商品剩余的钱看作背包容量，把硬币看作物品，硬币的面值看作物品重量，物品的价值就是硬币数，本题要求最小硬币数，所以我们要让价值尽可能小。 public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); int N = cin.nextInt(); int n = 1024 - N; int[] dp = new int[n + 1]; Arrays.fill(dp, Integer.MAX_VALUE); dp[0] = 0; int[...

看我的看我的，傻子都能看懂的——java版回溯 用一个card数组存储每张牌出现的次数，然后1 - 9每种大小的牌我们都去尝试三种情况： 比如，当前大小的牌为1 situation 1：把该牌当作雀头，判断剩余的牌是否可胡，如果可以胡，则返回true，如果不可以，则回溯，去判断下一种情况。 situation 2：把该牌当作顺子，判断剩余的牌是否可胡，如果可以胡，则返回true，如果不可以，则回溯，去判断下一种情况。 situation 2：把该牌当作刻子，判断剩余的牌是否可胡，如果可以胡，则返回true，如果不可以，则回溯，并返回false。 这里可不可胡判断的标准是当剩余牌数为0时，则返回...

“或与自己崇拜的对象投相同票” 这句话真的很容易让人误解，我以为的 “投相同票” 是我要和自己崇拜的对象投同一个人，就是我偶像投谁我投谁。然而题目的意思是，我把别人投给我的票全部投给我的偶像，我怎么能把别人投我的票再投给别人呢？我不理解😅😅😅 public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int[] a = new int[n + 1]; for(int i = 1; i <= n; i++...

rt

A / B = a / b 可以转化为A * b = B * a，一开始的思路是：当左边大了就让A--，当右边大了就让B--，直到相等为止，但这样会有一个用例超时，然后改进了一下，让A或B直接一步到位，到达最可能相等的状态。比如左边大了，让A = B * a / b ，因为你通过很多次减减的操作最终也是到达这个状态。此时等式要么相等（结束），要么左边小于右边（继续循环）。 举个例子： A * b = B * a 5 * 2 > 3 * 3 左边大了，让A = 3 * 3 / 2 = 4 4 * 2 < 3 * 3 右边大了，让B = 4 * 2 / 3 = 2 4 * 2 >...

滑动窗口——java版 用两个指针表示窗口的左边界（i）和有边界（j），用map存储窗口中每个元素出现的次数，当窗口中的元素满足条件时，则从窗口的左边界到右边界之后的所有区间也都满足条件。 (i, j) (i, j+1) (i, j+2) .......... (i, n -1) 区间数为 n - j 个 。 接着左指针右移，缩小区间，每移动一次，如果窗口仍然满足条件，则又会有 n - j 个合法区间。继续右移左指针，直到窗口不满足条件，再后移右指针去寻找下一个满足条件的窗口。 public class Main{ public static void main(String[] args){...

0/1背包问题——java版 将糖果的数量看作背包的容量，将牛牛看作物品，牛牛需要糖果的数量看作物品的重量，牛牛的数量看作物品的价值。 至于约定，只需要将有约定的两只牛打包成一个物品，这个物品的重量为两只牛需要的糖果数量和，物品的价值为2（两只牛）。 代码如下： public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int m = cin.nextInt(); int[] cow = new int[n + 1...

java版——用深度优先遍历和广度优先遍历求最短路径 深度优先遍历 import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int[] grade = new int[n + 1]; for (int i = 1; i <= n; i++) { grade[i] = cin.nextInt(); } List<List<Integer>> ...

java版 BFS 每一个位置下一步都有五种选择，上、下、左、右或乘飞行器，我们只需遍历每一种可行的路径，并记录从起点到该点的路径长度。取所有能到达终点的路径长度的最小值。  import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int m = cin.nextInt(); String line = cin.nextLine(); char[][] maze = n...