youxiwang

题解

/ 注册

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

题解 | #二分查找-I# [P0]

左闭右开 public class Solution { public int search (int[] nums, int target) { // search [lo, hi) int lo = 0, hi = nums.length; ...

Java

2022-02-11

0 262

题解 | JAVA MergeSort (in-place)#排序# [P0]

时间: O(nlogn) 空间: O(n) import java.util.*; public class Solution { public int[] MySort (int[] arr) { mergeSort(0, arr.length-1, arr); ...

Java

2022-02-11

0 448

题解 | JAVA QuickSort#排序# [P0]

时间O(NlogN) 空间 avg O(logN), worst O(N), 栈高 import java.util.*; public class Solution { public int[] MySort (int[] arr) { quickSort(0, arr.l...

Java

2022-02-11

1 408

题解 | JAVA #字符串解码# [P3]

Deque + regex Matcher import java.util.regex.Matcher; import java.util.regex.Pattern; import java.util.*; public class Solution { public String...

Java

2022-02-09

0 382

题解 | JAVA #每日温度# [P0-T2]

单调栈直接套娃记口诀就行: 找右边的就从右往左，找左边的从左往右找小的就单调递增，找大的就单调递减这题是找右边的大的，那就从右往左loop, 建单调递减栈 O(n), O(n) import java.util.*; public class Solution { public in...

Java

2022-02-08

3 570

题解 | JAVA #单调栈# [P0]

单调递增栈的解法这个讲的挺清楚的就贴个java的code。时间: O(n) 虽然是两层循环，但是每个数最多进/出栈一次空间: O(n) import java.util.*; public class Solution { public int[][] foundMonotoneS...

Java

2022-02-08

0 580

题解 | JAVA DP #最长上升子序列(一)# [P0-T2] 来自专栏

1 2 5 5 7 8 global-max 2 0 1 0 0 0 0 1 5 0 0 1 1 0 0 1 7 0 0 0 0 2 0 2 8 0 0 0 0 0 3 3 5 0 0 1 1 0 0 3 dp[i][j]: length of ...

Java

2022-02-07

0 413

题解 | #兑换零钱(一)# 完全背包变形 [P0] 来自专栏

完全背包变形 dp[i][v]: 用前i个硬币组合出价值v所需的最少硬币数 dp[0][0]=1, dp[0][v]=0 for v>0. dp[i][v] = Min { (a) dp[i-1][v], // 不用i硬币 (b) dp[i][v-arr[i]] // 用i...

Java

2022-02-07

2 328

题解 | JAVA #兑换零钱(二)# 完全背包变形 [P0-T2] 来自专栏

完全背包问题的变形。 input: 5,[1,2,4,5] vi dp[0 1 2 3 4 5] 0 1 0 0 0 0 0 1 1 1 1 1 1 1 2 1 1 2 2 3 3 4 1 1 2 2 4...

Java

2022-02-07

0 596

题解 | JAVA #01背包# [P0-T2] 来自专栏

推荐从头到尾看一遍背包问题九讲时间: O(n*v) 空间: O(v) import java.util.*; public class Solution { // dp[i][j]: max weight of picking from first i items, using volum...

Java

2022-02-07

1 521