xtag

摘要： ##剑指 Offer 14- I. 剪绳子 采用动态规划； 创建数组dp，其中dp[i] 表示将正整数 i拆分成至少两个正整数的和之后，这些正整数的最大乘积。 特别地，0 不是正整数，1 是最小的正整数，0 和 1 都不能拆分，因此dp[0]=dp[1]=0； 所以直接从长度为 2 的绳长开始； 再 阅读全文

摘要： #双指针 ##剑指 Offer 18. 删除链表的节点 注意第一个节点就是要删除的节点的情况，以及没有目标节点的情况； 前者： if(head.val == val) return head.next; 后者：if(cur != null) pre.next = cur.next; ##剑指 Off 阅读全文

摘要： ##剑指 Offer 03. 数组中重复的数字 & 剑指 Offer 50. 第一个只出现一次的字符 & 剑指 Offer 53 - I. 在排序数组中查找数字 I map.put(nums[i], map.getOrDefault(nums[i], 0) + 1); ##剑指 Offer 53 - 阅读全文

摘要： ##剑指 Offer 45. 把数组排成最小的数 自定义比较函数的时候注意用 long ： long x = i * (long)Math.pow(10, Integer.toString(j).length()) + j; 以及最终答案的形式: StringBuilder ans = new St 阅读全文

摘要： ##剑指 Offer 51. 数组中的逆序对 一直二分，在遍历的时候，优先考虑分出的数组回到原数组，已全部完毕的情况。 for(int k = left; k <= right; k++) { if(i == m + 1) { //左分用完 nums[k] = temp[j++]; } else i 阅读全文

摘要： ##剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 && 剑指 Offer 68 - II. 二叉树的最近公共祖先 建立一个HashMap来存储当前节点对应的父节点； 设置键：当前节点的val； 值：当前节点的父节点； public void dnn(TreeNode root) { i 阅读全文

摘要： ##剑指 Offer 36. 二叉搜索树与双向链表 整体思路中序遍历； 所以： mid（root.left）; 内容; mid（root.right）; 内容: 初始化pre != null 则让pre.right = cur; cur.left = pre; 【由此，内容的双向形成】 最后在主函数 阅读全文

摘要： ##剑指 Offer 34. 二叉树中和为某一值的路径 ans.add(new LinkedList(path)); 注意：不是new LinkedList<>(path); 回溯回去，记得removeLast（）； 初始化，root == null 直接 return； 当当前节点为叶子节点即，其 阅读全文

摘要： ##面试题13. 机器人的运动范围 (i + 1) % 10 == 0 ? si - 8 : si + 1 当当前数字加 1，对 10 求余为 0，时，其数位和为当前数字的数位和 - 8； 否则等于当前数字 + 1； 传参当前位置的坐标， 横坐标的数位值， 纵坐标的数位值； 因为此题可以单只向下和向 阅读全文

摘要： 剑指 Offer 48. 最长不含重复字符的子字符串 读懂题意，子字符串不含重复字符。 说白了就是，找到两个相同的字符求其间长度。 ##剑指 Offer 49. 丑数 这道题难点在于，想到他是要用动态规划来求解。 因为当前位置的丑数，一定是前面的一个丑数 *2 or *3 or *5 得来的。 那当 阅读全文