假设s 由两个点组成,1 是根,2 是1 的左孩子;t 也由两个点组成,1 是根,2 是1 的右孩子。这样一来 s 和t 的深度优先搜索序列相同,可是 t 并不是 s 的某一棵子树。由此可见「s 的深度优先搜索序列包含 t 的深度优先搜索序列」是「t 是s 子树」的必要不充分条件,所以单纯这样做是不正确的。为了...
Problem: 思路 做嵌入式做习惯了,今天重新开始刷leetcode,没转过来思维,所以这次采用两个flag来标志进退位。 解题过程 如下。 复杂度 时间复杂度: O(*) 空间复杂度: O(m C 链表 1 469 0Aurorae ・ 2025.03.10 【C++】2. 两数相加 Problem: 语法 ListNode* new_node = new ListNode(); Code C++ 数...