xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

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

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

C++

2021-10-26

14 885

题解 | #abb# 来自专栏

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

Java

2021-10-26

11 1065

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

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

Java

2021-10-26

8 530

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

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

C++

2021-10-25

73 1507

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

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

C++

2021-10-25

18 1091

题解 | #复制部分字符串# 来自专栏

题意整理。键盘输入一个字符串以及一个正整数m。将原字符串第m个字符开始的所有字符复制到一个新字符串，输出新字符串，要求使用指针实现。方法一（指针） 1.解题思路定义一个指针p指向原字符串第m个字符，指针q指向新字符串第0个字符。从第m个元素开始，遍历原字符串。将p指针指向元素赋值给q...

C++

2021-10-25

7 640

题解 | #获取字符串长度# 来自专栏

题意整理。键盘输入一个字符串。 -获取该字符串的长度，并输出，要求使用指针实现。方法一（指针） 1.解题思路定义一个指针指向字符串开头。只要指针对应元素不是'\n'，将指针后移，同时长度加1。动图展示： 2.代码实现 #include <iostream> using...

C++

2021-10-25

55 1487

题解 | #计算公司年销售额# 来自专栏

题意整理。给定某公司按照季度和每个季度对应3个月份统计的数据。使用二维数组保存这些数据，并计算公司年销售总额。方法一（二维数组） 1.解题思路使用二维数组，初始化每季度对应月份的销售额。两层循环遍历数组中所有元素，求累加和（系统已给出这部分实现）。动图展示： 2.代码实现 #i...

C++

2021-10-25

1 602

题解 | #C++选择排序# 来自专栏

题意整理。键盘随机输入6个整数，保存到数组中。使用选择排序对数组中的元素进行排序，输出排序后的元素。方法一（选择排序） 1.解题思路外层循环遍历前len-1个元素，内层循环中，使用临时遍历min记录最小值所在下标，遍历当前元素后面所有元素，比较得出最小值所在下标。每次内层循环走完，交...

C++

2021-10-25

0 343

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

题意整理。键盘随机输入6个整数，保存到数组中。使用冒泡排序对数组中的元素进行排序，输出排序后的元素。方法一（冒泡排序） 1.解题思路外层循环遍历前len-1个元素，内层循环遍历当前元素后面所有元素。如果后面元素比当前元素小，则交换位置。动图展示： 2.代码实现 #include...

C++

2021-10-25

0 325