其实是牛哥

分类

题解(41)

/ 注册

全部文章（共40篇）

官方题解 | #子数组最大连续和#

子数组最大连续和难度：2星解法1 动态规划定义 dp[i]dp[i]dp[i] 为前 iii 个数中，以第 iii 个数结尾的子数组最大连续和。于是有转移方程： dp[i]=max(dp[i−1]+a[i],a[i])dp[i]=max(dp[i-1]+a[i],a[i])dp[i]=max...

C++

2021-10-19

9 1961

题解 | #红和蓝#

可以先树形dp预处理出每个节点子树的节点个数。那么当且仅当每个节点满足以下条件有解：若当前节点x与父节点颜色相同，那么它的子节点子树大小必须为偶数，子节点颜色和x不同。若当前节点x与父节点颜色不同，那么它的子节点子树大小一定有且仅有一个奇数、其他的均...

C++

2021-10-15

0 575

官方题解 | #十进制整数转十六进制字符串#

预备知识十进制转十六进制规则十六进制每一位上可以是从小到大为 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 一共16个数，即逢 16 进1，其中用 A，B，C，D，E，F（字母使用大写）这六个字母来分别表示10，11，12，13，14，15。十进制转化为...

2021-10-12

3 819

官方题解 | #实现简单计算器功能#

预备知识字符串相关函数 int atoi(const char * nptr); 将整数字符串转换成 int 类型的整数 char strtok(char str, const char * ...

C++ C

2021-10-12

2 663

官方题解 | #个人所得税计算程序#

预备知识 set 容器使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。基于 set 容器的这种特性，当使用 set 容器存储键值对时，只需要为其提供各键值对中的 value 值（也就是 key 的值）即可。map、multimap 容器都会自行根...

C++ C

2021-10-12

5 620

官方题解 | #统计字符串中各类型字符的个数#

预备知识 map 容器 map 容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型。在使用 map 容器存储多个键值对时，该容器会自动...

C++

2021-10-12

5 692

题解 | #加号运算符重载#

预备知识运算符重载的语法：定义重载的运算符就像定义函数，只是该函数的名字是 operator@，这里的@代表了被重载的运算符。重载的运算符像任何其他函数一样也是一个函数，当编译器遇到适当的模式...

C++

2021-10-12

1 516

官方题解 | #点和圆的关系#

点和圆的关系 [2190767] 预备知识两个坐标点 p1(x1，y1)、p2(x2，y2) 直接的距离为：判断点和圆的关系，只需要计算该点和圆心的距离 d，和圆的半径 r 进行比较：如果 d = r，则点在圆上 ...

C++

2021-10-12

1 704

题解 | #反转链表#

class Solution { public: ListNode* ReverseList(ListNode* pHead) { if (!pHead) return nullptr; vector<ListNode*> v; w...

C++

2021-10-12

1 395

题解 | #类型判断#

通过instanceof运算符判断obj是否属于右边类所创建对象，instanceof是Java的保留关键字。它的作用是测试它左边的对象是否是它右边的类的实例，返回值为boolean类型。若返回结果为true，若是则调用调用Object的getClass()方法获得Class对象，之后用getSim...

Java

2021-10-12

34 1265