- 博客(13)
- 收藏
- 关注
原创 代码随想录算法训练营Day4 | | 24. 两两交换链表中的节点 ,19.删除链表的倒数第N个节点 , 面试题 02.07. 链表相交,142.环形链表
又因为快指针比慢指针先进入环,所以我们可以列出f=s+nb,通过这两个等式我们可以得知f=2nb,s=nb,而从起点到环形入口这处再加上nb个环的距离是a+nb,当我们重置快指针为起点位置,让快慢指针速度一致时,经过a个距离就可以让快慢指针在环形入口相遇.先遍历出链表的长度nodeSize,然后再遍历nodeSize-n次到删除的节点的前一个节点,因为如果我们要删除节点的话一定要在删除节点的前一个节点操作。,我们设置了快慢指针,快指针每次走两步,慢指针每次走一步,假设快指针和慢指针各自走了。
2024-01-09 16:10:05 455
原创 代码随想录第三天 || 链表理论基础 || 203.移除链表元素 || 707.设计链表 || 206.反转链表
请你反转链表,并返回反转后的链表。,请你反转链表,并返回反转后的链表。,请你删除链表中所有满足。给你一个链表的头节点。
2023-12-05 22:08:41 34
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵
2023-10-15 21:41:56 47 1
原创 java.lang.NoSuchMethodError: javax.servlet.ServletContext.getVirtualServerName()Ljava/lang/String
查看一下自己的tomcat版本对应的servletapi的版本,我自己本地的tomcat版本是apache-tomcat-9.0.52对应的servlet版本是4.x版本的。这里虽然我引入了servlet-api 4.0.1版本,但是maven还是调用在本地库2.3版本的,于是我在项目结构将servlet-api 2.3的依赖剔除后就可以了。同时在idea的项目结构的库看一下有没有旧的servlet-api存在。需要自己到pom.xml配置。
2023-09-21 17:21:50 191
原创 MySQL事务隔离级别详解
脏读(Dirty read)是指在数据库中,一个事务正在访问一条数据并且对其进行了修改,但是此时该事务还没有提交,这时另一个事务也访问了同一条数据并且读取了它,然后这个事务就会读取到未提交的、脏的数据。例如,在一个事务对某条数据进行修改时,可以对该数据进行独占锁定,直到该事务成功提交或者回滚后才释放锁,这样可以避免其他事务读取到脏数据。使用当前读我们发现我们在事务1中读取到了事务2提交的数据,事务1第二次读取的结果多了数据这就是幻读。可以发现我们在事务1中查询到了事务2中修改提交的数据。
2023-09-20 15:17:58 302 1
原创 java中创建一个其他类的对象时内存的变化情况
文章目录前言 一、类运行时内存的变化情况 总结前言我们知道类是引用类型,在主方法调用时,它会被加载在方法区中,而它的内存变化图是怎样的呢?一、类运行时内存的变化情况我们先定义一个Person类,里面的成员变量(属性)有age,name和方法showpackage com.javastudy;public class Person { String name; int age; public void show(){ ...
2021-07-31 10:59:57 231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人