首页 > TAG信息列表 > issame
方法判断两个数字是否相同
package com.cnblogs.www;/*题目要求：定义一个方法，用来判断两个数字是否相同。 */public class Demo05 { public static void main(String[] args) { System.out.println(isSame(10,20));// false System.out.println(isSame(20,20));// true } /* 三要剑指offer26:树的子结构
题目链接: https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 题目描述: 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5对称二叉树
对称二叉树 根据上图可知：若满足对称二叉树，必须满足： 1. L->val == R->val 2. L->left->val == R->right->val 3. L->right->val == R->left->val 因此可以自顶向下，递归求解即可。 设置一个递归函数isSame(r1, r2),表示如果对称，返回true，否则返回false 递归终止条件：r1null「GDKOI2021普及组Day3」简要题解
T1：三角形相似 题目大意：给定两个三角形，判断这两个三角形是否相似 题解： 直接根据点的坐标求出三边长，然后全排列枚举一下边匹配的关系 注意精度 Code #include<cmath> #include<cstdio> #include<cstring> #define db long double #define ll long long #define mxdb 1e-9 using572.另一个树的子树
思路 核心思想 递归 首先寻找s,t具有相同的根节点的子树 p ，q 判断p 、q是否相同（判断两棵树是否相同） 代码 /* *7ms */ public boolean isSubTree(TreeNode s,TreeNode t){ if(t==null) return true;//t为null 一定是true if(s==null) return false;//此处t一定不为p56 树t是否等于树s的子树 (leetcode 572)
一：解题思路 方法一：将s中的每一颗子树都和t进行对比。Time：O(m*n),Space:O(h) 方法二：将s和t的每颗子树的根节点都设置一个哈希值，于是只需要对比对于节点的哈希值就行。Time:O(m+n),Space:O(m+n) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: bool isSa方法重载
什么是方法重载 方法重载：指在同一个类中，允许存在一个以上的同名方法，只要它们的参数列表不同即可，与修饰符和返回值类型无关。 参数列表不同是指参数的 个数不同 数据类型不同 顺序不同 重载方法调用 JVM通过方法的参数列表，调用不同的方法。 需求 比较两个数据是否相等。参数类型LeetCode题解之 Subtree of Another Tree
1、题目描述 2、问题分析 判断一个节点，然后判断子树。 3、代码 1 bool isSubtree(TreeNode* s, TreeNode* t) { 2 if (s == NULL) 3 return false; 4 else { 5 return isSame(s,t) || isSubtree(s->left, t) || isSubtree(s->right,LeetCode572. Subtree of Another Tree
572. Subtree of Another Tree Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node’s descendants. The tree