- 博客(15)
- 收藏
- 关注
RSS订阅原创 springboot2.3.2版本中rpost请求转换成put，delete的问题
1.在springboot2.3.2 版本中。默认不开启请求方式的转换（默认不在ioc容器中注册hiddenHttpMethodFilter） @Bean @ConditionalOnMissingBean({HiddenHttpMethodFilter.class}) @ConditionalOnProperty( prefix = "spring.mvc.hiddenmethod.filter", name = {"enabled"},
2020-11-26 20:24:38
309
原创 LeetCode题1207. 独一无二的出现次数
题目描述： 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。例子： 输入：arr = [1,2,2,1,1,3] 输出：true 解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。思路： 使用map集合存储数组中每个数字出现的次数，想办法判断不同的键是否有重复的值 可以遍历map集合的所有值，尝试加入到hashset集合中，如果有加入失败的情况
2020-10-28 23:47:43
570
原创 LeetCode题144. 二叉树的前序遍历
题目描述： 给定一个二叉树，返回它的 前序 遍历。例子： 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？思路： 1.递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode ri
2020-10-27 23:55:18
150
原创 LeetCode题1024. 视频拼接
题目描述： 你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0, T]）。返回所需片段的最小数目，如果无法完成该任务
2020-10-27 23:25:47
219
原创 LeetCode题141. 环形链表
题目描述： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。思路： 1.快慢指针：定义慢指针指向链表的头节点，快指针指向链表头节点的下一个节点；如果链表没有
2020-10-23 22:29:11
69
原创 LeetCode题344. 反转字符串
题目描述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。例子： 输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"] 输入：["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"]思路：
2020-10-23 20:58:38
69
原创 LeetCode题234. 回文链表
题目描述： 请判断一个链表是否为回文链表。例子： 输入: 1->2 输出: false 输入: 1->2->2->1 输出: true思路： 遍历链表中的元素到一个集合中 使用双指针遍历链表中的元素，一个指针指向list集合的头部，一个指向list集合的尾部，判断两个指针指向的元素是否相同，不相同就返回false，否则就第一个指针后移，第二个指针前移，继续判断，直到第二个指针到第一个指针的左边。/** * Definition for singly-linke
2020-10-23 20:45:47
59
原创 LeetCode题43. 字符串相乘
题目描述： 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。例子： 输入: num1 = "123", num2 = "456" 输出: "56088"说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头，除非是数字 0 本身。 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。思路： 第
2020-10-22 23:14:55
115
原创 LeetCode题763. 划分字母区间
题目描述：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。例子： 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "ababcbaca", "defegde", "hijhklij"。 每个字母最多出现在一个片段中。 像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。思路： 1.
2020-10-22 21:38:48
124
原创 LeetCode题2. 两数相加
题目描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的， 并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。例子： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807思路： 1.遍历两个链表，节点相加并考虑这两个
2020-10-21 23:13:07
56
原创 LeetCode题1. 两数之和
题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。例子： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]思路： 1.双层for循环遍历nums数组，判断相同则返回下标 2.降低时间复杂度。使用hashtable优化cl
2020-10-21 21:31:42
65
原创 LeetCode题925. 长按键入
题目描述： 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能 被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。例子： 输入：name = "alex", typed = "aaleex" 输出：true 解释：'alex' 中的 'a' 和 'e' 被长按。思路： 使用双指针，遍历键盘输入的字符typed和名字name，如果字符相同，就让两个指针同时
2020-10-21 21:19:11
71
原创 LeetCode题653. 两数之和 IV - 输入 BST
题目描述: 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。例子： 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出: True思路： 实际上是遍历二叉搜索树，寻找两个节点的值相加等于目标值。 可以遍历二叉树将结果存入list集合中，再对list集合进行遍历，判断两数之和是否有等于目标值的情况。 可以利用HashSet对树中的元素进行筛选（H
2020-10-21 19:53:22
78
原创 springcloud学习笔记
一·微服务架构与springcloud微服务架构概述springcloud是什么？springcloud=分布式微服务架构的一站式解决方案，是多种微服务架构落地技术的集合体，俗称微服务全家桶。二·springboot和springcloud的版本选择1.springcloud使用英国伦敦地铁站名称来命名，并由地铁站名称字母A-Z以此类推的形式来发布迭代版本。springcloud版本采用率名称而非版本号的命名，这些版本的名字采用了伦敦地铁站的名字，根据字母表的瞬息来对应版本时间顺序。
2020-09-13 22:27:49
180
原创 Redis学习笔记
Redis学习一·Nosql概述1.NoSql=Not Only SQL ，意即“不仅仅是“SQL”，泛指非关系型数据库。随着互联网web2.0网站的兴起，传统的关系型数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数据类型带来的挑战，尤其是大数据应用难题，包括超大规模数据的存储。这些类型的数据存储不需要固定的模式
2020-08-13 21:20:18
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人