郑州大学

分类

/ 注册

全部文章（共9篇）

题解 | #矩阵最长递增路径#

import java.util.*; /** * 解题思路: (深度优先遍历 + 动态规划) * 这是一道很难,很综合类的题目,认真做完后真的会收获很多 * 首先一上来,我们肯定能想到用深度优先算法进行寻找最长递增路径,但是我们无法确定那个元素作为起点的时候, * 最长递增路径最长,因此...

2023-05-17

1 254

题解 | #求和#

import java.util.*; public class Main { /** * 解题思路: (深度优先算法dfs) * 还是那句总结的话: * 寻找最优多用动态规划 * 输出所有情况多用dfs * 因为本题是需要按字典序排序输出...

2023-05-14

0 383

题解 | #分割回文串-ii#

import java.util.*; public class Solution { /** * 解法一 * 时间复杂度: O(N^3) * 空间复杂度: O(N) * 以下以 [x,y] 表示 s 的第 x 个字符到第 y 个字符的字串 ...

2023-05-10

0 339

题解 | #计算字符串的编辑距离#

import java.util.Scanner; /** * 解题思路: * 首先对于修改字符串子类的题,第一时间应该想到动态规划 * 首先我们假定是将 A 编辑为 B * 因此要将 A[0,...i-1] 编辑为 B[0,...j-1] 有如下两种情况 * 1. A[i-1] == ...

2023-04-23

0 245

题解 | #输出二叉树的右视图#

import java.util.*; public class Solution { private static class TreeNode { int val; TreeNode left; TreeNode right; ...

2023-04-22

0 262

题解 | #滑动窗口的最大值#

import java.util.*; public class Solution { /** * 本题的解题思路很值得学习 * 简单的方法就是每个滑动窗口我们都遍历一遍来寻找最大值 * 可是这样子的时间复杂度就为 O(len*size) 时间复杂度太高了,因...

2023-04-21

0 279

题解 | #字符串通配符#

import java.util.*; /** * 动态规划 * 思路：我们先不考虑 * 的存在。假如没有 * 的话，我们判断两个字符串是否匹配就非常简单， * 即 s 和 t 是否匹配当且仅当 s 的每一个字符和 t 对应位置字符是否可以匹配即可，之后 * 再考虑加入 * 的情况，因为 ...

2023-04-11

1 326

题解 | #手套#

import java.util.*; /** * 解题思路：（当每一种颜色的左手或者右手手套个数均大于零的时候） * 主要思路就是让一只手的手套每个颜色的都至少拿一只，之后另一只手随便拿一个就至少可以配对出一双手套， * 即求出左手手套个数为 leftSum ，其中个数最少的为 leftM...

2023-04-09

1 375

题解 | #幸运的袋子#

import java.util.*; /** * 解题步骤如下： * 1. 将原号码从小到大排序 * 2. 从第一个号码开始穷举，其中穷举的终止条件是当前号码与前面的号码无法组成幸运的袋子，且当前号码不为 1 * 此时就直接返回即可，因为数组已经是排好序的，后面的数字只会越来越大。...

2023-04-07

0 462