1、题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 2、算法思想 ① 遍历小树是否是大树的一个子树，首先得从大树和小数的根节点进行遍历 ② 两个方面，遍历大树和判断大数和子树的结点 具体看代码吧，注释详细！ 3、代码实现 public class Solution { public static boolean HasSubtree(TreeNode root1, TreeNode root2) {boolean result = false;//当Tree1和Tree...
题目 1009: [编程入门]数字的处理与判断语言：java public static void main(String[] args) {//获取输入的内容Scanner scan = new Scanner(System.in);String str = scan.next();//通过String.split()方法，将字符串拆分。并保存为数组String[] number = str.split("");//确定字符串的个数System.out.println(str.length());//通过循环打印出数组内容for(int i = 0;i<number.length;i++) {System.out.print(number[i]+" ");}Syst...
Java—判断一棵树是否为平衡二叉树 思路：从根节点开始，先判断左右子树的高度差是否超过1，然后接着判断左右子树是否是平衡二叉树 代码实现： /*** @Author shall潇* @Date 2021/3/4* @Description 平衡二叉树就是左子树和右子树的高度差不能超过1，且左右子树必须是平衡二叉树**/ public class BinaryBalanceTree {public boolean isBalancedTree(Node root){//判断左右子树是否为平衡二叉树if(root==null)return true;if(Math.a...
Java的判断结构 if 单选择结构 import java.util.Scanner;?public class Demo04 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入hello:"); String str = scanner.nextLine(); if (str.equals("hello")){//equals判断字符串是否相等 System.out.println(str); } scanner.close(); }} ...
废话不多说, 直接上代码: package cn.seatech.util;import com.sun.javafx.scene.transform.TransformUtils;import java.util.regex.Matcher; import java.util.regex.Pattern;/** Java 判断字符串 中文是否为乱码* Created by 欢迎关注 [java大数据修炼之道] 微信公众号 on 2021/3/2.*/ public class ChineseUtill {public static void main(String[] args) {System.out.println(isMessyCode("你好"));//false 没有乱码返回false...
场景：问题： if里声明的对象只能在if{}作用域里生效，if外无法访问到这个声明出的对象 错误想法： 无参构造方法 //首先用无参构造方法声明对象，然后根据判断条件给参数 CaseBase cb = new Casebase(); if(condition1){ cb = Casebase(a, b, c); }else if(condition2){ cb = Casebase(a, b, c, d); } function(cb);正确处理： if之前声明对象为null CaseBase cb = null; if(condition1){ cb = Casebase(a, b, c); }else if(condit...
Java—判断一个数是否为回文数 闲来无事做小题—3 /*** @Author shall潇* @Date 2021/2/24* @Description* 判断一个数是否为回文数* 其实原型就是 翻转数，简单一点做的话可以用 int->String,StringBuffer中的reverse() 与 String进行 equals*/ public class HuiWenSubString {public static void main(String[] args) {System.out.println("请输入一个正整数：");int num = new Scanner(System.in).nextInt();//原来的数int p = ...
public static SimpleDateFormat format = new SimpleDateFormat(“yyyy-MM-dd HH:mm:ss”); private static boolean isOverlap(String startdate1, String enddate1,String startdate2, String enddate2) { Date leftStartDate = null; Date leftEndDate = null; Date rightStartDate = null; Date rightEndDate = null; try { leftStartDate = format.parse(startdate1); leftEndDate = format.parse(enddate1); rightStartDate ...
public static void main(String[] args) { int day,mouth,year; int[] runYear=new int[]{31,29,31,30,31,30,31,31,30,31,30,31}; int[] noRunYear=new int[]{31,28,31,30,31,30,31,31,30,31,30,31}; int flag=0; //判断是否是闰年 int daySum=0; //天数合计 Scanner sc=new Scanner(System.in); System.out.println("请输入年："); ye...
题目： 给一个不多于5位的正整数： 判断他是几位数分别输出每一位数字按逆序输出各位数字。如123-》321 代码： public class Reverse{public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(); 功能1：1234/10=123 -> 123/10=12 -> 12/10=1 -> 1/10=0; -> 0/10=0 判断位数 // int count=0; // while(num!=0) { // num/=10; // count++; // }功能2：1234%10=4 -> ...
import java.util.Stack; /*题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）示例1输入[1,2,3,4,5],[4,3,5,1,2]返回值false思路: 1.初始化：用指针i指向pushA的第一个位置， ...
/**** @param str* @return*/public static boolean symString(String str) {//获取str长度int len = str.length();if(len<1) return false;//int tail = len-1;for (int head = 0; head < len/2; head++,tail--) {if (str.charAt(head)!=str.charAt(tail)) return false;}return true;}
判断引用的类是猫还是狗？ 如何才能知道一个父类引用的对象，本来是什么子类？ 格式： 对象 instanceof 类名称 这将会得到一个boolean值结果，也就是判断前面的对象能不能当做后面类型的实例。 public class Demo02Instanceof { public static void main(String[] args) {Animal animal = new Cat();//本来是一只猫 或 者 狗animal.eat();//猫吃鱼//如果希望调用子类特有方法，需要向下转型//判断父类引用animal本来是不是Dogif (a...
判断某一字符串string是否为指定的值 private String image = "";正确方式： if (!image.equals("ss")) {mHandler.sendEmptyMessage(200); }错误方式： if (image != "ss") {mHandler.sendEmptyMessage(200); }
本题来自左神《程序员代码面试指南》“判断二叉树是否为平衡二叉树”题目。题目 平衡二叉树的性质为：要么是一棵空树，要么任何一个节点的左右子树高度差的绝对值不超过 1。 给定一棵二叉树的头节点 head，判断这棵二叉树是否为平衡二叉树。 要求：如果二叉树的节点数为 N，则要求时间复杂度为 O(N)。题解 平衡二叉树的标准是：对任何子树来说，左子树和右子树的高度差都不超过1。本题解法的整体过程为 树形 dp 套路，请读者先阅读...