小牛冲冲冲jiang

分类

未归档(1) 题解(149)

/ 注册

TA的专栏 35篇文章 0人订阅

0篇文章 0人学习

10篇文章 661人学习

25篇文章 991人学习

全部文章（共149篇）

题解 | #树上上升序列# 来自专栏

需要自己创建树的数据结构有向无环图dfs import java.util.Scanner; import java.util.*; import java.io.*; public class Main { private static int max = 0; privat...

Java 深度优先搜索

2021-09-28

3 450

题解 | #最小公倍数与最大公约数# 来自专栏

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

Java 组合数学

2021-09-28

0 367

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

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 501

题解 | #逆序对# 来自专栏

反转加计算只能过40% import java.util.Scanner; import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) { ...

Java 归并排序

2021-09-23

0 444

题解 | #逛街# 来自专栏

1.栈优化 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组...

Java 单调栈

2021-09-23

0 523

题解 | #压缩算法#

记录区间的下标删除该区间并替换成该区间对应的字符串 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

Java 字符串匹配状态压缩

2021-09-23

2 460

1 来自专栏

树的问题要么就是递归要么就是左右子树分治最优问题想到最优子结构动态规划如何使用动态规划做出这道题首先找最优子结构只有数值小于等于两个节点时不用考虑直接为a*b考虑简单的情况 1,2,3可能有三种情况要依次遍历1为根 1*2 + 1*32为根 1*2 + 2*33为根 1*3 + 3...

2021-09-22

0 309

题解 | #公司食堂# 来自专栏

双指针最后一个无法通过卡输出 StringBuilder sb = new StringBuilder();sb.append(输出的字符串)System.out.print(sb);要比println 输出效率高太多 import java.io.*; import java.util.Sca...

Java 双指针

2021-09-22

0 404

题解 | #正则序列# 来自专栏

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

0 512

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

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 661