2022年4月12日
129. 求根节点到叶节点数字之和
摘要： 129. 求根节点到叶节点数字之和 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是 阅读全文
posted @ 2022-04-12 10:10 BailanZ 阅读(37) 评论(0) 推荐(0) 编辑
130. 被围绕的区域
摘要： 130. 被围绕的区域 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例 1： 输入：board = [["X","X","X","X"],["X","O","O","X"],["X" 阅读全文
posted @ 2022-04-12 10:07 BailanZ 阅读(10) 评论(0) 推荐(0) 编辑
2022年4月11日
124. 二叉树中的最大路径和
摘要： 124. 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 阅读全文
posted @ 2022-04-11 11:33 BailanZ 阅读(52) 评论(0) 推荐(0) 编辑
113. 路径总和 II
摘要： 113. 路径总和 II 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1] 阅读全文
posted @ 2022-04-11 10:19 BailanZ 阅读(26) 评论(0) 推荐(0) 编辑
99. 恢复二叉搜索树
摘要： 99. 恢复二叉搜索树 思路 给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。 示例 1： 输入：root = [1,3,null,null,2] 输出：[3,1,null,null,2] 解释：3 不能是 1 的左孩子，因为 3 阅读全文
posted @ 2022-04-11 09:41 BailanZ 阅读(23) 评论(0) 推荐(0) 编辑
357. 统计各位数字都不同的数字个数
摘要： 357. 统计各位数字都不同的数字个数 给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。 示例 1： 输入：n = 2 输出：91 解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有 阅读全文
posted @ 2022-04-11 08:59 BailanZ 阅读(31) 评论(0) 推荐(0) 编辑
2022年4月10日
804. 唯一摩尔斯密码词
摘要： 804. 唯一摩尔斯密码词 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: 'a' 对应 ".-" ， 'b' 对应 "-..." ， 'c' 对应 "-.-." ，以此类推。 为了方便，所有 26 个英文字母的摩尔斯密码表如下： [".-","-.. 阅读全文
posted @ 2022-04-10 10:13 BailanZ 阅读(36) 评论(0) 推荐(0) 编辑
2022年4月8日
Dijkstra算法
摘要： Dijkstra算法 之前写了一篇例题的思考，半夜总觉得写的是个P，我自己都看不懂，所以大早上起来优化一下：-）； 先给出一个我觉得好理解的模板：尽我所能的给出了注释来帮助理解（初始化一个啥样的邻接矩阵让人痛苦：（ #include<iostream> #include<algorithm> usi 阅读全文
posted @ 2022-04-08 10:03 BailanZ 阅读(133) 评论(0) 推荐(0) 编辑
2022年4月7日
Dijkstra算法例题
摘要： Dijkstra算法例题 最短路径算法 Dijkstra 算法（一般音译成迪杰斯特拉算法）无非就是一个 BFS 算法的加强版，它们都是从二叉树的层序遍历衍生出来的。 缺点： 迪杰斯特拉算法无法处理负权重边 例题： #include<iostream> #include<algorithm> #inc 阅读全文
posted @ 2022-04-07 20:30 BailanZ 阅读(938) 评论(0) 推荐(0) 编辑
2022年4月5日
双指针技巧秒杀七道数组题目
摘要： 双指针技巧秒杀七道数组题目 在处理数组和链表相关问题时，双指针技巧是经常用到的，双指针技巧主要分为两类：左右指针和快慢指针。 所谓左右指针，就是两个指针相向而行或者相背而行；而所谓快慢指针，就是两个指针同向而行，一快一慢。 一、快慢指针技巧 数组问题中比较常见且难度不高的的快慢指针技巧，是让你原地修 阅读全文
posted @ 2022-04-05 10:12 BailanZ 阅读(49) 评论(0) 推荐(0) 编辑