- 博客(8)
- 收藏
- 关注
RSS订阅原创 leetcode hot100 矩阵
思路：发现旋转后的图像，原始图像的第一行为其最后一列，最后一行为其第一列，按照这个规律，新开一个零时数组进行存储即可，但是其时间复杂度会为o（n^2）空间复杂度也会为o（n^2）for(int i = u;//重新设定上边界，若上边界大于下边界，则遍历遍历完成，下同。这边可发现，第一行最后一个位置，其是这一行最大，这一列最小，因此就可以继续类似折半查找来查询相关元素。
2024-08-22 15:16:30
844
原创 hot100 数组
i--) { // 对于索引 i，左边的乘积为 answer[i]，右边的乘积为 R answer[i] = answer[i] * R;减少时间复杂度，由于输出的可以不算空间复杂度，就可以借助这一类空间，让这个空间先存储每个除自身之外之前的乘积，在从后面遍历，由于不需要记忆因此，可以用一个变量存储每次，之后的乘积。首先将区间进行排序，记录区间的上限，与下一个区间下限进行比较，再记录区间上限，知道合并重合的区间。遍历这个表在这个区间[1，n]的数字，与这个位置的数字进行交换，最后遍历表即可。
2024-08-21 16:34:12
288
原创 leetcode hot100 子串思路和笔记
思路：穷举，判定从每一个位置开始的最长字串是多少，选出最长的。穷举时间复杂度过大，假设位置i到其最长字串的结束位置j，我们可以知道i+1到j也一定是不重复的，因此没有必要重新开始比较，只要从i+1开始比较即可。实现方法：因为元素的不重复性我们可以想到使用Set来存储滑动窗口中的元素。
2024-08-14 12:19:35
160
原创 mapper中bean定义存储异常,swagger的BeanCreationException:
跟着黑马程序员无脑粘贴pom，但是这边spring boot使用的是3.3.2 版本，而黑马那边使用的是Spring Boot 2.7.12 版本。这边使用的是黑马文档贴出来的依赖实际上应该用。spring boot版本与mybatis的版本不一致造成。直接用黑马资料给的项目在里面写代码就ok了。后面swagger报错也是一样的原因。
2024-08-12 17:16:00
420
原创 删除远程仓库.idea文件及.gitignore文件的使用
2 提交上述更改到本地仓库 git commit -m "Remove .idea folder from Git tracking"二， 那么如何将之后的.idea文件都不上传呢， 这边可以使用.gitignore。1 将该文件从本地仓库删除 git rm -r --cached .idea/如要将.idea文件夹和.gitignore文件不被git管理。在.gitignore文件里面填写不被git管理的文件即可。这样就可以成功将远程仓库和本地仓库的.idea文件删除啦。
2024-08-08 15:45:23
235
原创 LeetCode hot100 题：1-3 解题思路
因此可以将这个字符串作为hash表的key，对应的单词作为value进行储存（如何将具有相同单词，组合不同的单词放在一起，那么需要一个hash表）嵌套列表的一种初始化方式：List res = new ArrayList(hashMap.values());hash表的创建 ：Map hb = new HashMap();hashset添加：hs.add(nums[i]);
2024-08-08 10:36:50
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人