朽月

分类

题解(12)

/ 注册

全部文章（共9篇）

题解 | #附加题#

/** * { 0 i=1 * dp[i] = { dp[i-1]+2 i>1,pi[i-1]=i-1 * { dp[i-1]+(dp[...

Java

2021-10-08

4 487

题解 | #合并k个已排序的链表#

先分，后排（归并排序的思想） /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...

Java

2021-10-07

0 251

题解 | #求平方根#

看到O(logn)就是二分。无脑二分。注意数据范围int最大了 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ ...

Java

2021-10-07

1 305

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

无脑解！！！（表示懒得思考，超时再考虑，然而没超时） import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ...

Java

2021-10-07

0 221

题解 | #最长公共子串#

空间复杂度O(1),时间复杂度O(n^2) import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string ...

Java

2021-10-06

0 276

题解 | #链表中环的入口结点#

要点：标记走过的点，如果再次遇到，则说明有环，且这个点是环的起点，否则无环。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = ...

Java

2021-10-06

0 389

题解 | #合并两个有序的数组#

大家都归并，咱憨憨插入排序呗。 public class Solution { public void merge(int A[], int m, int B[], int n) { for(int i = m, j = 0; i < m + n; ++i,++j){ ...

Java

2021-10-05

0 216

题解 | #判断链表中是否有环#

要点：标记已经走过的节点，如果再次遇到已经走过的节点，那就有环，否则无环。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListN...

Java

2021-10-05

0 302

题解 | #对所有员工的薪水按照salary降序进行1-N的排名#

模拟就行！！！ import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k ...

Java

2021-09-29

0 329