1813004745

分类

未归档(1) 题解(6)

/ 注册

全部文章（共6篇）

题解 | #NC195 二叉树的直径#

边去递归边记录 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNo...

Java

2022-02-21

1 271

题解 | #下一个排列#

我们知道正序是最小的，倒序是最大的。因此我们可以从后往前去找第一个非倒序的值，然后用这个值去跟倒序数里面比它大的第一个数进行交换即可。最后记得反转逆序数组。特殊情况：倒序直接返回正序 size == 1直接返回原数组 import java.util.*; public class Solu...

Java

2022-02-21

0 267

题解 | #字典树的实现#

import java.util.*; public class Solution { /** * * @param operators string字符串二维数组 the ops * @return string字符串一维数组 */ i...

Java Trie树

2022-02-19

0 288

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

import java.util.*; public class Main{ public static void main(String[]args){ Scanner sc = new Scanner(System.in); int n = sc.next...

Java

2022-02-12

1 405

题解 | #NC70 单链表的排序#

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

Java 快速排序

2022-01-19

0 263

题解 | #求平方根#

整数二分模板： ACvving long l = 0, r = Integer.MAX_VALUE; while(l < r){ long mid = (l + r + 1) >> 1; if(mid*...

Java 二分查找

2022-01-15

0 246