godhands

题解

/ 注册

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

题解 | #识别有效的IP地址和掩码并进行分类统计# 来自专栏

题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类： A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址1...

C++ Python3

2022-03-10

4 489

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

题目描述给定我们一颗二叉树，然后给我们两个点，让我们去找这两个点的最近公共祖先，就是他们一起向上查找，第一个相遇的点这样的一棵树，比如我们5和1的最近公共祖先就是3 其实这个问题是一个非常经典的问题，难度不是很高题解解法一：递归法实现思路这里引入一下: 我这里的p节点就是我们o1节点...

C++ 二叉树

2022-03-10

0 426

题解 | #连续子数组的最大和(二)# 来自专栏

题目描述给定我们一个长度为nnn的数组，我们要找到一个和是最大的连续子数组，然后子数组有这么几个要求子数组是连续的如果有多个最长的，只留下来最长的那个最小的子数组长度为1，不存在0的情况返回数组空间不计入题解解法一：最简单的DP 实现思路其实我比较推荐做这个题目之前去做一下剑指O...

C++

2022-03-10

1 0

题解 | #密码截取# 来自专栏

描述题目描述首先我们把题目抽象一下，说我们的密码是一个对称的密码，那么很简单呀，我们可以直接考虑一下其实这个题目的含义是不是就是我们可以删除前缀或者是后缀，然后问我们的最长回文子串题解解法一：动态规划实现思路首先这个题目既然上面标注了是动态规划的题目，那么我们就是可以向着动态规划的角度来...

C++ 数组动态规划字符串

2022-03-09

5 593

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

描述题目描述首先是给定了我们的一颗树, 我们要判断有多少条的路径可以满足我们路径的总和的值等于我们的sumsumsum, 然后我们根节点可以是任意的, 然后我们必须是从父亲节点到孩子节点题解解法一: 每一次都作为根节点实现思路我们穷举的所有的节点, 然后以每一个节点检测向下延申的路径有多...

C++ 数组二叉树哈希表

2022-03-09

2 568

题解 | #最长回文子串# 来自专栏

描述题目描述给定我们一个字符串，然后让我们求取出来我们的这个字符串的最大回文子串，回文就是对折之后两半都是一样的，子串的概念就是我们可以在开头或者是结尾删除一些元素，就是一个子串题解解法一：纯纯大暴力实现思路我们可以考虑直接枚举所有可能出现的开头的位置和所有可能出现的结尾的位置，然后我们...

C++ 字符串

2022-03-09

6 814

题解 | #统计大写字母个数# 来自专栏

描述题目描述首先给定了我们的一个字符串, 里面可能含有空格, 问我们这个字符串的里面多有少个大写的字母题解解法一: 正常的模拟实现思路我们可以手动一个个的模拟来判断是否是大写字母如果是的话, 答案加一图解代码代码实现 #include <bits/stdc++.h&g...

C++ C++14 字符串

2022-03-09

0 490

题解 | #二维数组操作# 来自专栏

描述题目描述首先会给定我们一个m∗nm * nm∗n的一个二维数组, 然后我们要进行以下的操作, 最大是9∗99 * 99∗9的然后我们判断我们下面的五种操作, 如果可以实现输出000, 如果不可以实现输出−1-1−1 初始化一个m∗nm * nm∗n的二维数组输入x1,y1,x2,y2x...

C++

2022-03-09

1 406

题解 | #将真分数分解为埃及分数# 来自专栏

描述题目描述首先给定我们一个真分数 -- 就是分子要比我们的分母小, 然后我们这里给定的数据不一定上下的gcd==1gcd == 1gcd==1, 然后让我们转换为埃及分数, 什么是埃及分数呢, 我们可以知道如果一个分数的分子是111的话, 我们的这个分数就可以被称之为是埃及分数题解解法一:...

C++ 数学设计

2022-03-08

3 380

题解 | #剪绳子（进阶版）- 数学证明# 来自专栏

描述题目描述首先给定了我们一个长度为nnn的绳子, 然后我们需要把这个绳子分成mmm段, 然后我们问我们这个mmm段的最大的乘积是多少题解解法一: 我们暴力思考, 进行一个数学推导实现思路我们可以对这个考虑一下数学思想的一个证明根据算数几何均值不等式可以知道以下结论得到推论: 将...

C++ 数组数学枚举

2022-03-07

0 641