Problem: 思路 做嵌入式做习惯了,今天重新开始刷leetcode,没转过来思维,所以这次采用两个flag来标志进退位。 解题过程 如下。 复杂度 时间复杂度: O(*) 空间复杂度: O(m C 链表 1 469 0Aurorae ・ 2025.03.10 【C++】2. 两数相加 Problem: 语法 ListNode* new_node = new ListNode(); Code C++ 数...
这是一种最朴素的方法——深度优先搜索枚举 s 中的每一个节点,判断这个点的子树是否和 t 相等。如何判断一个节点的子树是否和 t 相等呢,我们又需要做一次深度优先搜索来检查,即让两个指针一开始先指向该节点和 t 的根,然后「同步移动」两根指针来「同步遍历」这两棵树,判断对应位置是否相等。