xqxls

题解

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

/ 注册

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

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

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

Java

2021-10-28

2 663

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

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

Java

2021-10-28

39 1262

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

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

C++

2021-10-27

0 780

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

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

Java

2021-10-27

5 507

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

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

C++

2021-10-26

31 1674

题解 | #比较字符串大小# 来自专栏

题意整理。编写一个函数，比较两个字符串的大小。前者大于后者返回1，小于返回-1，等于返回0.。方法一（循环） 1.解题思路通过循环逐一比较两字符串中对应位置每个字符的大小。如果src当前字符小于dst，说明src小于dst，返回-1。如果src当前字符大于dst，说明src大于dst...

C++

2021-10-26

15 903

题解 | #abb# 来自专栏

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

Java

2021-10-26

12 1105

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

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

Java

2021-10-26

8 550

题解 | #数组元素处理# 来自专栏

题意整理。给定一个数组。将数组中所有0元素移到末尾，非0元素移到开头，同时保持非0元素相对位置不变。方法一（双指针） 1.解题思路定义两个指针id和i，id总是指向第一个0所在位置，i指向游标所在位置，遍历数组所有元素。 i指向元素不为0，则交换i、id位置元素，同时id指针后移。 ...

C++

2021-10-25

75 1527

题解 | #创建动态数组# 来自专栏

题意整理。键盘输入一个正整数n，创建大小为n的动态数组。将数组中的元素初始化为 n、n+1、...、2n - 1，并输出数组中的元素。方法一（指针） 1.解题思路首先新建数组，然后给数组中的元素按要求赋值。最后输出数组中的元素。动图展示： 2.代码实现 #include <...

C++

2021-10-25

20 1122