xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

题解 | #函数实现计算一个数的阶乘# 来自专栏

题意整理。计算n的阶乘。要求使用递归实现。方法一（递归） 1.解题思路递归的思路是，如果一个大问题可以拆分成若干个小问题，而这些小问题又可以拆分成若干个小问题，直到不能再拆分，并且直接可以得到问题的解，那么就可以用递归来实现。递归终止条件：当n为1时，可以知道1的阶乘为1，递归终止。...

C++

2021-11-02

1 378

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

题意整理。给定一个n行m列的矩阵，对这个矩阵进行q次操作，每次操作给定5个参数x1, y1, x2, y2, k，每次操作把以(x1, y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k。求q次操作之后的矩阵。方法一（差分数组） 1.解题思路思路和一维差分的情况非常相似，只...

Java

2021-11-02

3 688

题解 | #小红取数# 来自专栏

题意整理。给定一个数组，数组中所有元素均大于0。现在要从数组中取出一些元素，使得和最大，并且和是k的倍数。求满足要求的最大和是多少。方法一（二维dp） 1.解题思路状态定义：首先定义一个二维dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和。状态初始化：0个数时，最...

Java

2021-11-02

10 1531

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

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

Java

2021-11-02

1 602

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

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

Java

2021-10-29

1 497

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

题意整理。给定一个背包，能容纳体积为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

题解 | #使用字符函数统计字符串中各类型字符的个数# 来自专栏

题意整理。键盘输入两个字符串str和substr。求substr在str中出现的次数。方法一（循环+字符函数） 1.解题思路遍历字符串。检查当前字符的类型。如果是字母，字母计数加1；如果是空格，空格计数加1；如果是数字，数字计数加1；如果以上都不是，其它计数加1。动图展示： 2...

C++

2021-10-27

0 765

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

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

Java

2021-10-27

5 488

题解 | #统计字符串中子串出现的次数# 来自专栏

题意整理。键盘输入两个字符串str和substr。求substr在str中出现的次数。方法一（利用find函数） 1.解题思路首先将字符数组转化为字符串str1和str2。从str1下标i开始查找str2，如果找得到，计数加1，并且i从找到的位置，后移一位。动图展示： 2.代码...

C++

2021-10-26

30 1650