- 博客(4)
- 收藏
- 关注
RSS订阅原创 刷题日记3.10-对称二叉树
对称二叉树题目解决递归迭代 题目 给定一个二叉树，检查它是否是镜像对称的。 你能用 O(1)（即，常量）内存解决此问题吗？ 示例1： 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 示例2： 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解决 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *
2021-03-12 12:47:16
64
原创 刷题日记3.9-环形链表
环形链表题目解决总结 题目 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 你能用 O(1)（即，常量）内存解决此问题吗？ 示例1： 输入：head = [3,2
2021-03-09 23:13:41
50
原创 刷题3.9-回文链表
回文链表题目解决1.空间与时间占用均较大-快慢指针总结 题目 请判断一个链表是否为回文链表。 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 示例1： 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 解决 1.空间与时间占用均较大-快慢指针 /** * Definition for singly-linked list. * struct ListNode { * int val; *
2021-03-09 20:48:42
75
原创 刷题日记3.8-删除链表的倒数第N个节点
删除链表的倒数第N个节点题目解决总结 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例2： 输入：head = [1], n = 1 输出：[] 示例3： 输入：head = [1,2], n = 1 输出：[1] 解决 /** * Definition for singly-linked list. * struct ListNode {
2021-03-08 15:17:58
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人