![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java学习
a627082796
这个作者很懒,什么都没留下…
展开
-
JUC学习
JUC的学习123合理的创建标题,有助于目录的生成4插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。2我们对原创 2020-09-13 21:13:49 · 363 阅读 · 0 评论 -
leetcode 二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解题思路:利用递归1. 如果是空节点,深度为0,如果只有根节点,那深...原创 2019-01-16 14:33:32 · 189 阅读 · 0 评论 -
leetcode 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃...原创 2019-01-21 23:06:16 · 60 阅读 · 0 评论 -
leetcode 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...原创 2019-01-16 16:37:30 · 81 阅读 · 0 评论 -
leetcode 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...原创 2019-01-16 18:39:06 · 100 阅读 · 0 评论 -
leetcode 13. 罗马数字转整数
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。示例 1:输入: "III"输出: 3示例 2:输入: "IV"输出: 4示例 3:输入: "IX"输出: 9示例 4:输入: "LVIII"输出: 58解释: L = 50, V= 5, III = 3.示例 5:输入: "MCMXCIV"输出: 1994解...原创 2019-02-14 11:48:31 · 106 阅读 · 0 评论 -
ssm框架(springmvc+mybatis+mysql)开发环境搭建配置及实例开发
一、ssm原理解析首先springmvc的基础架构,需要单独详细解释。可以参考下面这篇文章,也可以在B站上找找黑马的培训视频,讲解的很详细。https://www.cnblogs.com/xiaoxi/p/6164383.html需求背景:要设计一个项目,当用户登陆首页的时候,提示让你输入用户名和密码,输入正确,则跳转页面,显示你的序号和姓名。输入错误,则提示密码错误,重新输入。...原创 2019-03-14 20:04:59 · 747 阅读 · 0 评论 -
leetcode 实现strStr()
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...原创 2019-03-19 18:44:13 · 159 阅读 · 0 评论 -
leetcode 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来...原创 2019-03-15 15:22:56 · 122 阅读 · 0 评论 -
leetcode 有效的数独
判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用'.'表示。示例1:输入:[ ["5","3",".",".","...原创 2019-03-11 20:39:23 · 284 阅读 · 0 评论 -
leetcode 求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2解题思路一:见到该题的第一反应是先遍历一遍,看每个元素出现的次数,利用hashMap存<元素,次数>...原创 2019-03-18 17:35:11 · 130 阅读 · 0 评论 -
leetcode 验证回文字符串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解题思路:首先,因为只考虑字母和数字,并忽略字母大小,所以要把字符串...原创 2019-03-18 18:39:08 · 656 阅读 · 0 评论 -
leetcode 环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos =...原创 2019-01-16 11:44:09 · 234 阅读 · 0 评论 -
leetcode 回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解题思路:1. 先把链表一分为二。2. 把后半段进行反转链表(此处调用了写的回文链表方法)3. 将反转后的链表和前半部分依次...原创 2019-01-16 11:09:07 · 109 阅读 · 0 评论 -
leetcode 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 解题思路:因为两个链表是有序的,利用归并排序的方法进行拼接要注意:1.先要把头指针保存下来,否则走到后面找不到头指针了2. 归并排序,...原创 2019-01-15 18:10:36 · 125 阅读 · 0 评论 -
leetcode 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]解题思路:层次遍历,必须借助队列,采用先进先出的规则,把每层的...原创 2019-01-18 10:07:15 · 133 阅读 · 0 评论 -
leetcode 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...原创 2019-01-18 11:10:34 · 175 阅读 · 0 评论 -
leetcode Fizz Buzz
写一个程序,输出从 1 到 n 数字的字符串表示。1. 如果 n 是3的倍数,输出“Fizz”;2. 如果 n 是5的倍数,输出“Buzz”;3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。示例:n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz",原创 2019-01-23 18:07:47 · 176 阅读 · 0 评论 -
leetcode 计数质数
统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 解题思路:开始暴力计算法,发现超时,查资料才知道有一个埃拉托色尼 算法大意是:要得到自然数n以内的全部质数,必须把不大于根号n的所有质数的倍数剔除,剩下的就是质数。所以:class Solution { ...原创 2019-01-23 23:10:53 · 130 阅读 · 0 评论 -
leetcode 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...原创 2019-01-18 18:24:36 · 88 阅读 · 0 评论 -
leetcode 第一个错误的版本
你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出...原创 2019-01-18 18:27:12 · 246 阅读 · 0 评论 -
leetcode 字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。代码:class Solution { public int firstUniqChar(String s) { ...原创 2019-01-14 18:31:10 · 255 阅读 · 0 评论 -
leetcode 删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗? 解题思路:主要是利用双指针法,从头到尾依次遍历,这两个...原创 2019-01-15 11:42:31 · 89 阅读 · 0 评论 -
leetcode 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...原创 2019-01-21 11:09:54 · 93 阅读 · 0 评论 -
leetcode 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解题思路:利用递归完成:1.主要是要考虑什么时候跳出递归。因为链表的最后一位指向空,所以到最后一位就肯定不需要递归了,需要返回值了,...原创 2019-01-15 16:18:57 · 78 阅读 · 0 评论 -
leetcode 最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 解题思路:分治法每次计算一个局部最优,拿局部最...原创 2019-01-21 12:00:22 · 106 阅读 · 0 评论 -
leetcode 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"主要解题思想:要主要把字符串转成字符数组,利用数组的下标功能进行反转。class Solution { ...原创 2019-01-11 15:53:14 · 86 阅读 · 0 评论