2024年11月21日

107. 二叉树的层序遍历 II Golang实现

摘要：题目描述：给你二叉树的根节点 root ，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）输入：root = [3,9,20,null,null,15,7] 输出：[[15,7],[9,20],[3]] 思路分析：这个题主要还是二叉树的层序遍历问阅读全文

posted @ 2024-11-21 17:37 wochh 阅读(90) 评论(0) 推荐(0)

144. 二叉树的遍历「前序、中序、后序」 Golang实现

摘要：题目描述：给你二叉树的根节点 root ，返回它节点值的前序遍历。思路分析：递归法：前序遍历的顺序是中左右的顺序。那么每个子树都是这个顺序，所以可以使用递归进行遍历。递归遍历有3部曲 1.确定递归函数的参数和返回值。因为返回值要求保存在一个数组中，所以递归函数的参数应该包括树的根节点和阅读全文

posted @ 2024-11-21 17:17 wochh 阅读(227) 评论(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 阅读(28) 评论(0) 推荐(0)

2024年10月28日

92. 反转链表 II Golang实现

摘要：题目描述：给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。思路分析：没到指定的位置范围时，直接进行链表的链接，然后到了需要转换的范围就将这些节点用一个栈保存阅读全文

posted @ 2024-10-28 15:49 wochh 阅读(66) 评论(0) 推荐(0)

142. 环形链表 II Golang实现

摘要： # 题目描述：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始阅读全文

posted @ 2024-10-28 10:23 wochh 阅读(43) 评论(0) 推荐(0)

2024年10月26日

148. 排序链表 Golang实现

摘要： # 题目描述：给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。要求时间复杂度为O(nlogn) ## 思路分析：按要求需要使用归并排序。那么归并排序的思路是分治的思想，如下图所示：简单说下思路：先将每次将链表划分成两个部分，直到不能划分【递归】，然后对两个链表进行排阅读全文

posted @ 2024-10-26 11:14 wochh 阅读(64) 评论(0) 推荐(0)

2024年10月22日

160. 相交链表 Golang实现

摘要：题目描述：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。注意这里的相交节点表示的是值和物理位置都相同的节点，不仅仅是值相同。思路分析：假设链表A和链表B的长度分别为lenA和lenB，这个方法的奇妙阅读全文

posted @ 2024-10-22 11:54 wochh 阅读(31) 评论(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 阅读(37) 评论(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 阅读(28) 评论(0) 推荐(0)

2024年9月25日

30. 串联所有单词的子串 Golang实现

摘要：题目描述：给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串长度相同。 s 中的串联子串是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words = ["ab","cd","ef"]，那么 "abcdef"， "abefcd" 阅读全文

posted @ 2024-09-25 11:23 wochh 阅读(35) 评论(0) 推荐(0)