随笔档案「2021年6月」 - 一仟零一夜丶

89. 格雷编码

摘要：设n阶格雷码集合为 G(n)，则 G(n+1) 阶格雷码为： 1.给 G(n)阶格雷码每个元素二进制形式前面添加0，得到 G'(n) 2.设 G(n)集合倒序（镜像）为 R(n)，给 R(n)每个元素二进制形式前面添加 1，得到 R'(n) 3.G(n+1)=G'(n)∪R'(n)拼接两个集合即可得阅读全文

posted @ 2021-06-26 15:32 一仟零一夜丶阅读(64) 评论(0) 推荐(0)

93. 复原 IP 地址

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_93 { public List<String> restoreIpAddresses(String s) { List<St 阅读全文

posted @ 2021-06-25 20:46 一仟零一夜丶阅读(49) 评论(0) 推荐(0)

80. 删除有序数组中的重复项 II

摘要：package leetcode; public class demo_80 { public int removeDuplicates(int[] nums) { int count=1; int length=nums.length; for(int i=1;i<length;i++) { // 阅读全文

posted @ 2021-06-19 11:32 一仟零一夜丶阅读(47) 评论(0) 推荐(0)

79. 单词搜索

摘要：package leetcode; public class demo_79 { //全局变量，如果找到就返回 int flag=0; public boolean exist(char[][] board, String word) { int[][] visited=new int[board. 阅读全文

posted @ 2021-06-19 09:57 一仟零一夜丶阅读(73) 评论(0) 推荐(0)

71. 简化路径

摘要：package leetcode; import java.util.Stack; public class demo_71 { public String simplifyPath(String path) { String[] str=path.split("/"); Stack<String> 阅读全文

posted @ 2021-06-18 17:39 一仟零一夜丶阅读(52) 评论(0) 推荐(0)

78. 子集

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

posted @ 2021-06-12 11:45 一仟零一夜丶阅读(42) 评论(0) 推荐(0)

77. 组合

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_77 { public List<List<Integer>> combine(int n, int k) { List<Li 阅读全文

posted @ 2021-06-12 11:32 一仟零一夜丶阅读(34) 评论(0) 推荐(0)

49. 字母异位词分组

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

posted @ 2021-06-12 10:42 一仟零一夜丶阅读(50) 评论(0) 推荐(0)

33. 搜索旋转排序数组

摘要：package leetcode; public class demo_33 { public int search(int[] nums, int target) { int left=0; int right=nums.length-1; while(left<=right) { if(targ 阅读全文

posted @ 2021-06-11 20:16 一仟零一夜丶阅读(40) 评论(0) 推荐(0)

75. 颜色分类

摘要：package leetcode; public class demo_75 { public void sortColors(int[] nums) { int left=0; int right=nums.length-1; int swap; for(int i=0;i<=right;i++) 阅读全文

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

74. 搜索二维矩阵

摘要：package leetcode; public class demo_74 { public boolean searchMatrix(int[][] matrix, int target) { //如果目标值大于数组最大值或小于数组最小值，则不存在 if(matrix[0][0]>target| 阅读全文

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

64. 最小路径和

摘要：package leetcode; public class demo_64 { public int minPathSum(int[][] grid) { int dp[][]=new int[grid.length][grid[0].length]; dp[0][0]=grid[0][0]; f 阅读全文

posted @ 2021-06-04 22:23 一仟零一夜丶阅读(43) 评论(0) 推荐(0)

63. 不同路径 II

摘要：package leetcode; public class demo_63 { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int[][] dp=new int[obstacleGrid.length][obstacleG 阅读全文

posted @ 2021-06-04 21:19 一仟零一夜丶阅读(55) 评论(0) 推荐(0)

62. 不同路径

摘要：1 package leetcode; 2 3 public class demo_62 { 4 public int uniquePaths(int m, int n) { 5 //记录到达每一个位置所需的步数 6 int dp[][]=new int[m][n]; 7 for(int i=0;i 阅读全文

posted @ 2021-06-04 20:02 一仟零一夜丶阅读(40) 评论(0) 推荐(0)

59. 螺旋矩阵 II

摘要：package leetcode; public class demo_59 { public int[][] generateMatrix(int n) { int[][] array=new int[n][n]; int width=n; int height=n; int start=0; i 阅读全文

posted @ 2021-06-04 17:37 一仟零一夜丶阅读(36) 评论(0) 推荐(0)

57. 插入区间

摘要：package leetcode; import java.util.ArrayList; import java.util.List; public class demo_57 { public int[][] insert(int[][] intervals, int[] newInterval 阅读全文

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