2021 年 5月随笔档案 - 一仟零一夜丶

56. 合并区间

摘要：package leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; public class demo_56 { publ 阅读全文

posted @ 2021-05-29 11:28 一仟零一夜丶阅读(70) 评论(0) 推荐(0)

55. 跳跃游戏

摘要：package leetcode; public class demo_55 { public boolean canJump(int[] nums) { int end=nums.length-1; boolean flag=true; while(end>0) { int length=0; f 阅读全文

posted @ 2021-05-28 20:21 一仟零一夜丶阅读(35) 评论(0) 推荐(0)

50. Pow(x, n)

摘要：package leetcode; public class demo_50 { public double myPow(double x, int n) { if(n==0) {return 1.0;} if(n<0) { return 1.0/backtrack(x, -n); } return 阅读全文

posted @ 2021-05-28 19:23 一仟零一夜丶阅读(52) 评论(0) 推荐(0)

22. 括号生成

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_22 { public List<String> generateParenthesis(int n) { List<Stri 阅读全文

posted @ 2021-05-28 16:06 一仟零一夜丶阅读(59) 评论(0) 推荐(0)

54. 螺旋矩阵

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_54 { public List<Integer> spiralOrder(int[][] matrix) { List<In 阅读全文

posted @ 2021-05-28 14:52 一仟零一夜丶阅读(57) 评论(0) 推荐(0)

88. 合并两个有序数组

摘要：1 package leetcode; 2 3 import java.util.Arrays; 4 5 public class demo_88 { 6 public void merge(int[] nums1, int m, int[] nums2, int n) { 7 //把nums2合并阅读全文

posted @ 2021-05-22 11:27 一仟零一夜丶阅读(49) 评论(0) 推荐(0)

19. 删除链表的倒数第 N 个结点

摘要：链表有头结点 package leetcode; public class demo_19 { //设置一个全局变量，记录倒数第几个节点需要被删除 int index=1; public ListNode removeNthFromEnd(ListNode head, int n) { if(hea 阅读全文

posted @ 2021-05-22 10:39 一仟零一夜丶阅读(51) 评论(0) 推荐(0)

48. 旋转图像

摘要：顺时针旋转90度等于先转置再左右翻转顺时针旋转180度等于先上下翻转再左右翻转顺时针旋转270度等于先左右翻转再转置 package leetcode; public class demo_48 { public void rotate(int[][] matrix) { //顺时针旋转90度等阅读全文

posted @ 2021-05-21 19:20 一仟零一夜丶阅读(325) 评论(0) 推荐(0)

47. 全排列 II

摘要：package leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class demo_47 { public List<List<Integer>> permut 阅读全文

posted @ 2021-05-21 16:14 一仟零一夜丶阅读(67) 评论(0) 推荐(0)

31. 下一个排列

摘要：package leetcode; public class demo_31 { public void nextPermutation(int[] nums) { int i; int j; for(i=nums.length-1;i>0;i--) { //从右往左寻找出nums[i-1]<num 阅读全文

posted @ 2021-05-16 16:44 一仟零一夜丶阅读(50) 评论(0) 推荐(0)

34. 在排序数组中查找元素的第一个和最后一个位置

摘要：1 package leetcode; 2 3 public class demo_34 { 4 public int[] searchRange(int[] nums, int target) { 5 int[] s= {-1,-1}; 6 if(nums.length==0) {return s 阅读全文

posted @ 2021-05-15 09:43 一仟零一夜丶阅读(37) 评论(0) 推荐(0)

40. 组合总和 II

摘要：package leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class demo_40 { public List<List<Integer>> combin 阅读全文

posted @ 2021-05-14 17:29 一仟零一夜丶阅读(39) 评论(0) 推荐(0)

39. 组合总和

摘要：package leetcode; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class demo_39 { public List<List<Integer>> combin 阅读全文

posted @ 2021-05-12 10:25 一仟零一夜丶阅读(82) 评论(0) 推荐(0)

46. 全排列

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_46 { public List<List<Integer>> permute(int[] nums) { List<List 阅读全文

posted @ 2021-05-11 20:38 一仟零一夜丶阅读(51) 评论(0) 推荐(0)

45. 跳跃游戏 II

摘要：贪心算法 package leetcode; public class demo_45 { public int jump(int[] nums) { int end=nums.length-1; int step=0; int far; while(end>0) { far=end; //贪心算法阅读全文

posted @ 2021-05-10 22:19 一仟零一夜丶阅读(41) 评论(0) 推荐(0)

82. 删除排序链表中的重复元素 II

摘要：链表无头结点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = 阅读全文

posted @ 2021-05-10 15:47 一仟零一夜丶阅读(34) 评论(0) 推荐(0)

实现有头结点的单链表

摘要：package leetcode; //单链表类 public class ListNode { public int val; public ListNode next; public ListNode() {} ListNode(int val) { this.val = val; } List 阅读全文

posted @ 2021-05-09 21:11 一仟零一夜丶阅读(67) 评论(0) 推荐(0)

83. 删除排序链表中的重复元素

摘要：链表无头结点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = 阅读全文

posted @ 2021-05-09 21:10 一仟零一夜丶阅读(60) 评论(0) 推荐(0)

2. 两数相加

摘要：链表有头结点 package leetcode; public class demo_2 { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode l =new ListNode(); ListNode temp =ne 阅读全文

posted @ 2021-05-09 20:30 一仟零一夜丶阅读(53) 评论(0) 推荐(0)

17. 电话号码的字母组合

摘要：队列法 package leetcode; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.List; import java.util.Queue 阅读全文

posted @ 2021-05-08 21:40 一仟零一夜丶阅读(110) 评论(0) 推荐(0)