2024年11月21日
257. 二叉树的所有路径 Golang实现
摘要： 题目描述： 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 思路分析： 这个题一眼回溯，回溯和递归其实也是紧密相关的。 1.确定回溯 阅读全文
posted @ 2024-11-21 17:52 wochh 阅读(0) 评论(0) 推荐(0) 编辑
107. 二叉树的层序遍历 II Golang实现
摘要： 题目描述： 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 输入：root = [3,9,20,null,null,15,7] 输出：[[15,7],[9,20],[3]] 思路分析： 这个题主要还是二叉树的层序遍历问 阅读全文
posted @ 2024-11-21 17:37 wochh 阅读(10) 评论(0) 推荐(0) 编辑
144. 二叉树的遍历「前序、中序、后序」 Golang实现
摘要： 题目描述： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 思路分析： 递归法： 前序遍历的顺序是中左右的顺序。那么每个子树都是这个顺序，所以可以使用递归进行遍历。递归遍历有3部曲 1.确定递归函数的参数和返回值。 因为返回值要求保存在一个数组中，所以递归函数的参数应该包括树的根节点和 阅读全文
posted @ 2024-11-21 17:17 wochh 阅读(1) 评论(0) 推荐(0) 编辑
2024年10月31日
456. 132 模式 Golang实现
摘要： 题目描述： 给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。 如果 nums 中存在 132 模式的子序列 阅读全文
posted @ 2024-10-31 11:37 wochh 阅读(8) 评论(0) 推荐(0) 编辑
2024年10月28日
92. 反转链表 II Golang实现
摘要： 题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 思路分析： 没到指定的位置范围时，直接进行链表的链接，然后到了需要转换的范围就将这些节点用一个栈保存 阅读全文
posted @ 2024-10-28 15:49 wochh 阅读(6) 评论(0) 推荐(0) 编辑
142. 环形链表 II Golang实现
摘要： # 题目描述： 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始 阅读全文
posted @ 2024-10-28 10:23 wochh 阅读(7) 评论(0) 推荐(0) 编辑
2024年10月26日
148. 排序链表 Golang实现
摘要： # 题目描述： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 要求时间复杂度为O(nlogn) ## 思路分析： 按要求需要使用归并排序。那么归并排序的思路是分治的思想，如下图所示： 简单说下思路：先将每次将链表划分成两个部分，直到不能划分【递归】，然后对两个链表进行排 阅读全文
posted @ 2024-10-26 11:14 wochh 阅读(11) 评论(0) 推荐(0) 编辑
2024年10月22日
160. 相交链表 Golang实现
摘要： 题目描述： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 注意这里的相交节点表示的是值和物理位置都相同的节点，不仅仅是值相同。 思路分析： 假设链表A和链表B的长度分别为lenA和lenB，这个方法的奇妙 阅读全文
posted @ 2024-10-22 11:54 wochh 阅读(15) 评论(0) 推荐(0) 编辑
2024年10月10日
28. 找出字符串中第一个匹配项的下标 Golang实现
摘要： 题目描述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsad 阅读全文
posted @ 2024-10-10 16:41 wochh 阅读(10) 评论(0) 推荐(0) 编辑
2024年9月26日
131.分割回文串 Golang实现
摘要： 题目描述: 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串。返回 s 所有可能的分割方案。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 思路分析： 回溯法的特点： 回溯法是一种逐步递归构建解决方案，并在发现某一步没有满足条 阅读全文
posted @ 2024-09-26 15:58 wochh 阅读(5) 评论(0) 推荐(0) 编辑
下一页