思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类：
移动开发 时间：
2021-05-24 10:30:36
阅读次数：
0
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于： 图的深度优先搜索 二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优 ...
分类：
其他好文 时间：
2021-05-24 10:30:05
阅读次数：
0
补题：给定n最大10^5 ，1<=k<=100 , 给定n个数生成二叉排序树。然后都左移k位，输出左移后的前序遍历结果样例6 1 3 1 2 5 4 6输出3 5 4 1 6 2 移动后 3 5 1 4 6 2 前序(根左右)3 5 4 1 6 2前方的k应该是往左移动 [ 代码中的move_val ...
分类：
编程语言 时间：
2021-05-24 10:21:36
阅读次数：
0
目录 HashSet概述 HashSet构造 add方法 remove方法 遍历 合计合计 先看一下LinkedHashSet 在看一下TreeSet 总结 一. HashSet概述 HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet， ...
分类：
编程语言 时间：
2021-05-24 09:59:18
阅读次数：
0
# -*- coding: utf-8 -*-import os#设定文件路径path=r'D:\郭鹏历届真题解析2007-2020'i=1#对目录下的文件进行遍历for file in os.listdir(path):#判断是否是文件 file_name=os.path.join(path,fi ...
分类：
编程语言 时间：
2021-05-24 09:25:18
阅读次数：
0
find是linux下最棒的命令之一，其查询功能非常强大。以下将详细介绍find的大多数用法：工作方式：其沿着文件层次结构向下遍历，匹配符合条件的文件，并执行相应的操作。 1.打印文件和目录列表 # find . -print #打印文件和目录列表 当使用-print时，’\n’作为用于分隔文件的定 ...
分类：
其他好文 时间：
2021-05-24 07:54:00
阅读次数：
0
1、微信小程序中 ，背景图片需要转换为base64，通常情况下uni会自动转换，但是图片大于40k时需要手动转换或压缩至40k以下，否则不会转换，小程序报错不显示 2、地图，绘制路径 width必填，键名不叫borderwidth-》》width 3、小程序（其他暂未发现） vfor中key必须为s ...
分类：
微信 时间：
2021-05-24 07:47:10
阅读次数：
0
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [2 ...
分类：
其他好文 时间：
2021-05-24 07:46:56
阅读次数：
0
1.源程序：输入给编译器的其实就是字符串 2.词法分析：预处理：删除无用的空白字符、回车符及其他非实质性字符和注释 3.语法分析：根据语言的语法规则（由单词/符号构成语法成分的规则），将单词/符号序 列分解成各类语法成分，如表达式、语句、函数和程序等。语法树、中序遍历。 4.语义分析：语法正确的程序 ...
分类：
其他好文 时间：
2021-05-24 07:44:42
阅读次数：
0
补题记录：E. Correct Placement 学到了新的搜索技巧 E. Correct Placement 题意：给你一个矩形纸片，有h, w两个参数，当且仅当$h_i < h_j && w_i < w_j$或者$h_i < w_j && w_i < h_j$，两者满足其一，则称纸片i可以放到 ...
分类：
其他好文 时间：
2021-05-24 07:41:56
阅读次数：
0
