月关雨辰

分类

题解(106)

/ 注册

TA的专栏 43篇文章 0人订阅

43篇文章 695人学习

全部文章（共106篇）

题解 | #二叉树的中序遍历# 来自专栏

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

Java

2021-09-20

0 439

题解 | #重排链表# 来自专栏

方法1:利用数组方法2:利用快慢指针以及反转链表操作 import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; *...

Java

2021-09-20

0 505

题解 | #二叉树中是否存在节点和为指定值的路径# 来自专栏

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java

2021-09-20

0 346

题解 | #括号生成# 来自专栏

思路这道题就是在不停选括号，要么选左括号，要么选右括号。并且，是有约束地选：只要(有剩，就可以选(。 (((((这么选，都还不能判定为非法。当剩下的)比(多时，才可以选)，否则，)不能选，选了就非法了（结合下图感受一下）。下图描述节点的状态有：当前构建的字符串、左右括号所剩的数量。 impor...

Java

2021-09-20

0 394

题解 | #最长公共子串# 来自专栏

第二种：动态规划思路：二维数组，下图：str1: sabgc ,s2:abcg, 二维数组，相同的标记为1 ，不同的标0，可以看出斜对角为1 的就是最长的字串。第一个一样标记1，第二个对角相同，值应该是x,y下标-1 的值在+1，记录的就是长度。为了让递推公式dp[i][j] = dp[i-...

Java

2021-09-20

4 499

题解 | #合并k个已排序的链表# 来自专栏

import java.util.*; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x)...

Java

2021-09-16

0 327

题解 | #二维数组中的查找# 来自专栏

分析利用该二维数组的性质：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序改变个说法，即对于左下角的值 m，m 是该行最小的数，是该列最大的数每次将 m 和目标值 target 比较：当 m < target，由于 m 已经是该行最大的元素，想要更大只有从列考虑，...

Java

2021-09-16

0 310

题解 | #判断回文# 来自专栏

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串待判断的字符串 * @...

Java

2021-09-16

0 360

题解 | #单调栈# 来自专栏

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int一维数组 * @r...

Java

2021-09-16

0 474

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树# 来自专栏

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java

2021-09-15

0 438