摘要：在查找第一个等于target或者最后一个target的问题中 如果左边界更新为mid，即left = mid时，mid应该取(l + r + 1) >> 1 否则应该取(l + r) >> 1 Java模板： 寻找第一个 int l = 0; int r = nums.length - 1; whi 阅读全文

摘要：遍历charArray的速度比遍历String的速度快上不少 阅读全文

摘要：1 class NumArray { 2 public int[] prefixSum; 3 public NumArray(int[] nums) { 4 prefixSum = new int[nums.length]; 5 prefixSum[0] = nums[0]; 6 for(int i 阅读全文

摘要：思路：一个元素出现一次，其余元素出现两次 若a ≠ b，(a ^ a) = 0, (a ^ b) != 0 ，而且a ^ b = b ^ a, 0 ^ a = a 因此数组所有元素异或的结果就是那个只出现一次的元素 Java代码如下： 1 class Solution { 2 public int 阅读全文

摘要：class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<>(numRows); for(int i = 0;i < numRows;i++) 阅读全文