牛客338107602号

分类

题解(16)

/ 注册

全部文章（共41篇）

题解 | #二叉搜索树的第k个节点#

总结：使用深度优先搜索，遍历搜索二叉树，节点一定是从小到大逐个遍历，只需要定义一个变量count记录节点个数，当满足k时即为第k小。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode ...

二叉树 Java 深度优先搜索

2022-07-15

0 282

题解 | #二维数组中的查找#

总结：1.可以从右上角或左下角开始查找target，如果相等返回true;如果当前值大于target,那就删除这一列元素;如果当前值小于target,那就删除这一行元素。之所以是右上角或左下角，是因为从这两个位置查找，缩小范围才不会有重复部分，简化了查找。2.还要考虑数组为空的情况 public c...

数组 Java

2022-07-15

0 323

题解 | #二叉搜索树的最近公共祖先#

总结：根据节点与两目标值的关系，判断两目标值位于同一子树，还是位于不同子树。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode r...

Java 二叉搜索树

2022-07-14

0 290

题解 | #活动安排#

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

Java

2022-07-13

0 361

题解 | #【模板】哈夫曼编码#

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

Java

2022-07-13

0 339

题解 | #【模板】完全背包#

完全背包在理解01背包的基础上就容易做出了，01背包之所以使用倒序，是因为dp为一维数组，每次存放同一种物品只能存放一次，故采用倒序，采用正序就可能出现一个物品存放多次的情况。而正序存放的情况刚好适合完全背包问题。 import java.util.*; public class Main{ ...

动态规划 Java

2022-07-11

1 406

题解 | #【模板】01背包#

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

动态规划 Java

2022-07-11

2 299

题解 | #[NOIP2001]装箱问题#

总结：本题使用动态规划 import java.util.*; public class Main{ public static void main(String arg[]){ Scanner sc = new Scanner(System.in); int...

动态规划 Java

2022-07-10

3 401

题解 | #最长公共子序列(一)#

总结：1.由于当截取字符串a从0到i,截取字符串b从0到j，此时两截取的字符串的最长公共子序列与前面的状态有关，并可写出状态转移方程，故使用动态规划可以解决。关键是想出状态转移方程。dp[i][j]= dp[i−1][j−1]+1, 当text1[i−1]=text2[j−1]时 ...

动态规划 Java

2022-07-09

0 333

题解 | #最长上升子序列(一)#

总结：计算i处的最长升序子序列len[i]，等于i之前所有的子序列（末尾元素大于arr[i])中最大子序列+1根据上述状态转换使用动态规划解决该问题。 import java.util.*; public class Main{ public static void main(String[...

动态规划 Java

2022-07-09

0 308