##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x ...
分类：
其他好文 时间：
2020-10-30 11:39:04
阅读次数：
14
#一、从汇编到C函数 ##1、设置栈 为什么从汇编调用C函数需要设置栈？ 1、因为arm汇编调用C函数参数要遵循APCS规则。即参数小于等于4个可以用R0-R3来传参；多于4个的参数，前四个参数用R0-R3传参，第五个参数开始使用栈来传参 2、C函数内部使用到的局部变量，它所存储的空间就是栈空间 3 ...
分类：
编程语言 时间：
2020-10-29 10:44:08
阅读次数：
25
1. 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有 ...
分类：
编程语言 时间：
2020-10-29 10:40:09
阅读次数：
25
Linux主要指令解析，ls指令，pwd指令，cd指令，touch指令，mkdir指令，rmdir&&rm指令，man指令，cp，mv，cat，more，less，head，tail，时间相关指令，cal，find，grep，zip/unzip，tar，bc，uname–r指令，重要的几个热键[Tab],[ctrl]-c,[ctrl]-d，关机指令shutdown1.ls语法：ls
分类：
系统相关 时间：
2020-10-29 09:35:41
阅读次数：
23
You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following defin ...
分类：
其他好文 时间：
2020-10-27 11:41:41
阅读次数：
23
题意:有长度$n$的序列,让你构造序列,使得二分查找能在$pos$位置找到值$x$.问最多能构造出多少种排列? 题解:题目给出的$pos$是固定的,所以我们可以根据图中所给的代码来进行二分,确定有多少数小于$x$和大于$x$,然后根据排列组合即可算出答案. 代码: int n,x,pos; ll f ...
分类：
其他好文 时间：
2020-10-27 11:38:34
阅读次数：
29
打开txt ，观察反常必有妖： 提取全文故意大写的字母； kali@kali:~/桌面$ strings sherlock.txt | grep -o '[A-Z]' | tr -d '\n' strings 打印文件中可打印的字符 grep -o 只显示匹配到的字符串 tr -d 删除指定字符 发 ...
分类：
其他好文 时间：
2020-10-27 11:34:08
阅读次数：
27
题目介绍 给定正整数n，利用1到n构造所有可能的二叉树，并返回。 Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] Explanation: ...
分类：
其他好文 时间：
2020-10-26 11:19:06
阅读次数：
17
题目介绍 判断给定二叉树是否为一棵二叉搜索树。 Examples: 2 / \ 1 3 Input: [2,1,3] Output: true 5 / \ 1 4 / \ 3 6 Input: [5,1,4,null,null,3,6] Output: false Solution 仅仅使用递归判断 ...
分类：
其他好文 时间：
2020-10-26 11:18:28
阅读次数：
24
题目介绍 给定二叉树，将其原地变成一个链表。 Example: 1 / \ 2 5 / \ \ 3 4 6 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solutions 直观解法 发现链表的结果与先序遍历一致，因此先进行先序遍历，再根据遍历的结果构造链表。 # Definition for a b ...
分类：
其他好文 时间：
2020-10-26 11:17:57
阅读次数：
15
