小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

题解 | #视野争夺# 来自专栏

import java.util.Scanner; import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) { Scanner sc ...

Java 动态规划

2021-09-25

0 658

题解 | #淘汰分数# 来自专栏

import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(Sy...

Java 动态规划

2021-09-22

5 817

NC7 买卖股票的最好时机来自专栏

二刷 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit...

Java 动态规划

2021-08-18

0 507

NC92 最长公共子序列-II 来自专栏

最开始还是有小bug import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @para...

Java 动态规划

2021-08-17

0 639

NC91 最长递增子序列来自专栏

二刷贪心 + 二分 + dp 保存状态tail 保存长度为 i的子序列的最小的结尾的值（贪心+二分）dp 保存位置为i的最长子序列长度 import java.util.*; public class Solution { /** * retrun the longe...

Java 二分查找动态规划贪心

2021-08-15

1 1457

NC17 最长回文子串来自专栏

二刷 dp改进了 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { int[][] dp = new int[n][n]; ...

Java 动态规划

2021-08-15

0 1432

NC68 跳台阶来自专栏

二刷因为只与前两个有关所以不需要一个dp 只需要两个变量 public class Solution { public int jumpFloor(int target) { int[] dp = new int[target+1]; for(int i=...

Java 动态规划递归

2021-08-15

0 1029

NC127 最长公共子串来自专栏

二刷 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 st...

Java 动态规划字符串

2021-08-15

0 570

NC128 接雨水问题来自专栏

二刷 import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ pub...

Java 动态规划

2021-08-15

0 706