摘要：
一：解题思路 方法一：用递归的方法去解决。Time:O(n),Space:O(n) 方法二：用双指针的方法去解决。Time:O(n),Space:O(1) 二：完整代码示例 (C++、Java、Python) 方法一C++: class Solution { public: ListNode* re 阅读全文
posted @ 2020-03-08 21:30
repinkply
阅读(147)
评论(0)
推荐(0)
摘要：
一：解题思路 这道题目与判断二叉树是否相等基本上是一模一样的。有2种解法，第一种：递归法。第二种：迭代法。 二：完整代码示例 (C++版和Java版) 递归版C++: class Solution { public: bool isSymmetricRecursive(TreeNode* left, 阅读全文
posted @ 2020-03-08 18:17
repinkply
阅读(180)
评论(0)
推荐(0)
摘要：
一：解题思路 因为树是递归定义的，所以与二叉树的相关操作都可以用递归的方法来解决。用递归的方法来解决，从本质上看也就可以用迭代的方法来解决。这道题目与之前博客的p4(判断二叉树是否对称)几乎是一模一样的。这道题的难度在于，用迭代法求解这个题目，用一个栈来存储树节点。 二：完整代码示例 (C++版和J 阅读全文
posted @ 2020-03-08 16:05
repinkply
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号