给定一个二叉树,返回其节点值自底向上的层次遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]解题思路:首先temp临时记录层次遍历每一层的结点值,当遍历到下一层的结点时就将temp记录到result中.代码实现/***Definiti
分类:
其他好文 时间:
2020-02-28 12:07:32
阅读次数:
53
十位数排序方法:列举前四位数组的升序排序4526if4大于5;那么就将4和五的位置进行调换(此处不大于无作为),拿第二个数和三个数作比较,if5大于2那么temp=55=22=temp;得到:4256;继续拿第四个数和第五个数做比较,if2大于6那么位置调换(无作为)。此时得到4256;上述循环做四次保证每一个数都能进行比较这里简写:if4>2;thentemp=44=22=temp;得到2
分类:
系统相关 时间:
2020-02-28 09:15:34
阅读次数:
97
adb 将当前页面的数据导出来 adb shell "uiautomator dump --compressed && cat /sdcard/window_dump.xml" shell读取坐标 cat /temp/ui.xml |sed 's#<node #^<node #g' | tr ^ ' ...
分类:
数据库 时间:
2020-02-27 20:54:51
阅读次数:
102
Q:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 A:BFS,偶数层reverse Q:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 A:BFS,比上面还简单,不用reverse( ...
分类:
其他好文 时间:
2020-02-27 19:19:16
阅读次数:
59
对于算法技巧,之前的文章也写过一些算法技巧,不过相对零散一些,今天我把之前的很多文章总结了下,并且通过 增删查改 ,给大家总结一些常用的 算法解题技巧 ,当然,这些也不是多牛逼的技巧,不过可以让你的代码看起来更加短小精悍,如果你能够充分掌握这些技巧,能够混合运用起来,那么写出来的代码,必然可以让别人 ...
分类:
编程语言 时间:
2020-02-27 13:07:24
阅读次数:
86
思路: 按上课开始时间排一下序,一个时刻一个时刻判断要不要还钥匙,要不要借钥匙 ...
分类:
编程语言 时间:
2020-02-27 10:27:24
阅读次数:
65
老生常谈的问题,N年前仔细做过总结,现在全忘光了; 重载函数: 一定要参数列表不同,名字相同,C++编译器可以根据参数的类型自动调用; void exc(char& a, char& b) { char temp = a; b = a; b = temp; } void exc(int& a, in ...
分类:
编程语言 时间:
2020-02-26 18:59:29
阅读次数:
71
Query query = new Query();Criteria criteria = Criteria.where("packetTitle").is(redPacketStatVO.getActiveTitle()) .and("activeCode").is(redPacketStatVO ...
分类:
数据库 时间:
2020-02-26 16:42:04
阅读次数:
70
class Solution { public: int Fibonacci(int n) { int f=0,g=1; while(n--) { f=f+g; int temp = g; g=f; f = temp; } return f; } }; 9这题用递归会溢出 ...
分类:
其他好文 时间:
2020-02-26 01:30:59
阅读次数:
51
#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;void mergeSort(int a[], int s, int e, int temp[]) { if (s < e) { int m = s + (e - ...
分类:
编程语言 时间:
2020-02-25 20:27:18
阅读次数:
75