思路: 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树,当遍历到叶子节点时,就加入进数组里。最后得到的两个数组在判断长度是否相等,不等就return false,相等就遍历判断是否存在不相等的元素,有就return false 代码: DFS递归 /** * Definit ...
分类:
其他好文 时间:
2021-05-24 04:27:59
阅读次数:
0
【题目来源】 https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 【题目内容】 【解题思路】 思路一:遍历(超出时间限制) 将数组中的每一个数字和后面的所有数字进行比较,当发现相等时,即为结果。 int findRepeatNum ...
分类:
其他好文 时间:
2021-05-24 03:01:03
阅读次数:
0
一、遍历文件夹代码如下,大家可以根据自己的路径进行修改import osfor dirpath, dirnames, filenames in os.walk(r'C:\\Program Files (x86)'):print(f'打开文件夹{dirpath}') # 当前文件夹路径 if dirn ...
分类:
编程语言 时间:
2021-05-24 02:56:20
阅读次数:
0
难度 medium 给定一个根为 root 的二叉树,每个节点的深度是 该节点到根的最短距离 。 如果一个节点在 整个树 的任意节点之间具有最大的深度,则该节点是 最深的 。 一个节点的 子树 是该节点加上它的所有后代的集合。 返回能满足 以该节点为根的子树中包含所有最深的节点 这一条件的具有最大深 ...
分类:
其他好文 时间:
2021-05-24 02:49:50
阅读次数:
0
1.对于容器中元素进行访问时,经常需要按照某种次序对容器中的每个元素访问且仅访问 一次,这就是遍历,也称为迭代。2.遍历是指从容器中获得当前元素的后续元素。对元素的遍历有很多种:第一种就是foreach循环语句,绝大多数的容器都支持这种方式的遍历3.第二种是利用Collection接口中定义的toA ...
分类:
编程语言 时间:
2021-05-24 02:26:13
阅读次数:
0
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图,$m$次操作,每次加入/删除一条边,或者查询两个点连通性 $lst$为上次查询的连通性情况,即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类:
其他好文 时间:
2021-05-24 00:27:05
阅读次数:
0
问题: 求n以内所有素数,一般的做法是: 1. 遍历2-n之间所有的数i 2. 每个数i再遍历所有小于它的数看是否能被小于它的某个数整除,如果可以者该数i有可以被整除的数则是和数,没有则是素数。 两层for循环,时间复杂度高。 解法一:素数筛 思想:用素数去标记合数,例如,已知最小的素数是2,那么2 ...
分类:
编程语言 时间:
2021-05-24 00:23:04
阅读次数:
0
6、面向对象编程 6.1、原型对象 javascript、java、c#。。。。面向对象;javascript有些区别! 类:模板 原型对象 对象:具体的实例 在JavaScript这个需要大家换一下思维方式! 原型: <script> var Student = { name: 'edgar', ...
分类:
编程语言 时间:
2021-05-23 23:46:53
阅读次数:
0
#include<iostream> #include<cstring> #include<string> #include<stdio.h> using namespace std; void print(int n,char *x,char *y) { if(n<=0) return; int ...
分类:
其他好文 时间:
2021-05-23 23:32:39
阅读次数:
0
?. 递归 2.1 递归的应?场景 递归是?种编程思想,应?场景: 1. 在我们?常开发中,如果要遍历?个?件夹下?所有的?件,通常会使?递归来实现; 2. 在后续的算法课程中,很多算法都离不开递归,例如:快速排序。 2.1.1 递归的特点 函数内部??调??? 必须有出? 2.2 应?:3以内数字 ...
分类:
编程语言 时间:
2021-05-23 23:12:46
阅读次数:
0