- 博客(32)
- 收藏
- 关注
RSS订阅原创 面试经典150题刷题记录
给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。
2024-10-16 21:32:12
293
原创 数学类的算法题
链接：https://leetcode.cn/problems/maximum-height-of-a-triangle/solutions/2951086/shu-xue-deng-chai-shu-lie-xing-zhi-shi-j-0oid/，分别表示红色球和蓝色球的数量。你需要使用这些球来组成一个三角形，满足第 1 行有 1 个球，第 2 行有 2 个球，第 3 行有 3 个球，依此类推。商业转载请联系作者获得授权，非商业转载请注明出处。颜色，且相邻行的颜色必须。返回可以实现的三角形的。
2024-10-15 10:45:20
138
原创 代码随想录（七） —— 二叉树部分
思路是翻转一个节点的左右孩子，处理逻辑应该放在左右孩子之前或之后，所以可以使用前序或者后序遍历，不能使用中序遍历，否则一个节点会翻转两次；求二叉树的最大深度就是在求根节点的高度，根节点的高度等于左右子树高度的最大值+1；很显然，这里在处理节点时需要有左右节点的高度，所以最好的选择是使用后序遍历。的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。- 计算二叉树的高度：先计算左右子树的高度，再加上根节点自身的高度。
2024-10-14 16:06:18
884
原创 代码随想录 （三）—— 哈希表部分刷题
当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。在java中有就是，hashmap, LinkedHashMap, TreeMap ，HashTable 等总结一下，。但是哈希法也是，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！
2024-10-10 15:11:59
629
原创 代码随想录（一）—— 数组部分刷题
因为当left==right 时相当于同时指向一个元素，还可以进行比较；此时注意left，right的更新，只要保证更新后的区间是不含mid这个已经比较失败的元素即可如果是左闭右开[ left , right ) 那进入循环的条件就应该是 left < right;因为left == right 对于区间来说不存在元素；而且这种情况下，更新mid时如果是右边元素大了，那应该是把 right 更新为mid；说明mid这个元素不可取。
2024-10-09 17:53:00
960
原创 动态规划 1.3 - 最大子数组和
链接：https://leetcode.cn/circle/discuss/tXLS3i/，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。商业转载请联系作者获得授权，非商业转载请注明出处。连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）是数组中的一个连续部分。152. 乘积最大子数组。
2024-10-08 15:38:52
280
原创 动态规划刷题记录——线性dp
逆向思维，以days数组中最后一个数据作为旅行的最后的一天，求到达这一天的最小花费；转化为求到达前一天，到达前七天，到达前一个月的最小花费。在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为。从dp数组的含义，初始值，遍历顺序，状态转移方程来考虑；通行证允许数天无限制的旅行。的通行证，那么我们可以连着旅行 7 天：第。中列出的每一天的旅行所需要的最低消费。你想要完成在给定的列表。
2024-10-01 14:52:33
326
原创 堆——刷题记录
如果有人离开了椅子（unreserve），后面来的人不需要新的椅子，直接坐空出来的椅子就行。链接：https://leetcode.cn/problems/seat-reservation-manager/submissions/569224284/对于 reserve，如果堆不为空（有空出来的椅子），就弹出并返回堆顶；否则把 seats 加一（添加一把新的椅子），然后返回 seats。如果有人进入了房间（reserve），我们可以添加一把新的椅子给人坐（如果没有空出来的椅子）。
2024-09-30 13:53:45
228
原创 java中的优先队列PriorityQueue——堆
PriorityQueue可以存储任意类型的元素，但在使用时通常存储实现了Comparable接口的对象，或者在构造PriorityQueue时提供一个Comparator对象来定义元素的优先级顺序。在默认情况下，它会按照元素的自然顺序进行排序，对于数值类型来说，较小的值具有较高的优先级，因此可以认为它是小根堆。它是无界的，这意味着可以向队列中添加任意数量的元素，而不会出现队列已满的情况。peek()方法用于返回队列的头元素，但不删除它，如果队列为空，则返回null。
2024-09-30 13:32:12
443
原创 栈刷题记录
你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表。请你返回记录中所有得分的总和。
2024-09-25 16:46:02
258
原创 关于Spring中自定义类注入的技巧
因为拦截器配置好之后需要启动，所以我们找到启动类，发现启动类上面有@Configuration表明这是一个配置类，被spring所管理，所以我们可以选择在这个类中引入stringRedisTemplate对象，然后使用@Resource注解进行注入；下面这个LoginInterceptor 拦截器类为自定义的，类上面并没有添加注解来把它交给spring进行管理，所以这里不可以使用@Resource与@Autowire注解来交给Spring自动注入stringRedisTemlate变量；
2024-09-24 22:10:09
174
原创 图论刷题记录
小镇法官就是出度为0，入度为n-1的那个顶点。【出度表示信任其他人，入度表示被别人信任】理解一下题意，就是说小镇上只有一个法官，这个人不会相信任何人，而其他人都会相信他；可以把镇上的信任关系抽象成一个图，只要检查这个图中每个顶点的出度和入度即可。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；传言称，这些人中有一个暗地里是小镇法官。
2024-09-22 11:16:26
258
原创 动态规划-打家劫舍类问题
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。之后，删除 2 获得 2 个点数。总共获得 6 个点数。偷窃到的最高金额 = 1 + 3 = 4。给定一个代表每个房屋存放金额的非负整数数组，计算你。删除 4 获得 4 个点数，因此 3 也被删除。返回你能通过这些操作获得的最大点数。，一夜之内能够偷窃到的最高金额。，你可以对它进行一些操作。
2024-09-21 22:08:03
358
原创 动态规划刷题记录
70. 爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶。
2024-09-20 20:08:13
251
原创 定长滑动窗口刷题记录
的单个子字符串中可能包含的最大元音字母数。子字符串 "iii" 包含 3 个元音字母。时间复杂度：O(n)空间复杂度：O(1)
2024-09-20 14:29:30
679
原创 Maven创建javaweb项目出现的问题
在使用Maven添加模块创建javaweb项目时，可能会出现项目结构不正常的情况，此时就要把对应的项目文件夹给重新创建。如果此时web项目没有了蓝眼睛标志，则需要进行相应的设置。然后ok即可，如果发现版本没有修改成功，就把之前项目中的web.xml文件删掉，然后再重复刚才的删除添加操作即可。刚开始建立javaweb应用时会把上面的文件都放到web目录下，所以要进行两次修改，使其回到正确的位置。正确位置应该放在webapp-->WEB-INF下面；接下来就是要修改Web的版本以适应各种web应用开发需求，
2024-09-13 19:55:47
230
原创 关于数据库表设计学习Note
开头的表通常与生成（generate）相关，尤其是在一些代码生成器或自动化工具中。【自动化工具有关】这些表可能用于存储生成的代码、配置、模板或其他自动化处理所需的数据。例如，在一些项目中，开头的表一般是系统表，通常用于存储系统相关的信息。在看一些项目的表设计时，发现许多表以sys-，qrtz，gen来命名，不理解遂问AI，以下为解答。开头的表通常用于存储与调度作业相关的信息，例如作业、触发器、调度器状态等。表可能用于存储生成的实体类、数据库迁移脚本或其他与代码生成相关的信息。1. 在数据库中，表名以。
2024-09-12 18:51:25
138
原创 Maven刷新依赖的八种方式
8) 在7的步骤后执行File--->settings--->Build,Execution,Deployment--->Build Tools--->Maven--->Repositories--->选中本地仓库--->update--->ok。4) 点击本项目的pom.xml文件--->右键--->Maven--->Reload Project 刷新本项目的依赖。【会对当前名下的所有项目都进行刷新】刷新依赖的8种方式 【很多时候依赖没有导入成功，试下刷新的八种方式，Maven依赖爆红可太正常了】
2024-09-12 15:43:26
508
原创 Maven依赖冲突的解决方案
即在同一个pom.xml文件中直接引入了同一个依赖的不同版本，那么Maven就会选择最后的一个版本。1. 当有父子工程时可以进行版本的控制，没有父子工程时，Maven就会根据就近原则为当前项目使用依赖，而如果路径长短相同，则会优先引入先声明的间接依赖。如果是同时在一个pom.xml文件中引入了同依赖的不同版本，这时就会取最后一个，相当于后来的会覆盖前面的。2. 最后是一个依赖是否可看见，如果自己不想把依赖给别人，那就使用可选依赖。如果是自己不想用别人的依赖，那就使用排除依赖。
2024-09-12 15:01:10
365
原创 Maven创建父子工程
首先创建一个正常的Moudle作为父工程，javase和javaWeb都可以。或者在下面的Parent选项中指定该工程的父工程。然后在该工程的基础上再创建一个新工程即可。
2024-09-12 13:51:25
203
原创 安装CLion时打开后出现Cannot collect JVM options问题
解决方式：原因是它去读取了下面0：... 指定路径中的clion.vmp=options;只要把这个破解工具中的解压后的包删除掉即可。问题描述：安装CLion时打开后出现的问题。
2024-09-12 08:59:32
807
原创 linux命令学习
1. 查看ip地址：ifconfig (windows下为ipconfig)4. 新建文件touch hello.java。6. 进入到D盘： 直接在目录位置> D即可。5. 编辑文件vi hello.java。3. 删除文件夹 rm -rf abc。2. 新建文件夹 mkdir abc。
2024-08-29 20:48:37
117
原创 代码随想录刷题记录
遇到问题：runtime error: applying non-zero offset 16 to null pointer (stl_vector.h)原因：没有为定义的result向量申请空间和设置初值。思路：双指针思想，因为最大值总会在左右两边处取得。组成的新数组，要求也按。
2024-07-31 21:14:08
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人