101 2021-03-23

LC 101

使用递归或者迭代
递归：找到可以重复的模式，即为递归函数helper的内容
现实中一般不用递归，过深时可能会导致栈溢出

 //找到可以重复的模式 即是递归入口//0 ms(100.00%)   36.5 MB(56.21%)
class Solution {public boolean isSymmetric(TreeNode root) {if (root==null)return true;return helper(root.left,root.right);}public boolean helper(TreeNode root1,TreeNode root2){if (root1==null && root2==null) return true;if (root1==null || root2==null) return false;if (root1.val !=root2.val) return false;return helper(root1.left,root2.right) && helper(root1.right,root2.left);}//迭代
// 注意continue的使用：跳过此次循环中下面的代码，进入下一次循环；
// 1 ms 28.02%   37.7 MB(18.06%)
import java.util.Stack;
class Solution {public boolean isSymmetric(TreeNode root) {if (root==null)return true;      Stack<TreeNode> s=new Stack<TreeNode>(); s.push(root.left);s.push(root.right);while(!s.isEmpty()){TreeNode root1=s.pop();TreeNode root2=s.pop();if (root1==null && root2==null)continue;if (root1==null||root2==null||root1.val!=root2.val)return false;s.push(root1.left);s.push(root2.right);s.push(root1.right);s.push(root2.left);}return true;}
}
}

101 2021-03-23相关推荐

2021.03.23课堂笔记
Main package edu.xcdq; import java.util.Scanner; public class Main { public static void main(String[ ...
leetcode刷题记录2：进度64， 2021.10.23
文章目录数组的度(题目编号697:[link](https://leetcode-cn.com/problems/degree-of-an-array/)) 二叉搜索树(题目编号700:[link] ...
2021.03.24正则匹配符号
2021.03.24 正则表达式 from re import fullmatch 正则是一种用来处理文本数据的一种工具.(一般用于处理复杂的文本问题) 1)检测输入的数据是否是手机号? 2)检查输入 ...
2021.03.17模块
2021.03.17 总结模块什么是模块,什么是包一个py文件就是一个模块,文件名就是模块名(如果一个模块想要被其他模块使用,模块名必须是标识符并且不是关键字) 一个包含__init__.py文 ...
电动力学每日一题 2021/10/23 载流板产生的电磁场
电动力学每日一题 2021/10/23 载流板产生的电磁场载流板的辐射载流板的辐射先验证电荷守恒: ∂ρ∂t=−∇⋅J=−∂∂zJz=0\frac{\partial \rho}{\partial ...
2021.4.23最新mac11.1 big sur 关于CocoaPods安装和使用
2021.4.23关于CocoaPods安装和使用第1部分 CocoaPods 的安装 CocoaPods 是iOS开发必不可少的一个第三方框架的管理工具,和Java的Maven类似,maven也是 ...
Go、Rust、C++和Zig语言的生产力对比 | Gopher Daily (2021.03.28) ʕ◔ϖ◔ʔ
每日一谚:Goroutines and channels are big ideas. They're tools for program construction. Go技术生态掉入Go nil坑 ...
2021.03.17 pokémon小游戏开发记录与周总结
2021.03.17 pokémon小游戏开发记录与周总结此篇仅包含部分项目代码,只是个人的学习总结. 文章目录 2021.03.17 pokémon小游戏开发记录与周总结前言一.前期准备二. ...
2021.03青少年软件编程（Python）等级考试试卷（二级）
2021.03青少年软件编程(Python)等级考试试卷(二级) 一.单选题(共25题,共50分) 1.对于字典infor = {"name":"tom", & ...
2021.2.23课程摘要（逻辑教育-王劲胜）
2021.2.23课程摘要逻辑教育-13期-Python基础班-王劲胜一.面向对象(上)(续) 二.面向对象(中) 三.课程回顾逻辑教育-13期-Python基础班-王劲胜一.面向对象(上)( ...

101 2021-03-23

LC 101

101 2021-03-23相关推荐

最新文章

热门文章