摘要:
如果两个链表有交点的话肯定有一段公共的节点链,我们设为c,那么从两个头结点到交点分别为a,b 。那么两个节点到最后走到null分别走了a + c和b + c ,只需要在遍历到最后null去另外一个头结点开始遍历,这样如果没有节点最后走过的路程就都是2*c + a + b ,两个节点相遇之后就走过了 阅读全文
摘要:
class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int n = nums.length; int[] ans = new int[n - k + 1]; //单调队列,右边维护最大值,每次进来一个新的数,和队列最 阅读全文
摘要:
Spring Data JPA JPA只是一个官方制定的Java持久规范,并不是具体的实现框架,Spring Data JPA是具体实现的框架,底层集成Hibernate 不用重复写CRUD代码,简单的操作不需要写sql语句,而且对于不同的数据库接口统一,降低了数据库迁移成本。 开发的时候只需要继承 阅读全文
摘要:
前后缀分解 class Solution { public int trap(int[] height) { int n = height.length; int[] preMax = new int [n]; preMax[0] = height[0]; for (int i = 1; i < n 阅读全文