wangxiaoxiao

2025年2月20日

摘要：题目题目链接描述这是一篇针对初学者的题解，用递归方法解决。知识点：字符串，递归，回溯难度：一星题解题目抽象：给定一个字符串，求该字符串的全排列。方法：递归法如图：如图所示的全排列可以发现，对于这个排列，我们是固定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)

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

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