- 博客(4)
- 收藏
- 关注
原创 算法:leetcode_129_求根节点到叶节点数字之和
本文介绍了LeetCode第129题"求根节点到叶节点数字之和"的解题方法。题目要求计算二叉树中从根节点到所有叶子节点路径所表示数字的总和。文章采用递归回溯的方法,通过维护路径变量path和结果变量result,深度优先遍历二叉树。
2025-07-29 01:41:18
676
原创 打印节点(链表或者二叉树)工具
摘要:本文介绍了一个用于LeetCode刷题时打印链表和二叉树结构的Java工具类。该工具包含链表节点(ListNode)和二叉树节点(TreeNode)的定义类,以及一个PrintUtils工具类,可通过数组输入自动构建对应数据结构并格式化输出。工具支持两种数据结构类型:链表(0)和二叉树(1)。打印功能包括链表的箭头连接显示和二叉树的分层可视化输出,帮助开发者更直观地调试。并且本文给出了两种数据结构的做题演示。
2025-07-27 13:11:24
669
1
原创 算法:leetcode_5_最长回文子串
摘要:本文介绍了两种求解最长回文子串的方法:动态规划和中心扩散法。动态规划通过构建二维dp表记录子串状态,从下到上、从左到右遍历字符串,时间复杂度较高但思路清晰。中心扩散法则以每个字符(或相邻字符对)为中心向两边扩展寻找回文,更高效且代码简洁。
2025-07-27 01:58:20
802
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人