知识点：位运算。分析：本题是位运算实现相乘，采用累乘相加的方法模拟乘。首先要实现位运算相加，位运算相加考虑两点：只有进位操作(&+<<1)和没有进位操作(^)，将两部分信息异或得到相加结果。然后根据根据其中一个数的位信息，最后一位位为1则将相加，为0则不加，同时要将两数移位，一个数用来确定是否移位，另一个数是不断‘累乘’。 import java.util.*; public class Solution { public int multiply(int a, int b) { if (a == 0 || b == 0) { return 0; } int product...

知识点：矩阵遍历分析：本题不用深度遍历，使用递归反而麻烦，因为要优先遍历某一行或一列。只要将某一行或列加载到一个循环即可，按照题目要求的逆时针，顺序是【down --> right --> up --> left】，设置四个二层循环。边界条件可以使用二维访问数组。时间复杂度O(m*n)，空间复杂度O(m*n) import java.util.*; public class Solution { public int[] spiralTravelCounterClockwise (int[][] matrix) { int m = matrix.length, n = mat...

知识点：位运算。分析：统计32位中0的个数，通过最后一位可以判断奇偶，为0对应偶数，则不断向右移动可以得到每一位上是0还是1。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int countZeros (int n) { int count = 0; for (int i=0; i < 32; i++){ if (n % 2 == 0){ count++; } n =...

知识点：字符串，字符串分割。分析：可以使用字符串自带方法根据空格分割提取成字符串数组，再按规定排列。这里尝试不使用自带方法，注意排除首位或中间处的多个空格情况，遍历一次。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String reverseWords (String s) { StringBuffer buffer = new StringBuffer(...

知识点：二叉树，中序遍历，递归。分析：二叉搜索树可以根据中序遍历，转换成值递增的一维数组。将区间内的值累加即可，可设置终止条件减少运行时间。 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 { int count = 0; public int rangeSum...

知识点：数组，指针。将不重复的数字放到数组前面即可，并记录不重复的个数count，count也可以当作每个不重复数的新下标，使用临时变量记录重复数字，用来判断后面的数字是否重复。空间复杂度 O(1) import java.util.*; public class Solution { public int remove_duplicates (int[] nums) { if (nums.length == 0) { return 0; } int temp = nums[0]; int count = 1; for (int i = 1; i < nums.length; i++) ...

知识点：二叉树，递归分析：递归左右子树，取最大深度的子树，深度加1返回 import java.util.*; public class Solution { public int maxDepth (TreeNode root) { return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right))+1; } }

知识点：二叉树，递归。分析：针对每个节点，翻转其左右子节点，再递归其左右子节点，返回当前节点，截至条件可设置为当前节点为null。 import java.util.*; public class Solution { public TreeNode invertTree (TreeNode root) { if (root == null) { return null; } TreeNode temp = root.left; root.left = root.right; root.right = temp; invertTree(root.left); invertTree(root.r...

知识点：链表，遍历。分析：只需要找到峰值即可，三个节点必然挨着。使用两个指针pre,cur表示前个节点和当前节点，设置好边界条件，遍历一次去除所有峰值。题目误解：最开始以为已删除峰值后的形成的新的峰值也要删除。 import java.util.*; public class Solution { public ListNode deleteNodes (ListNode head) { if (head == null || head.next == null) return head; ListNode pre = head; ListNode cur = head.next; while...