- 博客(12)
- 收藏
- 关注
RSS订阅原创 二叉树的下一个结点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：1、找到根结点2、进行中序遍历将结果存入list中，找到该结点，输入对应的下一个结点。边界条件：注意当为空树或只有根结点时，没有下一个结点，输出为null。public class Solution { ArrayList<TreeLinkNode> list=new ArrayList<>(); public
2020-08-18 21:22:09
121
原创 将有序数组转换为二叉搜索树/有序链表转换二叉搜索树
题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。思路：1、选择中间数字作为二叉搜索树的根节点，这样分给左右子树的数字个数相同或只相差 1，可以使得树保持平衡。2、确定平衡二叉搜索树的根节点之后，其余的数字分别位于平衡二叉搜索树的左子树和右子树中，左子树和右子树分别也是平衡二叉搜索树，因此可以通过递归的方式创建平衡二叉搜索树。class Solution { public Tr
2020-08-18 21:21:28
211
原创 将二叉树打印成多行/从上到下打印二叉树/按之形顺序打印二叉树
题目描述：将二叉树从上到下按层打印二叉树，同一层结点从左至右输出，每一层输出一行思路：1、二叉树的广度优先遍历，使用队列实现2、二叉树每一层输出一行，需要一个变量来统计每一行的结点数 public ArrayList<ArrayList<Integer>> print(TreeNode pRoot){ if (pRoot==null){ return res; } Queue<TreeNode
2020-08-13 22:08:14
223
原创 Lettcode10-正则表达式匹配
正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。方法：递归1、定义两个指针i和j分别指向s字符串和p字符串。2、其中图中的i==j?；指的是s.charAt(i)和p.charAt(j
2020-06-21 10:32:35
108
原创 2020阿里巴巴实习笔试题一
笔试题一题目描述：输入n个数，让你从中选k个数做&运算，即位运算中的与运算，现在从所有方案中，将这k个数&一起的最小值是多少？输入描述输入第一行有一个整数T，代表接下来有T组测试数据对于每一组测试数据第一行输入两个数n和k，代表数的个数以及要选择的个数接下来n个数，代表每一个数的大小1<=n<=401<=T<=101<=a[i]<...
2020-05-08 11:02:05
861
2
原创 Leetcode刷题-树的子结构和树的子树
注意：需要明确树的子结构和树的子树，是不一样的概念。这里使用两个图进行明显的对比：一、树的子结构两颗树，A树和B树，B树是否是A树的一部分。如下所示：只要A树种包含了B树的一部分，就证明B树是A树的子结构。二、树的子树两颗树，S树和T树，这里如果要判断T树是否是S树的子树，必须满足 S树中一个节点的子树包括子孙都要和T树相同，即不仅仅只是一部分，还要包括子孙相同。如下图所示而以下的T...
2020-05-07 21:38:21
305
原创 Leetcode刷题 java实现最低票价问题
题目描述在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行...
2020-05-06 16:47:55
481
原创 平台即服务(gitLab+Nexus+Registry)
一、gitlab服务(代码管理平台)基于Docker安装GitLab这里是基于docker来安装，我们需要重新基于docker和docker compose连接克隆一个虚拟机(也可以直接安装，看自己习惯)。gitlab的虚拟机内存一定是要2G才可以运行。 192.168.28.129(我自己的ip)使用docker安装中文版的gitlab。docker pull twang2218...
2020-04-18 10:19:54
557
原创 kafka的使用、单节点搭建和集群搭建
使用hdp自带的kafka实现生产者端生产数据，消费端消费数据。1、利用ambari管理的hdp添加kafka服务2、查看kafka配置中的listener配置查看kafka中默认的主题名称：进入kafka的bin目录下：./kafka-topics.sh --zookeeper 192.168.154.22:2181 --list3、打开kafka的生产者进入kafka安装目录的...
2020-04-18 09:56:30
663
原创 最全ambari2.7.3+hdp3.1.0 集群搭建及常见问题解决办法整理
ambari2.7.3+hdp3.1.0 集群搭建一、基本环境设置a、VMware14.0安装包http://bigsoft.zdfans.wang/VMware_5928.zipb、CentOS-7-x86_64-Minimal-1810.isohttp://mirrors.aliyun.com/centos/7/isos/x86_64/CentOS-7-x86_64-Minimal-...
2020-04-18 09:38:29
3792
1
原创 springboot+thymeleaf+mybatis+shiro
Shiro基本概念shiro是Apache下一个权限管理的开源框架，主要是用于实现用户的认证、授权、加密、缓存等功能。安全权限框架：1、spring security:是spring自带的一个安全权限框架，它和spring的依赖过于紧密。没有shiro使用起来简单。2、Shiro：是apache下一个开源的安全权限框架。它的使用不依赖于spring，shiro不仅可以实现web应用的权限管...
2020-04-18 09:29:59
189
原创 Docker安装
三、linux安装ubuntu3.1 准备工作1、安装vmware :使用vmware 15.1 (较简单：略)2、安装ubuntu：安装视频详解3、安装远程控制Putty、xshell(用的最多)3.2 linux目录大概介绍1、etc 配置文件目录。2、usr/local 我们自己安装的程序 必须放置在该目录。3、var 目录是用于存放数据库的目录。4、home目录用于存放...
2020-04-18 09:27:44
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人