摘要: 题目地址:209. Minimum Size Subarray Sum 解题思路: 看到这道题,心里本身是有双指针这个概念的,但是不知道怎么用,脑子里第一反应就是暴力解法,双for一把梭,然后时间就超时了...看了题解才知道滑动窗口这个解法,不禁直呼妙啊!感觉和双指针非常类似,其核心点在于避免了暴力 阅读全文
posted @ 2023-09-15 22:46 古宇 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目地址:[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路: 又是一道双指针的题目,看见秒想到双指针(平方直接调用sort方法也行,但是这么写这题就没意思了)。 阅读全文
posted @ 2023-05-28 12:24 古宇 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 在使用MockMvc进行单元测试的时候,我们经常使用andExpect(MockMvcResultMatchers.jsonPath(jsonKeyName).isNotEmpty()) 对Controller返回的结果进行断言,用以验证返回结果的正确性。 但假如,后端返回的是无Key的Json时, 阅读全文
posted @ 2022-08-15 14:40 古宇 阅读(907) 评论(0) 推荐(0) 编辑
摘要: 在开发中某些jar包并不存在于中央仓库的情况,我们需要将缺失的jar包安装至本地maven仓库。 例如缺失的包为com.companyname.projectname:subprojectname:v1.0.0 首先我们在本地找到需要添加的jar包,然后在当前文件夹目录执行以下命令 mvn inst 阅读全文
posted @ 2022-06-15 11:55 古宇 阅读(472) 评论(1) 推荐(1) 编辑
摘要: 题目地址:844. Backspace String Compare 解题思路:这道题按常理来说有两种解法。 1.用栈来实现 2.用双指针法来实现。 此处我仅记录一下我用双指针法的解题过程。首先,肯定是不能创建额外空间的,因为只有O(1)的空间复杂度。当检索到#的时候,即代表着退格,就删除一个元素, 阅读全文
posted @ 2022-03-03 19:13 古宇 阅读(77) 评论(1) 推荐(1) 编辑
摘要: 最近在工作中遇到了一个小问题,即合并一列的多行数据发现了比较简单快捷的实现方法,特此记录。 如图所示,后台数据每四行为一个子项目,一行是一个对象,存储结构是List<Data>,子项目名称是一样的,为了展示效果需要对其进行单元格合并。 使用EasyExcel这个只需要一行注解即可解决此问题,我不禁惊 阅读全文
posted @ 2022-02-15 18:03 古宇 阅读(2845) 评论(0) 推荐(0) 编辑
摘要: 题目地址:283. Move Zeroes 解题思路:毫无疑问,这道题依然使用双指针法,但是我一开始做还是没什么思路,只考虑到把非0的元素放置到数组左边,在看了一些大佬的题解后,发现这种方法最为巧妙。其根本思想就是参考快速排序的思想,以0为界限,将整个数组划分为两个区域,左边为非0元素,右边为0。i 阅读全文
posted @ 2022-02-12 23:30 古宇 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目地址:26. Remove Duplicates from Sorted Array 解题思路:有了上一题的基础,看见这道题的时候,应该立刻想到双指针法。但不同于上一题的是,这次需要将非重复元素移动到数组的开端,需要注意的点就是数组是一个有序数组,重复数字必定是相邻的,抓好这个重点,这道题就不难 阅读全文
posted @ 2022-02-07 11:59 古宇 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目地址:27. Remove Element 方法一: 解题思路:这个题目第一反应的就是双重循环暴力破解。虽然很不优雅,但是的确是个快狠准的方法。 需要注意的是,由于向前移动元素,并没有“真正”的删除元素,数组长度是不会变化的,所以需要额外申请一个length来记录数组长度。把握好数组长度这个边界 阅读全文
posted @ 2022-01-26 12:42 古宇 阅读(33) 评论(1) 推荐(0) 编辑
摘要: 题目地址:367. Valid Perfect Square 解题思路:有了上一道题69. Sqrt(x)的洗礼,这道题我只能说,没有意思! 除了需要注意1这个特殊值,其他的基本和上一道题目如出一辙,甚至比上一题简单很多,直接二分查找,所以别多说,一把梭。 class Solution { publ 阅读全文
posted @ 2022-01-20 22:47 古宇 阅读(19) 评论(0) 推荐(0) 编辑

欢迎来刀