NullPointer_C

2022年2月6日

摘要：剑指 Offer 66. 构建乘积数组看到数据范围是$1e5$就大概猜到了不能暴力，尝试了一下也确实TLE了。 class Solution { public int[] constructArr(int[] a) { int n = a.length; int[] res = new int[n 阅读全文

posted @ 2022-02-06 01:04 NullPointer_C 阅读(38) 评论(0) 推荐(0)

剑指 Offer 39. 数组中出现次数超过一半的数字

摘要：剑指 Offer 39. 数组中出现次数超过一半的数字一个比较简单的办法就是哈希计数，统计次数大于$\frac{n}{2}$的数字。 class Solution { public int majorityElement(int[] nums) { int res = -1, n = nums.l 阅读全文

posted @ 2022-02-06 00:41 NullPointer_C 阅读(38) 评论(0) 推荐(0)

2022年2月5日

MySQL45讲-2-一条SQL更新语句是如何执行的?

摘要：前面我们了解了SQL查询语句是如何执行的,一条SQL查询语句的过程需要经过连接器、分析器、优化器、执行器等功能模块，最终到达存储引擎。在MySQL中，可以恢复到半个月内的任何一个时间点，这时基于日志系统来实现的。更新语句的流程在这个例子中，假设创建了表T。 create table T(ID 阅读全文

posted @ 2022-02-05 17:19 NullPointer_C 阅读(122) 评论(0) 推荐(0)

剑指 Offer 56 - II. 数组中数字出现的次数 II

摘要：剑指 Offer 56 - II. 数组中数字出现的次数 II 最容易想到的自然还是map计数 class Solution { public int singleNumber(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); fo 阅读全文

posted @ 2022-02-05 01:43 NullPointer_C 阅读(33) 评论(0) 推荐(0)

剑指 Offer 56 - I. 数组中数字出现的次数

摘要：剑指 Offer 56 - I. 数组中数字出现的次数最容易想到的办法自然是哈希计数，但是我们发现题目的范围给到了$1e5$，不断的给哈希表扩容比较花时间，也需要$O(n)$的遍历时间，还需要开哈希表的$O(n)$空间。 class Solution { public int[] singleNu 阅读全文

posted @ 2022-02-05 01:26 NullPointer_C 阅读(32) 评论(0) 推荐(0)

剑指 Offer 65. 不用加减乘除做加法

摘要：剑指 Offer 65. 不用加减乘除做加法计组没学好😂，属实是不太会做，因为加法有个定理 $sum = a + b = increase + keep$，其中increase表示带有进位的结果，keep代表没有进位的结果，故而我们可以发现，$a + b$就等于$a + b$中不带进位的那一阅读全文

posted @ 2022-02-05 01:05 NullPointer_C 阅读(28) 评论(0) 推荐(0)

剑指 Offer 15. 二进制中1的个数

摘要：剑指 Offer 15. 二进制中1的个数因为题目限定了是$32$位整数，故而我们可以枚举$n$的每一位即可。 $(1 << i)$表示$n$的二进制数中的第$i + 1$位，因此我们枚举即可。 public class Solution { // you need to treat n as a 阅读全文

posted @ 2022-02-05 00:46 NullPointer_C 阅读(28) 评论(0) 推荐(0)

2022年2月4日

剑指 Offer 33. 二叉搜索树的后序遍历序列

摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列我们首先需要注意到题目提供的是一颗BST树，所以我们可以知道这个性质，左子树 < 根节点 < 右子树。又因为，题目给出的是后序遍历结果，所以也就是左子树->右子树->根节点。因此我们可以尝试从后序遍历的尾部开始往前递归，但是，我们也需要知道左子阅读全文

posted @ 2022-02-04 01:36 NullPointer_C 阅读(42) 评论(0) 推荐(0)

剑指 Offer 16. 数值的整数次方

摘要：剑指 Offer 16. 数值的整数次方自然最容易想到的就是枚举了，枚举1-n，这里有个细节就是要判断n的正负，并且n也取到了Integer.MIN_VALUE,若是将其反转，就会爆int😂，我也因此WA了好多发。 class Solution { public double myPow(dou 阅读全文

posted @ 2022-02-04 01:00 NullPointer_C 阅读(42) 评论(0) 推荐(0)

剑指 Offer 07. 重建二叉树

摘要：剑指 Offer 07. 重建二叉树这里主要是要往分治上想,并且联系到中序序列和前序序列的关系。我们知道中序序列，对于val而言，出现在val左边的值都在它的左子树上，出现在右侧的值都在它的右子树上。那么我们考虑，遍历中序序列，将中序序列的值和其出现的索引位置映射，这样，我们就能比较容易的分割阅读全文

posted @ 2022-02-04 00:02 NullPointer_C 阅读(32) 评论(0) 推荐(0)

公告