xcbjhd

分类

未归档(1) 题解(36)

/ 注册

全部文章（共36篇）

题解 | #合并区间#

import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end...

Java

2022-04-28

0 316

题解 | #反转数字#

这道题麻烦的地方在判断反转后的数字是否超出int的范围，而不能在转换完后判断是否超出范围（当时数据已经越界），所以可以在最后一步前进行判断s<Integer.MIN_VALUE / 10 || s>Integer.MAX_VALUE / 10。 import java.util.*; ...

Java

2022-04-28

2 307

题解 | #链表内指定区间反转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

Java

2022-04-27

0 298

题解 | #链表内指定区间反转#

截取子链表反转 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * ...

Java

2022-04-27

0 297

题解 | #矩阵的最小路径和#

import java.util.*; import java.math.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 ...

Java

2022-04-26

0 244

题解 | #不同路径的数目(一)#

动态规划，找到基本值，然后根据公式获取每个动态的值 import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @retu...

Java

2022-04-25

0 245

题解 | #字符串出现次数的TopK问题#

利用PriorityQueue实现一个大顶堆，用map记录好每个字符出现的次数，然后将map的数据导入大顶堆，然后从大顶堆弹出，记录在String[][]，然后返回，，利用大顶堆整理顺序。 import java.util.*; public class Solution { /** ...

Java

2022-04-23

0 236

题解 | #最长公共子串#

动态规划，dp[i+1][j+1] = dp[i][j] + 1; dp[i][j]之前的公共子串长度 import java.util.*; public class Solution { /** * longest common substring * @par...

Java

2022-04-22

0 277

题解 | #字符串的排列#

递归的方式 import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> res = ne...

Java

2022-04-21

0 314

题解 | #二叉树根节点到叶子节点的所有路径和#

使用的BFS，在搜索过程中给res加上叶子结点的路径值。每个节点的路径值用一个队列来存储，之前值*10+子结点值 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = nul...

Java

2022-04-20

0 203