ROCK丶丶

题解

/ 注册

全部文章 / 题解（共39篇）

题解 | #NC54 数组中相加和为0的三元组#

类似于力扣：15. 三数之和 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayLi...

2021-07-09

0 371

题解 | #NC128 接雨水问题#

动态规划原理：https://leetcode-cn.com/problems/trapping-rain-water/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-8/时间复杂度：O(n)空间复杂度：O(n) import j...

2021-07-08

0 542

题解 | #NC33 合并有序链表#

原理来自网络，侵删 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** ...

2021-07-07

0 394

题解 | #NC61 两数之和#

HashMap import java.util.*; public class Solution { //注意，下标值从 1 开始 public int[] twoSum (int[] numbers, int target) { // write code he...

2021-07-07

0 511

题解 | #NC88 寻找第K大#

快速排序（效果最好） import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here quickSort(a...

2021-07-07

0 499

题解 | #NC119 最小的K个数#

方法一：大顶堆时间复杂度：O(nlongk), 插入容量为k的大根堆时间复杂度为O(longk), 一共遍历n个元素空间复杂度：O(k) public class Solution { public ArrayList<Integer> GetLeastNumbers_Solu...

2021-07-06

0 442

题解 | #NC45 实现二叉树先序，中序和后序遍历#

简单粗暴 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public clas...

2021-07-06

0 414

题解 | #NC93 设计LRU缓存结构#

哈希表 + 双向链表原理：类似力扣 146. LRU 缓存机制推荐看这个讲解：https://leetcode-cn.com/problems/lru-cache/solution/lru-ce-lue-xiang-jie-he-shi-xian-by-labuladong/ 代码 import ...

2021-07-05

0 574

题解 | #牛客题霸 127 最长公共子串#

127 最长公共子串（牛客题霸）方法一：动态规划（此题画出动态变化表更易理解）原理：类似于力扣：1143. 最长公共子序列时间复杂度O(n * m) n 为A长度，m为B长度空间复杂度O(n * m) 逻辑 public static String LCS (String str1, St...

2021-07-04

0 419