思路如下,使用栈,每次把当前节点入栈,然后右子节点入栈,左子节点入栈。 代码如下: import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类:
移动开发 时间:
2021-05-24 10:30:36
阅读次数:
0
####1.java的方法类似于其他语言的函数,用来完成特定功能的代码片段。 定义方法的语法: 修饰符:可选。告诉编译器如何调用这个方法,定义了该方法的访问类型。 返回值类型:如果方法有返回值,该方法需要定义方法的返回值的类型。如果没有返回值,类型为关键字void。 方法名:方法的实际名字。 参数类 ...
分类:
编程语言 时间:
2021-05-24 09:07:07
阅读次数:
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类:
其他好文 时间:
2021-05-24 08:46:05
阅读次数:
0
浅拷贝:藕断丝连 深拷贝:原对象和新对象没有任何关系 1.python中对象的赋值实际上是对象的引用。 不可变对象:字符串、整形、元组。当你试图更改不可变对象的时候,例如执行了a = 1 实际是创建了一个新的值为1的对象让a指向它。 可变对象:列表、字典、集合。如列表list中适用append后li ...
分类:
编程语言 时间:
2021-05-24 07:05:47
阅读次数:
0
思路: 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树,当遍历到叶子节点时,就加入进数组里。最后得到的两个数组在判断长度是否相等,不等就return false,相等就遍历判断是否存在不相等的元素,有就return false 代码: DFS递归 /** * Definit ...
分类:
其他好文 时间:
2021-05-24 04:27:59
阅读次数:
0
#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法,分治算法都有三步: 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 ...
分类:
编程语言 时间:
2021-05-24 02:54:07
阅读次数:
0
目录 方法 1、什么是方法 2、方法的定义 3、方法调用 4、方法的重载 5.拓展命令行传参 6、可变参数 7、递归 方法 1、什么是方法 Java方法是语句的集合,它们在一起执行一个功能。 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建,在其他地方被引用 方法的优点 ...
分类:
编程语言 时间:
2021-05-24 02:52:30
阅读次数:
0
难度 medium 给定一个根为 root 的二叉树,每个节点的深度是 该节点到根的最短距离 。 如果一个节点在 整个树 的任意节点之间具有最大的深度,则该节点是 最深的 。 一个节点的 子树 是该节点加上它的所有后代的集合。 返回能满足 以该节点为根的子树中包含所有最深的节点 这一条件的具有最大深 ...
分类:
其他好文 时间:
2021-05-24 02:49:50
阅读次数:
0
整理压缩代码 using System; using System.Collections.Generic; using System.Drawing; using System.Drawing.Drawing2D; using System.Drawing.Imaging; using Syste ...
一、os模块 os模块负责程序与操作系统的交互,提供了访问操作系统底层的接口,多用于文件处理。 方法详解 os.getcwd() 获取当前工作目录,即当前python脚本工作的目录路径 os.chdir(“dirname”) 改变当前脚本工作目录;相当于shell下cd os.curdir 返回当前 ...
分类:
其他好文 时间:
2021-05-24 00:51:10
阅读次数:
0