2022年5月30日
LeetCode-1022. 从根到叶的二进制数之和
摘要： 1022. 从根到叶的二进制数之和 给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子，我们都要找出从根到该叶 阅读全文
posted @ 2022-05-30 21:11 *小白* 阅读(38) 评论(0) 推荐(0)
python进制互换
摘要： 1.十进制转二进制 a=10 print bin(a) 结果为 0b1010 2.十进制转八进制 a=10 print oct(a) 结果为 0o12 3.十进制转十六进制 a=10 print hex(a) 结果为 0xa 4.二进制转十进制 a = '0b1010' print (int(a, 阅读全文
posted @ 2022-05-30 21:06 *小白* 阅读(44) 评论(0) 推荐(0)
2022年5月29日
LeetCode-468. 验证IP地址
摘要： 468. 验证IP地址 给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 "IPv4" ；如果是有效的 IPv6 地址，返回 "IPv6" ；如果不是上述类型的 IP 地址，返回 "Neither" 。 有效的IPv4地址 是 “x1.x2.x3.x4” 形式的IP地址。 其中 0 阅读全文
posted @ 2022-05-29 12:42 *小白* 阅读(247) 评论(0) 推荐(0)
2022年5月28日
二叉树的层序遍历模板
摘要： 二叉树的层序遍历按字面意思就是一层一层的遍历二叉树 如图，使用二叉树的层序遍历结果应该为1234567 层序遍历一般用队列或者递归的框架，我主要学习队列的解法。为什么用队列，因为队列有先入先出的属性，非常符合层序遍历的特点。 102. 二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 阅读全文
posted @ 2022-05-28 21:23 *小白* 阅读(106) 评论(0) 推荐(0)
二叉树实战：LeetCode-94. 二叉树的中序遍历
摘要： 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/ 利用中序遍历模板顺利通过 # Definition for a binary 阅读全文
posted @ 2022-05-28 16:43 *小白* 阅读(24) 评论(0) 推荐(0)
二叉树实战：LeetCode-145. 二叉树的后序遍历
摘要： 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-postorder-traversal/ 利用后续遍历模板顺利通过 # Definition for a bina 阅读全文
posted @ 2022-05-28 16:40 *小白* 阅读(35) 评论(0) 推荐(0)
二叉树实战：LeetCode-144. 二叉树的前序遍历
摘要： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/ 利用前序遍历模板顺利通过 # Definition for a binary 阅读全文
posted @ 2022-05-28 16:36 *小白* 阅读(24) 评论(0) 推荐(0)
二叉树介绍
摘要： 常见二叉树有完全二叉树、满二叉树 满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。 --来自百度百科 满二叉树除了满足普通二叉树的性质，还具有以下性质： 1.满二叉树中第 i 层的节点数为 2n-1 个。 2.深度为 k 的满二叉树必有 2k-1 个节点 ，叶子数为 2 阅读全文
posted @ 2022-05-28 16:27 *小白* 阅读(275) 评论(0) 推荐(0)
LeetCode-1021. 删除最外层的括号
摘要： 题目如下 有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。 例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。如果有效字符串 s 非空，且不存在将其拆分为 s = A + B  阅读全文
posted @ 2022-05-28 10:44 *小白* 阅读(38) 评论(0) 推荐(0)
2022年5月27日
LeetCode-面试题 17.11. 单词距离
摘要： 题目如下： 有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗? 示例： 输入：words = ["I","am","a","student","from","a","uni 阅读全文
posted @ 2022-05-27 23:37 *小白* 阅读(69) 评论(0) 推荐(0)