- 博客(8)
- 收藏
- 关注
原创 力扣-day7
本文主要探讨了如何寻找字符串中最长回文子串的问题,提供了暴力解法、动态规划和双指针三种解决方案。暴力解法时间复杂度高,动态规划利用dp数组记录子串是否为回文串,通过递推公式和遍历顺序确定最长回文子串,空间复杂度较高。双指针法以中心点向两边扩散,分为单元素中心和双元素中心两种情况,有效降低了空间复杂度。此外,文章还推荐了一系列子序列相关的力扣题目,旨在帮助读者深刻理解动态规划在子序列问题中的应用。中最长的 回文 子串。
2025-04-16 23:26:50
295
原创 力扣-day5
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。
2025-04-14 23:02:15
190
原创 力扣-day2
AND 与运算节点的值为 False AND True = False。OR 运算节点的值为 True OR False = True。根节点是叶子节点,且值为 false,所以我们返回 false。根节点的值为 True ,所以我们返回 true。上图展示了计算过程。
2025-04-12 00:46:59
384
原创 每天一题力扣
给定一个二叉树的根节点,判断其是否轴对称是本题的核心问题。轴对称意味着二叉树的左右子树在结构和数值上都呈现镜像对称。解决此问题可以使用递归或迭代两种方法,考察了对二叉树遍历和对称性质的理解。1. 递归解法(深度周游)2.广度周游(队列)
2025-04-11 00:12:32
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人