LeetCode刷题笔记_Main
文章平均质量分 64
LeetCode刷题笔记_Main
dev_zyx
talk is cheap, show me code!
展开
-
LeeCode中如何定义常见的数据结构?
1. 单链表:// Definition for singly-linked list.public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}2. 二叉树结点:// Definition for a binary tree node.public class TreeNode { int val; TreeNode left;原创 2020-09-17 12:15:20 · 275 阅读 · 0 评论 -
LeetCode如何构建链表和树的测试用例
平时在刷leetcode题目中的链表和树时,难免会出现调试不方便的问题。因为习惯了IDEA中debug来进行错误分析,所以本文将实现leetcode刷题中链表和数在IDEA中的调试。链表直接上代码。public static class ListNode{ int val; ListNode next; ListNode(int x) { v...原创 2020-02-14 20:59:44 · 3920 阅读 · 1 评论 -
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 评论 -
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 评论 -
388. 文件的最长绝对路径
题目:388. 文件的最长绝对路径题解:代码:import java.util.HashMap;import java.util.Map;/** * @program: LeetCode * @author: zhangyx * @create: 2022-05-22 17:56 **/public class code388 { public static int lengthLongestPath(String input) { String s =原创 2022-05-22 18:24:55 · 196 阅读 · 1 评论 -
130. 被围绕的区域
题目:130. 被围绕的区域题解:DFS + 沉岛思想1. 解释一:2. 解释二:3. 解释三:代码:DFS + 沉岛思想public class code130 { // 思路: DFS + 沉岛思想 // 步骤1:对于每一个边界上的 O,我们以它为起点,标记所有与它直接或间接相连的字母'O'为'M' // 步骤2:最后我们遍历这个矩阵,替换'M'为'O','O'为'X' int m = 0; // 行数 int n = 0; // 列原创 2020-10-08 17:41:07 · 352 阅读 · 1 评论 -
946. 验证栈序列
参考:面试题31. 栈的压入、弹出序列原创 2020-10-05 12:31:49 · 330 阅读 · 0 评论 -
1038. 把二叉搜索树转换为累加树
参考:538. 把二叉搜索树转换为累加树原创 2020-10-05 11:32:02 · 267 阅读 · 0 评论 -
509. 斐波那契数
参考:面试题10- I. 斐波那契数列原创 2020-10-05 11:23:55 · 268 阅读 · 0 评论 -
400. 第N个数字
参考:面试题44. 数字序列中某一位的数字原创 2020-10-04 17:51:21 · 312 阅读 · 0 评论 -
343. 整数拆分
参考:面试题14- I. 剪绳子原创 2020-10-04 17:36:41 · 268 阅读 · 0 评论 -
264. 丑数 II
参考:面试题49. 丑数原创 2020-10-04 16:29:10 · 259 阅读 · 0 评论 -
260. 只出现一次的数字 III
参考:面试题56 - I. 数组中数字出现的次数原创 2020-10-04 16:19:01 · 272 阅读 · 0 评论 -
239. 滑动窗口最大值
参考:剑指 Offer 59 - I. 滑动窗口的最大值原创 2020-10-04 16:09:45 · 232 阅读 · 0 评论 -
236. 二叉树的最近公共祖先
参考:剑指 Offer 68 - II. 二叉树的最近公共祖先原创 2020-10-04 12:36:59 · 209 阅读 · 0 评论 -
235. 二叉搜索树的最近公共祖先
参考:剑指 Offer 68 - I. 二叉搜索树的最近公共祖先原创 2020-10-04 12:29:59 · 156 阅读 · 0 评论 -
233. 数字 1 的个数
参考:面试题43. 1~n整数中1出现的次数原创 2020-10-04 12:10:34 · 252 阅读 · 0 评论 -
226. 翻转二叉树
参考:面试题27. 二叉树的镜像原创 2020-10-04 12:03:16 · 162 阅读 · 0 评论 -
191. 位1的个数
参考:面试题15. 二进制中1的个数原创 2020-10-03 17:40:16 · 190 阅读 · 0 评论 -
160. 相交链表
参考:面试题52. 两个链表的第一个公共节点原创 2020-10-03 17:30:57 · 146 阅读 · 0 评论 -
155. 最小栈
参考:面试题30. 包含min函数的栈原创 2020-10-03 17:26:30 · 144 阅读 · 0 评论 -
154. 寻找旋转排序数组中的最小值 II
参考:面试题11. 旋转数组的最小数字原创 2020-10-03 17:20:21 · 212 阅读 · 0 评论 -
138. 复制带随机指针的链表
参考:面试题35. 复杂链表的复制原创 2020-10-03 16:25:12 · 223 阅读 · 0 评论 -
240. 搜索二维矩阵 II
参考:面试题04. 二维数组中的查找原创 2020-10-02 16:38:20 · 164 阅读 · 0 评论 -
151. 翻转字符串里的单词
参考:面试题58 - I. 翻转单词顺序原创 2020-09-30 23:02:37 · 207 阅读 · 0 评论 -
124. 二叉树中的最大路径和
题目:124. 二叉树中的最大路径和[编程题]二叉树的最大路径和题解:代码:public class code124 { int maxValue; public int maxPathSum(TreeNode root) { maxValue = Integer.MIN_VALUE; maxPathDown(root); return maxValue; } /** * 返回经过 node 的单原创 2020-09-30 22:08:20 · 186 阅读 · 0 评论 -
145. 二叉树的后序遍历
题目:145. 二叉树的后序遍历题解:1. 题解一:递归后序遍历第一种解决方法是使用递归。这是经典的方法,直截了当。我们可以定义一个辅助函数来实现递归。2. 题解二:迭代后序遍历代码:1. 代码一:递归后序遍历/** * code145 */import java.util.*;public class code145 { // 解法一:递归 public static List<Integer> postorderTraversal(Tree原创 2020-09-21 12:17:41 · 352 阅读 · 0 评论 -
144. 二叉树的前序遍历
题目:144. 二叉树的前序遍历题解:1. 题解一:递归前序遍历第一种解决方法是使用递归。这是经典的方法,直截了当。我们可以定义一个辅助函数来实现递归。2. 题解二:迭代前序遍历代码:1. 代码一:递归前序遍历/** * code144 */import java.util.*;public class code144 { // 解法一:递归 public static List<Integer> preorderTraversal(TreeN原创 2020-09-21 11:58:16 · 306 阅读 · 0 评论 -
820. 单词的压缩编码
题目:820. 单词的压缩编码题解:1. 题解一:存储后缀2. 题解二:字典树解释一:解释二:代码:1. 代码一:存储后缀// 方法一: 存储后缀public static int minimumLengthEncoding(String[] words) { Set<String> set = new HashSet<>(Arrays.asList(words)); for(String word: words)原创 2020-09-16 20:44:32 · 360 阅读 · 0 评论 -
1143. 最长公共子序列
题目:1143. 最长公共子序列题解:动态规划代码:动态规划public class code1143 { public static int longestCommonSubsequence(String text1, String text2) { int n1 = text1.length(); int n2 = text2.length(); // dp[i][j] 表示 S1 的前 i 个字符与 S2 的前 j 个字符最长公共子原创 2020-09-16 17:15:44 · 237 阅读 · 0 评论 -
41. 缺失的第一个正数
题目:41. 缺失的第一个正数题解:1. 解释一:2. 解释二:3. 解释三:4. 解释四:代码:public class code41 { // tips: 正整数从1开始,初步换序后,a[0]应为1,a[1]应为2 public static int firstMissingPositive(int[] nums) { int n = nums.length; // 换序的过程即将数换到正确位置的过程,最多换n个,故原创 2020-09-16 01:27:45 · 160 阅读 · 0 评论 -
1371. 每个元音包含偶数次的最长子字符串
题目:1371. 每个元音包含偶数次的最长子字符串题解:代码:import java.util.Arrays;public class code1371 { public static int findTheLongestSubstring(String s) { int n = s.length(); // 1左移5次 相当于2^5,从00000-11111种状态,代表5个元音字母的个数是否为偶数,0代表偶数,1代表奇数 int原创 2020-09-15 20:21:12 · 225 阅读 · 0 评论