NullPointer_C

2022年1月21日

摘要：剑指 Offer 27. 二叉树的镜像感觉自己最近是咋了，好多以前写过的题都过了一段时间又拿起来做就又不会了😅。给👴整笑了，一开始就只想到了用bfs，再搜索每一层的时候反转过来，结果去翻自己之前写过的代码，用dfs写那么简单😂。 dfs解法 /** * Definition for a bi 阅读全文

posted @ 2022-01-21 21:43 NullPointer_C 阅读(29) 评论(0) 推荐(0)

剑指 Offer 26. 树的子结构

摘要：剑指 Offer 26. 树的子结构这题实在是坑太多了，稍不留心就掉进坑了。也是足足WA了3次并且参考了题解发现自己的思路一些小问题才最后能够AC。这里要非常注意到题目给出的一个信息：(约定空树不是任意一个树的子结构)，再分析出现空树的情形。 ①:A为空树B不为空树,此时B显然不可能是空树的一阅读全文

posted @ 2022-01-21 17:46 NullPointer_C 阅读(25) 评论(0) 推荐(0)

2022年1月20日

剑指 Offer 32 - III. 从上到下打印二叉树 III

摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III 依旧是bfs搜索，这里可以添加一个boolean标识来代表从头部添加还是尾部添加。 /** * Definition for a binary tree node. * public class TreeNode { * int va 阅读全文

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

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要：剑指 Offer 32 - II. 从上到下打印二叉树 II 还是比较常规的bfs搜索，先用队列添加每一层，在遍历每一层的时候将每个节点的左右子树分别按顺序加入队列中即可。 /** * Definition for a binary tree node. * public class TreeNod 阅读全文

posted @ 2022-01-20 15:22 NullPointer_C 阅读(30) 评论(0) 推荐(0)

面试题32 - I. 从上到下打印二叉树

摘要：面试题32 - I. 从上到下打印二叉树比较简单的层序遍历，使用队列遍历每一层并将下一层的节点添加进队列即可。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left 阅读全文

posted @ 2022-01-20 15:16 NullPointer_C 阅读(34) 评论(0) 推荐(0)

2022年1月19日

AcWing-84. 求1+2+…+n

摘要： 84. 求1+2+…+n 比较需要思考的题目,如果仅是不能使用乘除,还可以使用位运算来弥补,对于加减则比较麻烦。这里自己只能想到最笨的方法🤣,而且AcWing还增强了数据，仅仅是int型过不了。 class Solution { public: int getSum(int n) { long l 阅读全文

posted @ 2022-01-19 23:47 NullPointer_C 阅读(52) 评论(0) 推荐(0)

MySQL45讲-1-一条SQL查询语句是如何执行的?

摘要：这个专栏记录自己学习MySQL45讲的记录 MySQL结构通常我们在使用MySQL时，不太关心底层是如何执行的，但是我们如果了解MySQL的结构，在排查问题时也会更加方便。大体来说，MySQL可以分为Server层和存储引擎层两部分，Server层包括连接器、查询缓存、分析器、优化器、执行器等，阅读全文

posted @ 2022-01-19 19:54 NullPointer_C 阅读(74) 评论(0) 推荐(0)

剑指 Offer 50. 第一个只出现一次的字符

摘要：剑指 Offer 50. 第一个只出现一次的字符比较简单的map运用题，如果语言内有字符串查找算法还可以更加简单一些。 Java class Solution { public char firstUniqChar(String s) { if(null == s || s.equals("")) 阅读全文

posted @ 2022-01-19 12:49 NullPointer_C 阅读(31) 评论(0) 推荐(0)

剑指 Offer 11. 旋转数组的最小数字

摘要：剑指 Offer 11. 旋转数组的最小数字注意，这里并没有告诉我们数组是否有序，而是可能有序，因此我们可以和选择字符串那题联系一下，找到分别有序的两个部分，将两部分分别反转后再整体反转，即可得到一个完全有序的数组。再返回数组的第一个数字即可。 class Solution { public in 阅读全文

posted @ 2022-01-19 12:40 NullPointer_C 阅读(33) 评论(0) 推荐(0)

剑指 Offer 04. 二维数组中的查找

摘要：剑指 Offer 04. 二维数组中的查找一个比较简单的办法就是直接遍历这个二维数组，但是这样的办法效率比较低，并没有用到题目中提到的行列都是递增的条件。 class Solution { public boolean findNumberIn2DArray(int[][] matrix, int 阅读全文

posted @ 2022-01-19 12:06 NullPointer_C 阅读(39) 评论(0) 推荐(0)

公告