leohu_v5的博客

原创 [Mark]项目搭建遇到的坑

1、搭建框架 springcloud+jpa+redis+shiro（接入之前的单点登录，已删除）+拦截器2、jpa的坑（自增ID，分页排序）

原创 【mark】过两天写个springboot鉴权的博文

包含shiro 拦截器 token检验等模块

原创 SpringBoot文件上传

#文件上传写在前面：data数据是关于文件的一些相关描述进行存储 /** * 单文件上传 * * @param file * @param data * @return */@RequestMapping(value = "/uploadFile", produces = "application/json;charset=UTF-8")@ResponseBodypubl...

原创 LeetCode561. 数组拆分 I

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10000].数组中的元素...

原创 LeetCode977. 有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按...

原创 LeetCode832. 翻转图像

给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输...

原创 LeetCode520. 检测大写字母

给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输出: F...

原创 LeetCode824. 山羊拉丁文

给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添...

原创 LeetCode788. 旋转数字

我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到...

原创 LeetCode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（LeetCode）链接：https...

原创 LeetCode791. 自定义字符串排序

字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。返回任意一种符合条件的字符串T。示例:输入:S = “cba”T = “abcd”输出: “cbad”解释:S中出现了字符 “a”, “b”, “c”, 所以 “a”, “b”...

原创 发布LeetCode题解的相关说明

1、不定时的抽空做些LeetCode 的题，一方面功利性，一方面开阔自己思路。2、题解部分是参照评论区部分题解后给出的答案，并非照抄，而是在学习后自己进行重新答题。3、大部分顺序是按照标签进行解决，部分是乱的。4、目前仍感觉有些吃力，计划未来会抽空先学习再做题//TODO...

原创 LeetCode22. 括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所...

原创 Leetcode931. 下降路径最小和

给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：12解释：可能的下降路径有：[1,4,7], [1,4,8], [1,5,7], [1,5,8], [1,5,9][2,4,7], [2...

原创 LeetCode26. 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums ...

原创 LintCode242. 将二叉树按照层级转化为链表

描述中文给一棵二叉树，设计一个算法为每一层的节点建立一个链表。也就是说，如果一棵二叉树有 D 层，那么你需要创建 D 条链表。样例样例 1:输入: {1,2,3,4}输出: [1->null,2->3->null,4->null]解释:1/ 2 3/4样例 2:输入: {1,#,2,3}输出: [1->null,2->null,...

原创 LintCode159. 寻找旋转排序数组中的最小值

假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。样例Example 1:输入：[4, 5, 6, 7, 0, 1, 2]输出：0解释：数组中的最小值为0Example 2:输入：[2,1]输出：1解释：数组中的最小值为1注意事项你可以假设数组中不存在重复元素。Accepted...

原创 LineCode97. 二叉树的最大深度

描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？样例样例 1:输入: tree = {}输出: 0 样例解释: 空树的深度是0。样例 2:输入: tree = {1,2,3,#,#,4,5}输出: 3样例解释: 树表示如下，深度是31/ \2 3/ \4 5它将被序列化为{1,2,3,#,#...

原创 LintCode66. 二叉树的前序遍历

描述给出一棵二叉树，返回其节点值的前序遍历。首个数据为根节点，后面接着是其左儿子和右儿子节点值，"#"表示不存在该子节点。节点数量不超过20您在真实的面试中是否遇到过这个题？样例样例 1:输入：{1,2,3}输出：[1,2,3]解释：1/ 2 3它将被序列化为{1,2,3}前序遍历样例 2:输入：{1,#,2,3}输出：[1,2,3]解释：12/3...

原创 LintCode1661. 删除链表中的第n到m个节点

描述给定一个链表，删除链表中的第 n 到 m 个节点，返回链表的头节点。编号从 00 开始链表的长度不超过 100000100000样例样例 1：输入：head = 1->2->3->4->5->null, n = 1, m = 2输出：1->4->5->null样例 2：输入：head = 1->2->3->4-...

原创 Lintcode521.去除重复元素

**描述**给一个整数数组，去除重复的元素。你应该做这些事1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数不需要保持原数组的顺序样例例1:输入:nums = [1,3,1,4,4,2]输出:[1,3,4,2,?,?]4解释:将重复的整数移动到 nums 的尾部 => nums = [1,3,4,2,?,?].返回 ...

原创 hashmap 在1.7和1.8中的区别?concurrenthashmap

hashmap 在1.7和1.8中的区别？#1.8 中concurrenthashmap的知识点#重要属性–sizeCtl负数代表正在进行初始化或扩容操作-1代表正在初始化 -N表示有N-1个线程正在进行扩容操作 正数或者0代表hash表还没有被初始化，这个数值代表初始化或下一次进行扩容的大小，一些属性利用volatile方法设置节点位置的值利用cas算法设置i节点位置上的n...

原创 tcp三次握手四次挥手详解（与udp的区别）

tcp详解TCP使用固定的连接TCP用于应用程序之间的通信IP负责计算之间的通信TCP负责把数据分割并装入IP包，然后他们到达的时候重新组合他们。IP负责将包发送至接收者。TCP报文格式URG：紧急标志。紧急标志位“1”标明该位有效。ACK:确认标志。标明确认编号栏有效。大多数情况下默认该标志位是置位的。TCP报头内的确认编号栏内包含的确认编号（w+1）为下一个预期的序列编号，同时...

原创 弹窗悬浮窗设置问题 ：上下架后重新弹窗

需求1、用户登录状态只弹一次，未登录每次都弹2、设置时间有效期3、当运营对上架弹窗进行下架重新上架后进行弹窗4、当新增弹窗并上架后重新弹窗实现1、时间有效期这方面后台对时间做了限制，不允许时间有重叠，所以直接在数据库里查询即可:date BETWEEN START_TIME AND END_TIME 其中date改为now()也可，这里因为某些原...

原创 Spring MVC流程