2024年4月19日

摘要: public List<Integer> spiralOrder(int[][] matrix) { int l = 0; int r = matrix[0].length - 1; int u = 0; int d = matrix.length - 1; List<Integer> list=n 阅读全文
posted @ 2024-04-19 14:50 豆豆只会增删改查 阅读(2) 评论(0) 推荐(0) 编辑

2024年4月17日

摘要: public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode p1=headA; ListNode p2=headB; while(p1!=p2){ if(p1==null){ p1=headB; }el 阅读全文
posted @ 2024-04-17 15:55 豆豆只会增删改查 阅读(2) 评论(0) 推荐(0) 编辑
 
摘要: 长度最小: 滑动窗口 public int minSubArrayLen(int target, int[] nums) { int start=0; int end=0; int res=Integer.MAX_VALUE; int sum=0; while(end<nums.length){ s 阅读全文
posted @ 2024-04-17 12:22 豆豆只会增删改查 阅读(2) 评论(0) 推荐(0) 编辑

2024年4月15日

摘要: 利用新的ArrayList合并k个链表 遍历提供给a56爆大奖在线娱乐们的数组,依次得到各个头结点。 依次遍历a56爆大奖在线娱乐头结点下的链表,把他们加入新的数组中。 利用Collections.sort()方法得到有序的数组 最后把这个新的数组转换成链表并返回。 public ListNode mergeKLists (Arra 阅读全文
posted @ 2024-04-15 14:52 豆豆只会增删改查 阅读(3) 评论(0) 推荐(0) 编辑
 
摘要: 1.先用快慢指针判断是否存在环 2.返回快慢指针相遇的地方,一个指针停留在那里。 3.另一个指针回到头节点 4.两个节点一起走,每次走一格,再次相遇的地方就是入口节点 public class Solution { //判断有没有环,返回相遇的地方 public ListNode hasCycle( 阅读全文
posted @ 2024-04-15 11:20 豆豆只会增删改查 阅读(2) 评论(0) 推荐(0) 编辑

2024年4月11日

摘要: 二分法找部分有序数组题 class Solution { public int findPeakElement(int[] nums) { int left=0; int right=nums.length-1; while(left<right){//因为这道题需要用mid和mid+1比较,a56爆大奖在线娱乐左 阅读全文
posted @ 2024-04-11 13:22 豆豆只会增删改查 阅读(4) 评论(0) 推荐(0) 编辑

2024年4月10日

摘要: 滑动窗口 public int minSubArrayLen(int target, int[] nums) { int left = 0; int sum = 0; int result = Integer.MAX_VALUE; for (int right = 0; right < nums.l 阅读全文
posted @ 2024-04-10 16:41 豆豆只会增删改查 阅读(2) 评论(0) 推荐(0) 编辑
 
摘要: class Solution { public int search(int[] nums, int target) { int l=0; int r=nums.length-1; while(l<=r){ int mid=l + ((r - l) / 2); //注意mid在while循环里面!! 阅读全文
posted @ 2024-04-10 11:40 豆豆只会增删改查 阅读(2) 评论(0) 推荐(0) 编辑
 
摘要: 这题和移除元素相似,最重要的点是 有序 数组,a56爆大奖在线娱乐删除重复项只需要判断前后两个元素是否相等即可 阅读全文
posted @ 2024-04-10 10:55 豆豆只会增删改查 阅读(2) 评论(0) 推荐(0) 编辑
 
摘要: 如果找到要删除的目标元素,则将其后面所有元素往前移一格。 要注意的是,由于所有元素往前移了一格,a56爆大奖在线娱乐下标 i 也需要往前!! class Solution { public int removeElement(int[] nums, int val) { int size=nums.length; 阅读全文
posted @ 2024-04-10 10:54 豆豆只会增删改查 阅读(1) 评论(0) 推荐(0) 编辑