- 博客(11)
- 收藏
- 关注
原创 创建maven
2.在<dependencies>标签中使用<dependency>引入坐标。定义:资源的唯一标识,该坐标可以唯一定位资源位置,使用坐标来定义项目或引入项目中的依赖。依赖:当前项目运行时所需要的jar包,一个项目中可以引入多个依赖。配置:1.在pom.xml编写<dependencies>标签。方式一:找到项目中的pom.xml文件,双击即可导入。groupId:定义Maven项目隶属组织名称。artifactId:定义当前Maven项目名称。version:定义当前项目版本号。4.导入Maven项目。
2024-07-19 15:28:30
284
原创 leetcode||707.双向链表
2.为了提高查询效率,在根据索引查找节点的值时注意头尾虚拟节点的选择。1.思路:设置虚拟头节点和虚拟尾节点。
2024-07-10 20:59:31
458
原创 使用Mybatis框架操作数据库
--------------Springboot测试----------------------------------------------------------------idea中创建实体类User-----------------------------------------------创建Mapper接口---------------------------------------3.调用UserMapper中list方法查询全部用户信息,用stream流遍历出User信息输出出来。
2024-07-09 11:54:18
1366
原创 leetcode |707 设计单链表
1.根据索引index获取对应节点的值原则:注意Index从0开始。遍历i时同步遍历节点p.找到index对应的p。5.根据索引删除节点的原则:也是前找当前要删除节点的前一个节点。(3)其他情况:找当前插入节点的前一个节点。(2)index=size尾部插入元素。(1)index=0:头部插入元素,
2024-07-05 22:20:33
277
原创 leetcode|203.移除链表任意位置的元素
设置虚拟节点dummy,并不是链表的节点,链表的节点从head开始,head为第一个元素所在的位置。以删除7节点为例:上一个节点pre=cur.next,cur=cur.next。3、不删原则:pre=cur,cur=cur.next。内涵链表结构设计、遍历、头部添加节点、删除节点。删除后:1->19->7。结果:原链表:8->1->19->7->8。
2024-07-03 17:04:20
397
原创 leetcode| 59.螺旋矩阵
注意规则:行和列遍历时注意制定遍历区间的规则,如n*n矩阵,第一圈第上、右。下、左行、遍历规则为[0,n-1]。解法:描述从外圈到内圈上、右、下、左行遍历幅值的过程。
2024-06-28 17:38:42
191
原创 leetcode 209.长度最小的子数组
2(i),3,5,1,2(j),4,5,3,2],第5个子集合[2,3,5,1,2],和为13,比12大,j不动,i++,记录出现符合条件的子集合的长度number为5。[2,3,5(i),1,2,4(j),5,3,2],第8个子集合[5,1,2,4],和为15-3=12,满足12,j不动,i++,number更新为4。[2,3(i),5,1,2,4(j),5,3,2],第7个子集合[3,5,1,2,4],和为15,比12大,j不动,i++。答案:[4,5,3],长度为3。
2024-06-24 17:50:15
251
原创 leetcode 977.有序数组的平方
双指针法:原数组左右两端元素设置指针i、j,指向的元素平方后比较两个值的大小,创建与原数组大小相同新的数组result后,将比较结果大的放入result最后一个元素,i,j依次往中间移动,比较结果依次向前放,当i=j时结束。注意:1、数组平方的最大值就在原数组的两端,可能是左端可能是右端,不可能是中间。2、数组元素平方后结果要升序排序。
2024-06-24 15:29:17
159
原创 leetcode 27.数组中移除元素
{1,2,2,3,4,5,6,7,2,2,4,5,2}--->将2删除得到{1,3,4,5,6,7,4,5},因数组地址连续,且值只能覆盖不能删除,故用{1,3,4,5,6,7,4,5}覆盖{1,2,2,3,4,5,6,7,2,2,4,5,2}得到{1, 3, 4, 5, 6, 7, 4, 5, 2, 2, 4, 5, 2}(2)原理:遍历arr1,快指针指向的元素不等于要移除的元素val时,将此时的元素赋值给arr2。快指针指向的元素等于要移除的元素val时,将此时的元素不赋值给arr2。
2024-06-23 18:55:07
188
原创 leetcode|704.二分查找
nums.length为int类型,最大正整数范围Integer.MAX_VALUE为2147483647,当数组里长度2147483650*2时,如果采用nums.length/2结果并不是2147483650,因为超过正整数表示范围。2、assertEquals方法为junit包下Assert下的。2、nums.length>>1等价nums.length/2。1、注意nums.length为数组的长度与数组的索引的关系。注意:1、引入junit 4测试框架。
2024-06-22 17:44:18
166
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人