2025年2月20日
牛客题解 | 判断是不是平衡二叉树
摘要： 题目 题目链接 题解 这是一篇针对初学者的题解，用两种方法解决。 知识点：树，递归 难度：一星 题解 方法一：自顶向下 判断一个数是否为平衡二叉树。平衡二叉树是左子树的高度与右子树的高度差的绝对值小于等于1，同样左子树是平衡二叉树，右子树为平衡二叉树。 根据定义，如果我们能够求出以每个结点为根的树的 阅读全文
posted @ 2025-02-20 18:58 wangxiaoxiao 阅读(23) 评论(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 阅读(68) 评论(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 阅读(24) 评论(0) 推荐(0)
牛客题解 | 寻找第K大
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 18:36 wangxiaoxiao 阅读(17) 评论(0) 推荐(0)
牛客题解 | 寻找峰值
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 18:35 wangxiaoxiao 阅读(11) 评论(0) 推荐(0)
牛客题解 | 判断链表中是否有环
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:56 wangxiaoxiao 阅读(28) 评论(0) 推荐(0)
牛客题解 | 判断是否为回文字符串
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:55 wangxiaoxiao 阅读(14) 评论(0) 推荐(0)
牛客题解 | 删除有序链表中重复的元素-I
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:40 wangxiaoxiao 阅读(9) 评论(0) 推荐(0)
牛客题解 | 分糖果问题
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:39 wangxiaoxiao 阅读(34) 评论(0) 推荐(0)
牛客题解 | 兑换零钱(一)
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:38 wangxiaoxiao 阅读(31) 评论(0) 推荐(0)
牛客题解 | 二维数组中的查找
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:37 wangxiaoxiao 阅读(14) 评论(0) 推荐(0)
牛客题解 | 二叉树的镜像
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:37 wangxiaoxiao 阅读(12) 评论(0) 推荐(0)
牛客题解 | 二叉树的最大深度
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:36 wangxiaoxiao 阅读(23) 评论(0) 推荐(0)
牛客题解 | 二叉树的后序遍历
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:35 wangxiaoxiao 阅读(28) 评论(0) 推荐(0)
牛客题解 | 二叉树的前序遍历
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:34 wangxiaoxiao 阅读(18) 评论(0) 推荐(0)
牛客题解 | 二叉树的中序遍历
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:33 wangxiaoxiao 阅读(26) 评论(0) 推荐(0)
牛客题解 | 二叉树中和为某一值的路径(一)
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:32 wangxiaoxiao 阅读(17) 评论(0) 推荐(0)
牛客题解 | 二叉搜索树的最近公共祖先
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:32 wangxiaoxiao 阅读(41) 评论(0) 推荐(0)
牛客题解 | 二叉搜索树与双向链表
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:31 wangxiaoxiao 阅读(9) 评论(0) 推荐(0)
牛客题解 | 二分查找-I
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:30 wangxiaoxiao 阅读(13) 评论(0) 推荐(0)
牛客题解 | 买卖股票的最好时机(二)
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:29 wangxiaoxiao 阅读(18) 评论(0) 推荐(0)
牛客题解 | 买卖股票的最好时机(三)
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:28 wangxiaoxiao 阅读(20) 评论(0) 推荐(0)
牛客题解 | 买卖股票的最好时机(一)
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:27 wangxiaoxiao 阅读(17) 评论(0) 推荐(0)
牛客题解 | 主持人调度（二）
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:27 wangxiaoxiao 阅读(29) 评论(0) 推荐(0)
牛客题解 | 两数之和
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:26 wangxiaoxiao 阅读(14) 评论(0) 推荐(0)
牛客题解 | 两个链表的第一个公共结点
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:23 wangxiaoxiao 阅读(11) 评论(0) 推荐(0)
牛客题解 | 不同路径的数目(一)
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:23 wangxiaoxiao 阅读(33) 评论(0) 推荐(0)
牛客题解 | 三数之和
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:22 wangxiaoxiao 阅读(30) 评论(0) 推荐(0)
牛客题解 | N皇后问题
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 17:11 wangxiaoxiao 阅读(44) 评论(0) 推荐(0)
牛客题解 | 多组_带空格的字符串_T组形式
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:59 wangxiaoxiao 阅读(65) 评论(0) 推荐(0)
牛客题解 | 多组_字符串_T组形式
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:59 wangxiaoxiao 阅读(47) 评论(0) 推荐(0)
牛客题解 | 多组_二维数组_T组形式
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:58 wangxiaoxiao 阅读(39) 评论(0) 推荐(0)
牛客题解 | 多组_一维数组_T组形式
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:57 wangxiaoxiao 阅读(51) 评论(0) 推荐(0)
牛客题解 | 多组_A+B_零尾模式
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:56 wangxiaoxiao 阅读(40) 评论(0) 推荐(0)
牛客题解 | 多组_A+B_T组形式
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:55 wangxiaoxiao 阅读(58) 评论(0) 推荐(0)
牛客题解 | 多组_A+B_EOF形式
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:55 wangxiaoxiao 阅读(120) 评论(0) 推荐(0)
牛客题解 | 只有输出
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:52 wangxiaoxiao 阅读(19) 评论(0) 推荐(0)
牛客题解 | 单组_补充前导零
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:51 wangxiaoxiao 阅读(60) 评论(0) 推荐(0)
牛客题解 | 单组_字符串
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:50 wangxiaoxiao 阅读(42) 评论(0) 推荐(0)
牛客题解 | 单组_保留小数位数
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:49 wangxiaoxiao 阅读(42) 评论(0) 推荐(0)
牛客题解 | 单组_二维数组
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:47 wangxiaoxiao 阅读(41) 评论(0) 推荐(0)
牛客题解 | 单组_二维字符数组
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:45 wangxiaoxiao 阅读(59) 评论(0) 推荐(0)
牛客题解 | 单组_一维数组
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:44 wangxiaoxiao 阅读(72) 评论(0) 推荐(0)
牛客题解 | 单组_spj判断浮点误差
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:42 wangxiaoxiao 阅读(75) 评论(0) 推荐(0)
牛客题解 | 单组_spj判断数组之和
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:40 wangxiaoxiao 阅读(133) 评论(0) 推荐(0)
牛客题解 | 单组_spj判断YES与NO
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:35 wangxiaoxiao 阅读(78) 评论(0) 推荐(0)
牛客题解 | 单组_A+B
摘要： 牛客输入输出题单题解 阅读全文
posted @ 2025-02-20 16:06 wangxiaoxiao 阅读(29) 评论(0) 推荐(0)