自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

pioneer的博客

初学者

原创 leetcode:124. 二叉树中的最大路径和(树)

给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例2: 输入: [...

2019-04-30 22:50:47

阅读数 427

评论数 0

原创 leetcode:129. 求根到叶子节点数字之和

给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] ...

2019-04-28 11:20:23

阅读数 35

评论数 0

原创 leetcode:118. 杨辉三角(递归转循环)

public List<List<Integer>> generate(int numRows) { List<List<Integer>> result = new ArrayList<>(); for ...

2019-04-26 16:21:38

阅读数 135

评论数 0

原创 leetcode:116. 填充每个节点的下一个右侧节点指针(java树层次遍历bfs)

package LeetCode; import java.util.LinkedList; import java.util.Queue; /* 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; No...

2019-04-26 15:27:20

阅读数 45

评论数 0

原创 mybatis中封装的Dto中带有实体类model对应mapper.xml中的resultMap

如图model Department 是model类 如图对应即可 用关键字association即可对应type中的另外一个java类型

2019-04-26 14:39:45

阅读数 422

评论数 0

转载 绑定域名到JavaWeb项目,由域名直接访问到网站首页

一:购买域名 请移步到相关网站购买域名,我是在腾讯云买的。购买后记得实名认证,不然解析不了。 二:解析域名 大约七八分钟后,测试是否解析成功。 三:配置tomcat 用Putty登录云服务器,cd到tomcat文件夹的conf目录,打开server.xml。 1:修改host...

2019-04-19 16:02:31

阅读数 128

评论数 0

原创 leetcode:114. 二叉树展开为链表(java)

给定一个二叉树,原地将它展开为链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ ...

2019-04-19 15:24:52

阅读数 322

评论数 0

转载 Port 8009 required by Tomcat v7.0 Server at localhost is already in use. The server may already be r

今天启动项目报错报出此错也就是 分析:出现这类问题,是因为启动tomcat的时候,tomcat的端口号被占用了。 解决方法:首先打开cmd进入命令窗口 ,输入netstat -ano|findstr 8005(此方法适合查找被占用的端口号,什么端口号被占用就输入什么端口号), 红框...

2019-04-19 09:23:59

阅读数 482

评论数 0

原创 leetcode:110. 平衡二叉树(dfs)

package LeetCode; /* 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 ...

2019-04-19 09:19:03

阅读数 25

评论数 0

原创 109. 有序链表转换二叉搜索树(java)

package LeetCode; import java.util.ArrayList; import java.util.List; /* 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝...

2019-04-18 11:18:57

阅读数 136

评论数 0

原创 104. 二叉树的最大深度(dfs)

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的...

2019-04-18 10:48:10

阅读数 93

评论数 0

原创 leetcode:103. 二叉树的锯齿形层次遍历(bfs)

给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历...

2019-04-17 20:04:29

阅读数 15

评论数 0

原创 leetcode:102. 二叉树的层次遍历(bfs)

给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,2...

2019-04-17 19:39:44

阅读数 45

评论数 0

原创 ssm+Shiro 搭建完后不进行拦截

我在做项目之前搭建的一个测试shiro的框架测试完全没问题然后向项目中加但是加上后不起任作用我很是恼火,本人也是一个小白然后按着思路捋了捋,拦截不到无非就那几个问题一个是监听事件(filter)是不是没起作用,然后可能就是mvc的监听没屏蔽或者在shiro的上面这是属于web.xml中的问题还有就...

2019-04-16 18:43:12

阅读数 157

评论数 0

原创 leetcode:98. 验证二叉搜索树(中序遍历)

给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1: 输入: 2 / \ 1 3 输出: true ...

2019-04-16 11:16:05

阅读数 42

评论数 0

原创 leetcode:139. 单词拆分(字典树法+剪枝)3ms

给定一个非空字符串s和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict...

2019-04-15 16:26:36

阅读数 42

评论数 0

原创 leetcode:208. 实现 Trie (前缀树)

实现一个 Trie (前缀树),包含insert,search, 和startsWith这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); ...

2019-04-15 15:10:46

阅读数 8

评论数 0

原创 leetcode:236. 二叉树的最近公共祖先(dfs 树公共祖先)

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root =[3,5,...

2019-04-14 16:57:27

阅读数 60

评论数 0

原创 leetcode:111. 二叉树的最小深度(dfs)

package LeetCode; /* 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 ...

2019-04-13 18:29:01

阅读数 51

评论数 0

原创 leetcode:130. 被围绕的区域(bfs)

package BFS; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /* 给定一个二维的矩阵,包含 'X' ...

2019-04-13 16:29:51

阅读数 155

评论数 0

原创 leetcode:200. 岛屿的个数(BFS)

package LeetCode; import java.util.LinkedList; import java.util.Queue; /* 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水...

2019-04-12 17:24:50

阅读数 244

评论数 0

原创 leetcode: 108. 将有序数组转换为二叉搜索树

package LeetCode; /* 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,...

2019-04-12 09:22:55

阅读数 24

评论数 0

原创 leetcode:230. 二叉搜索树中第K小的元素(java树)

package LeetCode; /* 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 ...

2019-04-12 09:10:45

阅读数 173

评论数 0

原创 Leetcode:106. 从中序与后序遍历序列构造二叉树

package LeetCode; /* 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 ...

2019-04-11 14:38:21

阅读数 13

评论数 0

原创 leetcode:105. 从前序与中序遍历序列构造二叉树(java)

package LeetCode; import java.util.ArrayList; import java.util.List; /* 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 p...

2019-04-10 14:32:43

阅读数 130

评论数 0

原创 leetcode:94. 二叉树的中序遍历(java)

class Solution { public static List<Integer> res; public List<Integer> inorderTraversal(TreeNode root) { res = new Arra...

2019-04-10 11:27:49

阅读数 194

评论数 0

原创 101. 对称二叉树(java)

给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 ...

2019-04-10 11:20:00

阅读数 34

评论数 0

原创 100. 相同的树(java)

package LeetCode; /* 235 111 112 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ ...

2019-04-10 11:19:09

阅读数 15

评论数 0

原创 leetcode:144. 二叉树的前序遍历(java)

package LeetCode; import java.util.ArrayList; import java.util.List; /* 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: ...

2019-04-10 10:24:30

阅读数 48

评论数 0

原创 LeetCode:177. 第N高的薪水(Mysql)

编写一个 SQL 查询,获取Employee表中第n高的薪水(Salary)。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | +----+-----...

2019-04-09 11:00:49

阅读数 44

评论数 0

原创 Leetcode:商店 0 176. 第二高的薪水(Mysql)

编写一个 SQL 查询,获取Employee表中第二高的薪水(Salary)。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | +----+-----...

2019-04-09 10:36:59

阅读数 10

评论数 0

原创 leetcode:125. 验证回文串

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: &qu...

2019-04-06 11:22:18

阅读数 33

评论数 0

原创 leetcode:97. 交错字符串(java 回溯 )

给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true 示例 2: 输入...

2019-04-04 11:25:15

阅读数 66

评论数 0

原创 leetcode 93 :复原ip地址(java回溯)

package LeetCode; import java.util.ArrayList; import java.util.List; /* 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: [&qu...

2019-04-03 11:17:47

阅读数 408

评论数 0

原创 org.apache.shiro.authc.AuthenticationException: Authentication failed for token submission [org.apac

本人刚接触shiro,自己进行测试,发现报错,小白一个希望大佬们多多指点。在这跟大家说一下可能不是你们的错误,但是是我的错非常稀奇,好博客的解决方法都试了不管用,最后慢慢查慢慢看,我的错是 在走进到realm时的执行dao层方法时报这个错误,如下 org.apache.shiro.authc...

2019-04-01 21:26:33

阅读数 1304

评论数 2

提示
确定要删除当前文章?
取消 删除