xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共248篇）

题解 | #字母收集# 来自专栏

题意整理。给定一个n行m列的矩阵，矩阵的每个格子里有一个字母，每个字母对应一个分数。求小红从左上角出发，到右下角为止，最多能获得多少分。方法一（二维dp） 1.解题思路首先定义一个二维dp数组，dp[i][j]表示走到i行j列的时候，小红最多能获取多少分。然后确定状态如何转化。每一步...

Java

2021-11-02

1 601

题解 | #【模板】差分# 来自专栏

题意整理。给定一个长度为n的正整数数组，对这个数组进行m次操作，每次操作给定左右边界l、r，以及一个参数k，将数组中下标在l到r范围内所有数加上k。求k次操作之后的数组。方法一（差分数组） 1.解题思路首先定义一个差分数组，在每次操作中，标记对应增量的边界。在操作完成之后，遍历差分数...

Java

2021-10-29

1 508

题解 | #【模板】完全背包# 来自专栏

题意整理。给定一个背包，能容纳体积为V。然后有n种物品，每种物品有一个对应的体积和价值，并且每个物品有无数个。求这个背包最多能装多大价值的物品。如果背包恰好装满，最多能装多大价值的物品。方法一（动态规划） 1.解题思路第一问：状态定义：dp1[i]表示不考虑背包是否装满，在容量为i...

Java

2021-10-28

2 645

题解 | #【模板】01背包# 来自专栏

题意整理。给定一个背包，能容纳体积为V。然后有n种物品，每种物品有一个对应的体积和价值。每种物品只提供一个。求这个背包最多能装多大价值的物品。如果背包恰好装满，最多能装多大价值的物品。方法一（动态规划） 1.解题思路第一问：状态定义：dp1[i]表示不考虑背包是否装满，在容量为i的...

Java

2021-10-28

34 1246

题解 | #【模板】二维前缀和# 来自专栏

题意整理。给定一个n行m列的矩阵。有q次查询，每次查询给定子矩阵的左上角坐标和右下角坐标，输出子矩阵中所有元素的累加和。方法一（二维前缀和） 1.解题思路首先对矩阵进行预处理，得到对应的前缀和矩阵。利用前缀和矩阵相应区域的加减运算，即可得到对应子矩阵中所有元素的累加和。图解展示（...

Java

2021-10-27

5 488

题解 | #abb# 来自专栏

题意整理。给定长度为n的字符串。求"abb"型子序列的个数。方法一（后缀和数组） 1.解题思路首先进行预处理，得到对应的后缀和数组。 suffix[i+1][j]表示str中第i个字母之后的对应字母出现次数，所以可以在O(1)O(1)O(1)时间内，获得当前字母之后的对应字母出现次数。...

Java

2021-10-26

11 1059

题解 | #【模板】前缀和# 来自专栏

题意整理。给定一个长度为n的数组。有q次查询，每次查询给定左右边界l和r，输出下标在l、r之间的所有元素的累加和。方法一（前缀和） 1.解题思路首先对数组进行预处理，得到对应的前缀和数组。利用前缀和数组r下标对应的值减去l-1下标对应的值，即可得到下标在l、r之间的所有元素的累加和。...

Java

2021-10-26

8 529

题解 | #冒泡排序# 来自专栏

题意整理。给定一个长度为7的数组。按从小到大的顺序进行排序，然后输出。方法一（循环） 1.解题思路遍历前n-1个元素。看后面的元素是否比当前元素小，如果是，则交换两者的值。否则，不用交换。动图展示： 2.代码实现 import java.util.Arrays; import ...

Java

2021-10-21

2 458

题解 | #根据周长求面积# 来自专栏

题意整理。已知圆形和正方形的周长。求对应的圆形和正方形的面积。方法一（数学计算） 1.解题思路首先利用父类构造函数初始化周长。对于圆形，由于圆的周长为s=2∗PI∗rs=2*PI*rs=2∗PI∗r，圆的面积为area=PI∗r∗rarea=PI*r*rarea=PI∗r∗r，所以面...

Java

2021-10-21

0 436

题解 | #判断素数个数# 来自专栏

题意整理。输入两个正整数。输出这两个正整数之间，有多少个素数。方法一（循环） 1.解题思路首先比较start和end大小，如果start比end大，则交换start和end的值。然后遍历start到end之间所有的数，如果大于2，并且是素数，则计数加1。关于如何判断一个数是否是素数...

Java

2021-10-21

0 732