LeetCode刷题笔记_Backup
文章平均质量分 60
记录自己在刷Leetcode题集过程中的一点感悟!(备份)
dev_zyx
talk is cheap, show me code!
展开
-
695. 岛屿的最大面积
题目:695. 岛屿的最大面积题解:解题思路:DFS(深度优先搜索):遍历grid得到每个位置岛屿????面积的最大值,返回一个max搜索函数-递归实现判断边界,若不在边界内,返回0岛屿????;否则为1,递归计算上下左右是否为1,计数岛屿????的面积判断完每个位置需要将其置为已访问(visited[i][j] = true)此题不需要回溯代码:/** * code695 ...原创 2020-04-01 12:54:35 · 250 阅读 · 0 评论 -
45. 跳跃游戏 II
45. 跳跃游戏 II原创 2022-08-18 20:41:21 · 409 阅读 · 1 评论 -
455. 分发饼干
455. 分发饼干原创 2022-08-17 14:21:18 · 416 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II原创 2022-08-17 10:38:14 · 305 阅读 · 0 评论 -
121. 买卖股票的最佳时机
题目:121. 买卖股票的最佳时机题解:1. 题解一:暴力法代码:1. 代码一:暴力法/** * code121 */public class code121 { public static int maxProfit(int[] prices) { int max_profit = 0; for (int i = 0; i <............原创 2020-03-09 20:45:52 · 425 阅读 · 0 评论 -
860. 柠檬水找零
860. 柠檬水找零原创 2022-08-15 20:34:26 · 151 阅读 · 0 评论 -
529. 扫雷游戏
529. 扫雷游戏原创 2022-08-05 21:17:57 · 795 阅读 · 0 评论 -
367. 有效的完全平方数
367. 有效的完全平方数原创 2022-07-08 16:46:07 · 416 阅读 · 0 评论 -
515. 在每个树行中找最大值
515. 在每个树行中找最大值原创 2022-07-06 14:56:18 · 194 阅读 · 0 评论 -
429. N 叉树的层序遍历
429. N 叉树的层序遍历原创 2022-06-30 17:27:53 · 243 阅读 · 0 评论 -
590. N 叉树的后序遍历
590. N 叉树的后序遍历原创 2022-06-30 10:17:14 · 234 阅读 · 0 评论 -
589. N 叉树的前序遍历
589. N 叉树的前序遍历原创 2022-06-30 10:11:04 · 221 阅读 · 0 评论 -
86. 分隔链表
题目86. 分隔链表题解代码/** * Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } */public class code86 { public static ListNo...原创 2019-08-24 17:41:45 · 247 阅读 · 0 评论 -
83. 删除排序链表中的重复元素
题目83. 删除排序链表中的重复元素题解代码/** * Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } */public class code83 { // public stat...原创 2019-08-24 12:41:20 · 196 阅读 · 0 评论 -
82. 删除排序链表中的重复元素 II
题目82. 删除排序链表中的重复元素 II题解代码/** * Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } */public class code82 { public static...原创 2019-08-24 12:21:00 · 214 阅读 · 0 评论 -
81. 搜索旋转排序数组 II
题目81. 搜索旋转排序数组 II题解代码public class code81 { // public static boolean search(int[] nums, int target) { // for (int i = 0; i < nums.length; i++) { // if (nums[i] == target) { /...原创 2019-08-22 23:43:12 · 224 阅读 · 0 评论 -
80. 删除排序数组中的重复项 II
题目题解方法:双指针法跟第26题类似,26题也是类似这种"往前覆盖重复的数字"的思想。代码public class code80 { public static int removeDuplicates(int[] nums) { if (nums.length == 0) { return 0; } ............原创 2019-08-22 19:36:34 · 184 阅读 · 0 评论 -
79. 单词搜索
题目79. 单词搜索题解代码代码一:public class code79 { public static boolean exist(char[][] board, String word) { int m = board.length; int n = board[0].length; boolean visited...原创 2019-08-08 09:10:43 · 230 阅读 · 0 评论 -
78. 子集
题目78. 子集题解代码import java.util.*;public class code78 { public static List<List<Integer>> subsets(int[] nums) { // Arrays.sort(nums); List<List<Integer>&...原创 2019-08-07 17:57:59 · 264 阅读 · 0 评论 -
77. 组合
题目77. 组合题解代码import java.util.*;public class code77 { public static List<List<Integer>> combine(int n, int k) { List<List<Integer>> res = new ArrayList<...原创 2019-08-07 16:03:29 · 211 阅读 · 0 评论 -
75. 颜色分类
题目75. 颜色分类题解代码public class code75 { // public static void sortColors(int[] nums) { // int count_0 = 0; // int count_1 = 0; // int count_2 = 0; // for (int ...原创 2019-08-07 11:11:59 · 348 阅读 · 0 评论 -
74. 搜索二维矩阵
题目74. 搜索二维矩阵题解搜索二维矩阵——题解一O(log(mn)) = O(log(m) + log(n))——题解二按照行进行遍历【特别推荐】十分好用的二分查找法模板(Python 代码、Java 代码)java实现二分查找-两种方式二分查找、二分边界查找算法的模板代码总结java中获取二维数组的行数和列数...原创 2019-08-07 09:34:03 · 163 阅读 · 0 评论 -
71. 简化路径
题目71. 简化路径题解代码import java.util.*;public class code71 { public static String simplifyPath(String path) { Stack<String> stack = new Stack<String>(); for (Stri...原创 2019-08-06 19:50:24 · 214 阅读 · 0 评论 -
73. 矩阵置零
题目73. 矩阵置零题解代码:import java.util.*;public class code73 { // public static void setZeroes(int[][] matrix) { // int m = matrix.length; // int n = matrix[0].length; // ...原创 2019-08-06 17:10:21 · 211 阅读 · 0 评论 -
70. 爬楼梯
题目70. 爬楼梯题解代码/** * code70 */import java.util.*;public class code70 { // public static int climbStairs(int n) { // if (n == 1) { // return 1; // } ...原创 2019-08-05 22:50:02 · 305 阅读 · 0 评论 -
69. x 的平方根
题目69. x 的平方根题解代码/** * code69 */import java.util.*;public class code69 { // public static int mySqrt(int x) { // long ans = 0; // for (long i = 0; i <= Math.sqrt(x); i++) {...原创 2019-08-05 18:07:13 · 652 阅读 · 0 评论 -
67. 二进制求和
题目67. 二进制求和题解代码1. java代码:/** * code67 */import java.util.*;public class code67 { public static String addBinary(String a, String b) { StringBuilder ans = new StringBuilder()...原创 2019-08-05 17:00:17 · 275 阅读 · 0 评论 -
66. 加一
题目66. 加一题解代码public class code66 { public static int[] plusOne(int[] digits) { for (int i = digits.length - 1; i >= 0; i--) { digits[i]++; // 末尾加一 digi...原创 2019-08-05 15:02:31 · 228 阅读 · 0 评论 -
64. 最小路径和
题目64. 最小路径和题解思路:单纯从问题来看,这是一个非常复杂的问题,需要大量的遍历操作。分析得知:每一个位置map[i][j]只可能来自map[i][j-1]向右走一个结点或者map[i-1][j]向下走一个结点,因此只需要比较到达map[i][j-1]和到达map[i-1][j]的路径较小值加上map[i][j]就是所求答案,这时考虑使用递归,但是可知,这种递归处理属于暴力搜索的方...原创 2019-08-05 10:51:06 · 359 阅读 · 0 评论 -
63. 不同路径 II
题目63. 不同路径 II题解代码:参考不同路径 II——题解一自底向上和自顶向下——题解二一个格子只能从左边或上边到达,障碍物格子特殊处理...原创 2019-08-06 08:53:15 · 321 阅读 · 0 评论 -
62. 不同路径
题目62. 不同路径题解代码方法一:import java.util.*;public class code62 { public static int uniquePaths(int m, int n) { int N = m + n - 2; int K = m - 1; long res = 1; ...原创 2019-08-04 15:58:13 · 148 阅读 · 0 评论 -
61. 旋转链表
题目61. 旋转链表题解代码:/** * Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } */public class code61 { public static ListNode ...原创 2019-08-04 11:32:47 · 137 阅读 · 0 评论 -
60. 第k个排列
题目60. 第k个排列题解代码1. 超时代码:import java.util.*;public class code60 { public static String getPermutation(int n, int k) { int nums[] = new int[n + 1]; for (int i = 1; i < num...原创 2019-08-02 16:59:53 · 241 阅读 · 0 评论 -
59. 螺旋矩阵 II
题目59. 螺旋矩阵 II题解代码import java.util.*;public class code59 { public static int[][] generateMatrix(int n) { int left = 0, top = 0, right = n - 1, bottom = n - 1; int m[][] = n...原创 2019-08-02 09:57:24 · 210 阅读 · 0 评论 -
56. 合并区间
题目56. 合并区间题解代码import java.util.*;public class code56 { public static int[][] merge(int[][] intervals) { List<int[]> res = new ArrayList<>(); if (intervals.leng...原创 2019-08-01 15:52:31 · 253 阅读 · 0 评论 -
55. 跳跃游戏
题目55. 跳跃游戏题解代码public class code55 { public static boolean canJump(int[] nums) { if (nums == null) { return false; } int lastPosition = nums.length - 1;...原创 2019-07-30 21:34:05 · 197 阅读 · 0 评论 -
54. 螺旋矩阵
题目54. 螺旋矩阵题解注:bottom应该为: c from c2-1 ... c1+1left应该为: r from r2 ... r1+1代码import java.util.*;public class code54 { public static List<Integer> spiralOrder(int[][] matrix) {...原创 2019-07-30 09:49:02 · 191 阅读 · 0 评论 -
58. 最后一个单词的长度
题目58. 最后一个单词的长度题解代码import java.util.*;public class code58 { public static int lengthOfLastWord(String s) { String str = s.trim(); if (str == "") { return 0; ...原创 2019-07-28 16:40:16 · 195 阅读 · 0 评论 -
52. N皇后 II
题目52. N皇后 II题解N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。回溯算法代码import java.util.*;public class code52 { public static int count; public static int tota...原创 2019-07-27 19:57:42 · 169 阅读 · 0 评论 -
51. N皇后
题目51. N皇后题解N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。回溯算法代码import java.util.*;public class code51 { public static List<List<String>> solveNQuee...原创 2019-07-27 19:52:33 · 203 阅读 · 0 评论