2025 年 2月 20 日随笔档案 - wangxiaoxiao

2025年2月20日

摘要：题目题目链接题解这是一篇针对初学者的题解，用两种方法解决。知识点：树，递归难度：一星题解方法一：自顶向下判断一个数是否为平衡二叉树。平衡二叉树是左子树的高度与右子树的高度差的绝对值小于等于1，同样左子树是平衡二叉树，右子树为平衡二叉树。根据定义，如果我们能够求出以每个结点为根的树的阅读全文

posted @ 2025-02-20 18:58 wangxiaoxiao 阅读(17) 评论(0) 推荐(0)

牛客题解 | 主持人调度（二）-2

摘要：牛客输入输出题单题解阅读全文

posted @ 2025-02-20 18:52 wangxiaoxiao 阅读(6) 评论(0) 推荐(0)

牛客题解 | 岛屿数量

摘要：题目题目链接题目主要信息：给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛只考虑上下左右为相邻判断岛屿的个数举一反三：学习完本题的思路你可以解决如下题目： BM61. 矩阵最长递增路径方法一：dfs（推荐使用）知识点：深度优先搜索（dfs）深度优先阅读全文

posted @ 2025-02-20 18:40 wangxiaoxiao 阅读(64) 评论(0) 推荐(0)

牛客题解 | 字符串的排列

摘要：题目题目链接描述这是一篇针对初学者的题解，用递归方法解决。知识点：字符串，递归，回溯难度：一星题解题目抽象：给定一个字符串，求该字符串的全排列。方法：递归法如图：如图所示的全排列可以发现，对于这个排列，我们是固定A不动，然后交换B与C，从而得到"ABC" 和 "ACB" 同理，阅读全文

posted @ 2025-02-20 18:37 wangxiaoxiao 阅读(18) 评论(0) 推荐(0)

牛客题解 | 在二叉树中找到两个节点的最近公共祖先

摘要：题目题目链接题目的主要信息：给定一棵二叉树以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点二叉树非空，且每个节点值均不同举一反三：学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM37. 二叉搜索树的最近阅读全文

posted @ 2025-02-20 18:37 wangxiaoxiao 阅读(21) 评论(0) 推荐(0)

牛客题解 | 寻找第K大

摘要：牛客输入输出题单题解阅读全文

posted @ 2025-02-20 18:36 wangxiaoxiao 阅读(14) 评论(0) 推荐(0)

牛客题解 | 寻找峰值

摘要：牛客输入输出题单题解阅读全文

posted @ 2025-02-20 18:35 wangxiaoxiao 阅读(9) 评论(0) 推荐(0)

牛客题解 | 判断链表中是否有环

摘要：牛客输入输出题单题解阅读全文

posted @ 2025-02-20 17:56 wangxiaoxiao 阅读(23) 评论(0) 推荐(0)

牛客题解 | 判断是否为回文字符串

摘要：牛客输入输出题单题解阅读全文