1813004745
1813004745
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
1813004745的博客
全部文章
/ 题解
(共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