摘要: 解决问题 在SpringBoot项目中,如何集成Karate测试框架和Jacoco插件。以及编写了feature测试文件,怎么样配置才能看到被测试接口代码的覆盖率。 演示版本及说明 本次讲解,基于SpringBoot2.1.4.RELEASE版本,可根据项目版本灵活更改。下面所有的版本号,可以自行选 阅读全文
posted @ 2022-12-15 11:28 煜航 阅读(737) 评论(1) 推荐(1) 编辑
摘要: 题目:152. 乘积最大子数组 题目描述: 给你一个整数数组,在该数组的所有子数组中,找到一个子数组中所有元素相乘积最大,返回这个最大的积。子数组就是一个数组中,由一个或几个下标连续的元素,组成的小数组,就叫原数组的子数组。 思路: 这一题和题目:53. 最大子数组和很像。但是又复杂了一点。所以建议 阅读全文
posted @ 2023-02-17 15:04 煜航 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 环形链表 解题思路 定义两个指针,一个快指针,一个慢指针,快指针每次移动两个节点,慢指针每次移动一个节点。 从头节点开始,让快慢指针同时移动,如果链表中有环,那么快慢指针一定会在某个节点相遇。 如果快慢指针相遇了,说明链表中有环,返回true。如果快指针移动到了null,说明链表中没有环,返回fal 阅读全文
posted @ 2023-02-12 14:02 煜航 阅读(260) 评论(0) 推荐(3) 编辑
摘要: redis实现分布式锁(基础版) 使用redis实现分布式锁的方法有多种,基础版本是基于setnx命令,即如果不存在则设置。这个命令可以保证只有一个客户端能够成功设置一个key,从而获得锁。设置key的时候需要设置一个过期时间,以防止死锁。释放锁的时候需要删除key,或者使用lua脚本来保证原子性。 阅读全文
posted @ 2023-02-11 22:22 煜航 阅读(532) 评论(1) 推荐(2) 编辑
摘要: 题目:98. 验证二叉搜索树 题目描述: 给你一个二叉树,让你判断该二叉树是否是二叉搜索树。什么是二叉搜索树呢?就是某一个节点的左子树上的所有节点的值都小于当前节点,右子树上的所有节点值都大于当前节点,记住,是所有节点,不是左子节点和右子节点这俩节点。而且树上所有的节点都必须满足这个条件,整棵树才能 阅读全文
posted @ 2023-01-05 11:31 煜航 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目:78. 子集 题目描述: 给你一个整数数组,数组中元素互不相同。返回数组中所有可能的子集,且子集不能重复! 什么是子集?举个例子:原数组[1, 2, 3],[]、[1]、[1, 2]、[1, 3]、[1, 2, 3]、[2]、[2, 3]、[3]这些都是原数组的子集。所以说子集就是原数组中零个 阅读全文
posted @ 2022-12-22 15:14 煜航 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目:75. 颜色分类 题目描述: 给你一个数组,元素只为0、1、2,分别代表红色、白色和蓝色。将数组中相同颜色的元素移动到一起,并将它们排序。也就是将0都排在最前面,1排在中间,2排在最后。题目要求不申请额外空间,原地移动。 思路: 这道题的思路很清晰,就是荷兰国旗问题。用解荷兰国旗问题的方法解这 阅读全文
posted @ 2022-12-21 15:56 煜航 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目:53. 最大子数组和 题目描述: 给你一个整数数组,在该数组的所有子数组中,找到一个子数组中所有元素相加和最大,返回这个最大的和。子数组就是一个数组中,由一个或几个下标连续的元素,组成的小数组,就叫原数组的子数组。 思路: 这种求子数组怎么怎么的问题,都可以向一种思维上靠拢。即以某一个元素为结 阅读全文
posted @ 2022-12-19 22:47 煜航 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目:56. 合并区间 题目描述: 给你一个二维数组,类似于[[1, 3], [2, 6], [6,10], [15,18]],其中每一个元素表示一个区间,区间0下标表示区间左边界,1下标表示区间右边界。题目要求返回合并区间之后的数组,如何合并呢?上一个区间的右边界大于等于下一个区间的左边界,就可以 阅读全文
posted @ 2022-12-17 12:00 煜航 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目:49. 字母异位词分组 题目描述: 给你一个字符串数组,字符串只包含小写字母。要将数组中的字母异位词进行分组。解释一下什么叫字母异位词。假设有几个字符串,除了字符串中的字符顺序不同,其他都相同,这就叫互为字母异位词。例如abc和acb,他们互为字母异位词。但是如果abc和ab,就不是。进行分组 阅读全文
posted @ 2022-12-17 09:42 煜航 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目:48. 旋转图像 题目描述: 给你一个正方形矩阵数组,将其中的所有元素都顺时针旋转90度,得到旋转之后的矩阵数组。本题要求必须在原地修改,不能使用额外空间。 思路: 看到这个题,如果可以使用额外空间,很简单,把行都放到列上就行。假设原数组num[row][col],放到新列上就是num[col 阅读全文
posted @ 2022-12-15 15:35 煜航 阅读(29) 评论(0) 推荐(0) 编辑