摘要: 问题描述 给你一个字符串 s,最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串:如果能,返回 true ;否则,返回 false 。 分析 相向指针,贪心,当遇到第一个l和r指向不同的字符时,跳过l或r指向的字符,判断余下的字符串是否回文即可。 class Solution { pu 阅读全文
posted @ 2025-02-04 21:16 saulstavo 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 问题描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 法一 class Solution { pu 阅读全文
posted @ 2025-02-04 17:50 saulstavo 阅读(1) 评论(0) 推荐(0) 编辑
摘要: lintcode与leetcode有相似题目,参考https://www.1point3acres.com/bbs/thread-453640-1-1.html,由于原网页加载过慢,将其中各元素的iframe去掉,重新整理,得到下面的题目映射表。 LintCode Num LintCode Titl 阅读全文
posted @ 2025-02-04 17:04 saulstavo 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 问题描述 二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 分析 树形DP,每次返回左 阅读全文
posted @ 2024-12-10 20:15 saulstavo 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 分析 使用递归解决比较简单,但是不太好实现 阅读全文
posted @ 2024-12-10 19:14 saulstavo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 分析 暴力解法,枚举每个结点开始是否有符合题意的路 阅读全文
posted @ 2024-12-10 14:39 saulstavo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 分析 逻辑上,从前序遍历中依次从前往后获取根结点,从中序里获取根结点的序号后可以获取左子树和右子树,递归构建树即可。 阅读全文
posted @ 2024-12-10 14:08 saulstavo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 分析 注意,这里应该使用同样的TreeNode,也就是 阅读全文
posted @ 2024-12-09 16:27 saulstavo 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 bfs树的层次遍历 同其他的一些题,使用for循环区分该层的结点,并记录每层的最后一个结点为答案即可。 class Solution { public: vector<int> 阅读全文
posted @ 2024-12-08 23:54 saulstavo 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 堆必须是完全二叉树 完全二叉树只允许树的最后一行不满,且最后一行必须从左到右排列,最后一行元素之间无间隔 大根堆:大的结点在顶 小根堆:小的结点在顶 阅读全文
posted @ 2024-12-06 13:57 saulstavo 阅读(5) 评论(0) 推荐(0) 编辑