- 博客(69)
- 收藏
- 关注
RSS订阅原创 Spring Security使用
Spring Security在web应用开发中，安全无疑是十分重要的，选择Spring Security来保护web应用是一个非常好的选择。Spring Security 是spring项目之中的一个安全模块，可以非常方便与spring项目无缝集成。特别是在spring boot项目中加入spring security更是十分简单。本篇我们介绍spring security，以及spri...
2019-11-29 20:16:02
3633
2
原创 leetcode647 回文子串
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".注意:...
2019-11-28 19:30:12
2489
22
原创 leetcode94 二叉树的中序遍历
给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？递归/** * Definition for a binary tree node. * public class TreeNode { * int va...
2019-11-28 19:19:53
2534
23
原创 leetcode136 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4思路：拿map，set，都不符合要求。map：class Solution { pu...
2019-11-28 19:07:56
3681
17
原创 leetcode238 除本身以外数组的乘积
给定长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的...
2019-11-28 18:57:10
2660
18
原创 leetcode 152 乘积最大子序列
给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。思路：对于必须以第i个数结尾的答案：如何让乘积最大？如果是负数，则和之前的...
2019-11-28 18:30:58
3072
19
原创 leetcode206 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？经典题不解释/** * Definition for singly-linked list. * public class L...
2019-11-27 16:15:30
2713
16
原创 leetcode221 最大正方形
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路：dp(i,j)表示的是必须以ij为右下角，由 1 组成的最大正方形的边长注：由于dp数组横竖我给长度加了1，导致判断matrix时是i-1和j-1public cl...
2019-11-27 16:04:04
3067
16
原创 leetcode213 打家劫舍II
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入: [2,3,2]输出: 3解释...
2019-11-27 15:55:23
3080
20
原创 leetcode198 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
2019-11-27 14:34:41
2680
15
原创 leetcode 33 搜索旋转排序数组 到处是细节的好题
这个题想了想就会做，只是细节真的能卡死人，找了好久的bug。甚至我怀疑我现在的代码可能还有错，只是没例子测出来。假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。...
2019-11-27 13:00:17
7178
43
原创 leetcode97 交错字符串
给定三个字符串s1, s2, s3, 验证s3是否是由s1和s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false思路：之前做过，比较简单，dp[i][...
2019-11-26 15:30:13
3284
33
原创 mybatis缓存
mybatis提供了缓存机制减轻数据库压力，提高数据库性能mybatis的缓存分为两级：一级缓存、二级缓存一级缓存是SqlSession级别的缓存，缓存的数据只在SqlSession内有效二级缓存是mapper级别的缓存，同一个namespace公用这一个缓存，所以对SqlSession是共享的MyBatis 内置了一个强大的事务性查询缓存机制，它可以非常方便地配置和定制。...
2019-11-26 15:11:08
3237
原创 【精品计划1】动态规划入门到熟悉，看不懂来打我啊
持续更新。。。。。。2.1斐波那契系列问题2.2矩阵系列问题2.3跳跃系列问题3.1 01背包3.2 完全背包3.3多重背包3.4 一些变形选讲2.1斐波那契系列问题在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）根据定义，前十项为1, 1, 2, 3...
2019-11-26 11:15:40
93638
507
原创 leetcode542 01矩阵
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。...
2019-11-26 11:11:17
4188
20
原创 leetcode319 灯泡的开关
初始时有n个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第i 轮，每i个灯泡切换一次开关。 对于第n轮，你只切换最后一个灯泡的开关。 找出n轮后有多少个亮着的灯泡。示例:输入: 3输出: 1解释:初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, 灯...
2019-11-26 10:30:35
5749
19
原创 leetcode303 区域和检索
给定一个整数数组 nums，求出数组从索引i到j(i≤j) 范围内元素的总和，包含i,j两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不...
2019-11-26 10:23:16
3958
32
原创 leetcode72 编辑距离
给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (...
2019-11-26 10:08:46
4064
44
原创 leetcode45 跳跃游戏II 秒杀所有答案
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数组的最...
2019-11-26 09:57:28
4178
58
原创 leetcode55 跳跃游戏 秒杀所有答案
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，...
2019-11-26 09:09:24
7571
80
原创 leetcode63 不同路径II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？说明：m和 n 的值均不超过 100。示例1:输入:[[0,0,0],[0,1,0],[0,0,0...
2019-11-26 08:57:25
4034
32
原创 leecode5 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路：马拉车算法，不会的翻我博客的最早的文章。只是要记录一下答案是在哪个中心取到的，方便取串。class Solution { p...
2019-11-26 08:26:42
4073
38
原创 leetcode300 最长上升子序列
经典题，不解释，可以看我之前文章。普通dppublic class Solution { public int lengthOfLIS(int[] nums) { if (nums.length == 0) { return 0; } int[] dp = new int[nums.length]; ...
2019-11-25 21:28:32
3976
40
原创 leetcode64 最小路径和
给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路：grid[i][j]更新为走到grid[i][j]的最小代价。只能从左边走过...
2019-11-25 21:00:02
3944
17
原创 leecode62 不同路径
示例1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -> 向下 -> 向右3. 向下 -> 向右 -> 向右示例2:输入: m = 7, n = 3输出: 28思路：太过于简单，不会做的去翻我的动态规划萌新入门看。cl...
2019-11-25 20:40:09
3485
30
原创 leecode53 最大子序列和
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。思路：nums[i]更新为必须以第i个数字结尾的子数组中最大的答案。答案要么是本身，要么是以nums[i-1]结尾的所有子数组的最优解加上本身...
2019-11-25 20:35:33
3950
17
原创 leecode26 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2...
2019-11-25 20:11:22
3686
19
原创 leecode11 盛水最多的容器
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。思路：两个指针指向两端，计算答案，更新最优。之后短的指针向中间移动，因为所有以短指针为端...
2019-11-25 19:38:15
3952
16
原创 leetcode16 最接近的三数之和
给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).思路：排序，枚举最左边的数字，双指...
2019-11-25 19:18:13
3579
16
原创 leetcode3 无重复字符最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...
2019-11-25 16:34:39
3714
36
原创 leetcode1 两数之和
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路：不能双...
2019-11-25 16:17:27
3602
16
原创 leetcode20 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输...
2019-11-25 16:00:39
3072
41
原创 leetcode19. 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？分析：一个指针先走k+1次，然后和另一个kNode指针一起往后走，最后...
2019-11-25 15:56:31
2623
43
原创 leetcode15 三数之和
给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路：枚举最左边的数，...
2019-11-25 15:21:08
2693
41
原创 leetcode538 把二叉搜索树转换成累加树
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。对于每一个点来说，自己的父，和自己父的右子树都是大于自己的。所以我们按右中左的顺序遍历，每个遍历到的值，比它大的值一定都被遍历过了。遍历过程中记录和就好。/** * Definition for a bi...
2019-11-22 15:39:47
2873
17
原创 leetcode322 零钱兑换
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可...
2019-11-22 15:26:05
3014
47
原创 leetcode70 爬楼梯
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶...
2019-11-22 15:20:34
3090
39
原创 leetcode121买卖股票的最佳时机
给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...
2019-11-20 21:17:45
3185
41
原创 安全方面知识
什么是文件上传漏洞文件上传漏洞是指由于程序员在对用户文件上传部分的控制不足或者处理缺陷，而导致的用户可以越过其本身权限向服务器上上传可执行的动态脚本文件这里上传的文件可以是木马，病毒，恶意脚本或者WebShell等。这种攻击方式是最为直接和有效的，“文件上传”本身没有问题，有问题的是文件上传后，服务器怎么处理、解释文件。如果服务器的处理逻辑做的不够安全，则会导致严重的后果。解析漏洞...
2019-11-20 19:31:29
3643
53
转载 探索式软件测试
James A.Whittaker [美]詹姆斯·惠特克（软件测试领域绝对的大师）著作《Exploratory Software Testing》，中文名《探索式软件测试》，记得当时被这本书深深吸引啦（我不知道有多少做测试的小伙伴看过这本书）！感觉是测试方面一本必不可少的书籍，瞬间感觉测试的魅力！废话不多说，直接来干货，希望可以给对探索式测试喜欢或者感兴趣的小伙伴一点帮助！测试人员进行...
2019-11-18 21:42:36
3078
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人