戏精萌少

分类

小知识点随记(5) 题解(6)

/ 注册

TA的专栏 30篇文章 0人订阅

牛客刷题记录

30篇文章 509人学习

全部文章（共11篇）

题解 | #构建乘积数组# 来自专栏

C++思路：感觉理解题意之后就很简单，数组B中B[i]的值其实就是数组A中除了A[i]之外所有数据的乘积。如果可以用除法的话，计算A中所有数据的乘积，然后使用一个for循环除去A[i]的值即可。现在题目要求不使用除法，那么我就想到以i为结点，采用2个for循环分别计算A[0]至A[i-1]的乘积和A...

2021-06-28

0 475

题解 | #跳台阶扩展问题# 来自专栏

C++思路：可以想到用递归的思路。n阶台阶可以一次跳1、2、3、...、(n-1)、n阶，假设跳n阶台阶有F(n)种跳法，那么F(n)=1+F(n-1)+F(n-2)+...+F(3)+F(2)+F(1)，其中1表示一次跳n阶只有一种跳法。根据这个公式写递归函数可以得到如下代码： class Sol...

2021-06-27

0 377

题解 | #不用加减乘除做加法# 来自专栏

C++思路：不使用加减乘除，那么考虑到C中的运算符，除了算术运算外，还有关系运算符: ==，!=,>,<,>=,<= 逻辑运算符: 与&&、或||、非！位运算符: 按位与&、按位或！，按位异或^，取反~，左移一位右边补零<<，右移一位左...

2021-06-22

0 379

题解 | #二叉树的深度# 来自专栏

C++思路：首先需要明确二叉树的深度是怎么求的。二叉树的深度定义为：树中结点所在的层次中最大的层数。考虑递归的思想，二叉树的深度就等于左右子树中层数（深度）最大的值+1。解释如下图将树看作根节点与其左右子树，再在子树中重新划分根节点和左右子树然后认为空子树的层数为0，向上推层数代码实现如下： /...

2021-06-21

1 377

题解 | #数组中重复的数字# 来自专栏

C语言思路：对数组进行从小到大的排序，然后遍历数组寻找重复的数字缺陷：只能找到重复数字中最小的那个数字，但是不能确定重复次数代码如下： ```/** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param numbers int整型一维数组 @param nu...

2021-06-21

0 509

题解 | #二叉树的镜像# 来自专栏

C语言思路：从创建二叉树的方法入手，创建二叉树的时候使用递归调用的方法给根结点、左子树、右子树分别赋值。题目要求镜像，实际上就是将每一层的左右子树互换，因此考虑在赋值的时候将赋值过程进行交换。重新定义一个函数exchange，用于交换指针指向，在创建二叉树的过程中进行左右子树的互换。代码如下： /*...

2021-06-20

0 397

C语言-指针（1）

指针概述指针是C语言中很必要的一项学习内容，使用指针简化一些C编程任务的执行，还有一些任务，如动态内存分配，没有指针是无法执行的。指针最直观的理解就是借助内存地址访问该内存位置中存储的变量内容。我们知道每一个变量都有一个内存位置，每一个内存位置都定义了可使用 & 运算符访问的地址，指针可...

2021-03-07

0 432

C语言-循环

记录自己对于循环中不清楚的地方，方便后续查阅1、循环类型主要是while循环和do-while循环while循环：先测试条件在执行循环体 do-while循环:先执行循环体再测试条件2、循环控制语句 break语句终止循环或 switch 语句中的一个case，程序流将继续执行紧接着循环或 ...

2021-03-05

0 524

C语言-运算符

记录自己用的不多的运算符，方便后续查找运算符优先级赋值运算符按位运算符 Tips int main() { int a = 21; int b = 10; c = a++; // 先赋值再加 1 ，c 为 21，a 为 22 ...

2021-03-04

0 407

C语言-存储类

C中可用的存储类由入门课程做的笔记存储类定义 C 程序中变量/函数的范围（可见性）和生命周期。这些说明符放置在它们所修饰的类型之前。换句话说，存储类定义的是变量/函数是只用于一个文件还是多个文件，是全局还是局部，是每次调用都初始化还是只初始化一次，等den。C语言中可用存储类有如下 auto ...

2021-03-04

0 476