明卿册

摘要： public int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int mid = l + (r-l)/2; if((long) mid * mid <= x) { ans = mid; l = mid +1; } el 阅读全文

摘要： public int search(int[] nums, int target) { // 第一段满足第二段不满足 x>=nums[0]，边界点就是满足这个性质的最后一个数字 int l = 0, r = nums.length-1; while (l < r) { int mid = l + r 阅读全文

摘要： public int[] searchRange(int[] nums, int target) { int[] ans = {-1,-1}; if(nums.length == 0) return ans; else if(nums.length == 1) { if(nums[0] == tar 阅读全文

摘要： public int countNodes(TreeNode root) { if(root == null) return 0; int left = countNodes(root.left); int right = countNodes(root.right); return left +  阅读全文

摘要： https://leetcode-cn.com/problems/single-element-in-a-sorted-array/ 解法1：二分法 题目中很明确的说了，需要O(logn)的算法，这简直就是二分的代名词。 二分的本质是需要去找一个性质，一半满足另一半不满足。 这个性质就是，相等的两个 阅读全文

摘要： 层次遍历本质上是BFS，维护一个队列，把根节点加入队列，每一个节点出队的时候把它的子节点加入队列直到队列中没有节点。 1.leetcode102二叉树的层次遍历 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Inte 阅读全文

摘要： 之前介绍了二叉树三种遍历方式的recursion版本，现在使用iteration版本。 模板中最重要的就是：1.只有不是null的节点才能入栈2.如果null入栈了，说明它的栈下一个节点还没有处理过（加入结果集） https://programmercarl.com/%E4%BA%8C%E5%8F% 阅读全文

摘要： 这是根据代码随想录的刷题顺序进行的刷题：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html 递归版 递归中最重要的事儿： 参数的意义与类型 结 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/remove-element/ 方法1——首位指针 首指针在头，尾指针在末尾，如果首指针指的是val，则交换。 public int removeElement(int[] nums, int val) { int l = 阅读全文

摘要： public List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> ans = new ArrayList<>(); List<Integer> combine = new Arr 阅读全文