先写一个方法，传入两棵根节点值相同的树，判断tree1是否和tree2结构一样 再写一个方法来遍历大树，找到一个和小树根节点值相等的节点，以该节点和小树根节点的值为参数调用上面的方法即可 public class Solution { // 递归地在大树上寻找和小树的根节点相同的节点 public boolean HasSubtree(TreeNode root1,TreeNode root2) { if (root1 == null || root2 == null) return false; return Has...

数学类的题目就是技巧性太强，而且属于知识点型的，知道就很简单，不知道就一点都不知道怎么下手。 自己想了一个思路，与1进行按位与，结果为1时计数加1，然后把数值一次向右移1位，这样计算，结果只能针对正整数，因为负数的右移左端补的是1. 还是看了题解才想明白。 解法一、将掩码左移 即用0b1作为掩码，不是将原数值n依次右移（避免负数问题），而是将掩码依次左移： public class Solution { public int NumberOf1(int n) { int count = 0; int mark = 0b1; while (...

解法一、栈 import java.util.*; public class Solution { public ListNode ReverseList(ListNode head) { if (head == null) return null; Stack<ListNode> stack = new Stack<>(); while (head != null) { stack.push(head); head = head.next; ...

解法一、双指针 import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode head, int k) { if (head == null || k < 0) return null; ListNode first = head; ListNode last = head; for(int i = 0; i < k; i++) { // 第一个指针先向前走k步 ...

解法一、 直观的处理逻辑，开辟一个结果数组，第一趟遍历原数组，将原数组中的奇数依次挪到结果数组中；第二趟再遍历一遍原数组，将原数组中的偶数再依次挪到结果数组中。 时间复杂度：O(n) 空间复杂度：O(n) import java.util.*; public class Solution { public int[] reOrderArray (int[] a) { if (a == null) return null; int[] ret = new int[a.length]; int i = 0; ...

这个题能猜到是用位运算，但是如果没有一点背景知识的话，确实想不到是异或运算和按位与运算结合的结果，而且终止条件也不好想。 这种题目应该是属于扩展眼界开阔思路的题。 常规的递推解： public class Solution { public int Add(int num1,int num2) { while (num2!=0) { int temp = num1^num2; // 按位求和 num2 = (num1&num2)<<1; // 进位 num1 = temp; ...

left[i]表示原数组第i个元素以左(<i)的所有元素的累积 right[i]表示原数组第i个元素以右(>i)的所有元素的累积 需要注意的是left数组的第一个元素和right数组的最后一个元素都是1 题目限定了输入范围因此不用特殊考虑输入校验问题 public class Solution { public int[] multiply(int[] a) { int[] left = new int[a.length]; int[] right = new int[a.length]; left[0] = 1; ...

算是脑筋急转弯类型的数学题吧，两个关键点： 除了0以外，数组的极差不能超过4 除了0以外，数组中的其他数字不能有重复 public class Solution { public boolean IsContinuous(int [] n) { int[] hash = new int[14]; for (int i : n) { hash[i]++; } for (int i=0; i <14; i++) { if (i != 0 && hash[...

树结构： /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ 二叉搜索树的中序序列是升序序列： import java.util.*; public class Solution { public TreeNode KthNode(TreeNode root, int k) { List<Tre...

链表节点的结构： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ 解法一、栈 import java.util.*; public class Solution { public ListNode FindFirstCommonNode(ListNode h1, ListNode h2) { ListNode ret = null; if (h1 == n...