题目描述 这个题目其实非常的简单了, 如果大家做过牛客网的华为机试HJ50, 那么你会发现这两个题目基本是一模一样的, 没有什么区别 这里我放上题目链接, 和我写的题解的博客链接 题目链接 题解链接 然后我们言归正传, 我们这个题意是什么的呢? 就是我们有括号和我们的0-9的数字和加减乘除, 然后让我们去计算这个表达式的值是多少 题解 解法一: 投机取巧 实现思路: 这里一定要强调一下, 有时候这个说是投机取巧, 但是这个也正是因为你了解这些语言, 你知道可以不用重复造轮子而带来的便利, 这个其实是值得提倡的, 既然有简单的方法我们一定要知道, 本质原理我们也了解, 这样才是很好的 这里我们可...

描述 题目描述 首先给我们了两个字符串，我们又三种操作分别是增删改，现在询问我们最少的操作次数，让两个字符串相同 样例解释 假设我们的两个字符串分别是 "nawcoder","nowcoder" 这里我们只需要把a改成oa改成oa改成o就可以得到第二个字符串，所以操作数是111 所以我们的输出是 1 对三种情况的方式判断 假设我们这种情况就是我们遍历我们的两个字符串分别到了第iii位和第jjj位，现在我们进行判断 题解 解法一：DFS + 记忆化 解题思路 这里我们采用自顶向下的方式，我们如果直接暴力DFS，那么我们的复杂度是O(2n)O(2 ^ n)O(2n)的，这个显然是我...

描述 题目描述 我们给定一个字符串的表达式, 我们的字符串中会有如下的几个有效字符 [‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘ } 然后让我们对我们的表达式求取值 题解 解法一：投机取巧 实现思路 这里我们讲一个投机取巧的做法，就是我们可以考虑用PythonPythonPython来解决这个问题, 这里唯一需要注意的就是PythonPythonPython中不识别我们的[][][]和{} 那么我们就把他们都替换成为()()(), 然后我们接下来就可以直接使用我们的evalevaleval函数求值, 最后把它转成整型就可以了 代码实...

题目描述 这个题目有一点难以理解, 然后我们拆开之后慢慢理解了之后, 其实会发现这个题目并没有想的那么难 首先我们输入一个序列III, 这个里面的第一个数字是代表了接下来会有多少个数字, 然后我们再输入进去 以此类推, 我们的序列RRR也是这个样子, 第一个数字代表了接下来有多少个数字, 然后我们输入进去 然后我们要做的其实就是把我们的RRR数组排序加去重就可以了, 然后遍历所有的III数组, 看有多少个RRR可以找到, 最后输出即可 这里用一个图解释比较好理解一点 然后就是这样的一个意思 题解 解法一: 直接模拟 实现思路 我们可以直接用我们的STL容器set容器来实现我们的去重和排序,...

题目描述 请解析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类地址192.0.0.0~223.255.255.255; D类地址224.0.0.0~239.255.255.255； E类地址240.0.0.0~255.255.255.255 私网IP范围是： 10.0.0.0～10.255.255.255 172.16.0.0～172.31.255.255 ...

题目描述 给定我们一颗二叉树，然后给我们两个点，让我们去找这两个点的最近公共祖先，就是他们一起向上查找，第一个相遇的点 这样的一棵树，比如我们5和1的最近公共祖先就是3 其实这个问题是一个非常经典的问题，难度不是很高 题解 解法一：递归法 实现思路 这里引入一下: 我这里的p节点就是我们o1节点, q节点就是我们的o2节点, 后面就直接用p和q代替了 我们可以先理解一下祖先的概念： 涂黄色的点就是我们的节点4的所有祖先 然后我们可以考虑一下，如果假设我们的x节点是我们p和q的最近公共祖先，那么分为三种情况 p和q都在root的子树中，并且分列root的异侧 p == root，q在r...

题目描述 给定我们一个长度为nnn的数组，我们要找到一个和是最大的连续子数组，然后子数组有这么几个要求 子数组是连续的 如果有多个最长的，只留下来最长的那个 最小的子数组长度为1，不存在0的情况 返回数组空间不计入 题解 解法一：最简单的DP 实现思路 其实我比较推荐做这个题目之前去做一下剑指OFFER的第42题，因为这两个题目可以说就是多了一个最后的统计答案，而我们统计答案完全就是记录最后的一个位置即可，因为他们是连续的 假设我们的arrayarrayarray数组长度是nnn, 下标从0到n - 1 我们用dp[i]表示以第i个结尾的连续数组的最大和, 然后我们可以知道我们每一次的更新...

描述 题目描述 首先我们把题目抽象一下，说我们的密码是一个对称的密码，那么很简单呀，我们可以直接考虑一下其实这个题目的含义是不是就是我们可以删除前缀或者是后缀，然后问我们的最长回文子串 题解 解法一：动态规划 实现思路 首先这个题目既然上面标注了是动态规划的题目，那么我们就是可以向着动态规划的角度来考虑这个问题 然后我们这里使用一个最为直白的动态规划的方法 首先我们先确定这么一个思路：回文串两边加上两个相同字符，会形成一个新的回文串 比如： 那么我们的方法就是建立一个二维数组dpdpdp, 然后我们找出来所有的回文子串 dp[i][j]记录子串i--j是否为回文串 然后我们还可以知道, 单...

描述 题目描述 首先是给定了我们的一颗树, 我们要判断有多少条的路径可以满足我们路径的总和的值等于我们的sumsumsum, 然后我们根节点可以是任意的, 然后我们必须是从父亲节点到孩子节点 题解 解法一: 每一次都作为根节点 实现思路 我们穷举的所有的节点, 然后以每一个节点检测向下延申的路径有多少种, 我们遍历每一个节点的值, 然后向上传, 这样我们把答案汇总了就是我们最后的结果 然后我们定义我们的dfsdfsdfs就是我们的表示的是从我们当前的节点为起点向下且满足路径总和为valvalval的路径的数目, 我们求总和即可 然后我们对于某一个节点向下的所有路径的总和就是等于我们当前的这个节...

描述 题目描述 给定我们一个字符串，然后让我们求取出来我们的这个字符串的最大回文子串，回文就是对折之后两半都是一样的，子串的概念就是我们可以在开头或者是结尾删除一些元素，就是一个子串 题解 解法一：纯纯大暴力 实现思路 我们可以考虑直接枚举所有可能出现的开头的位置和所有可能出现的结尾的位置，然后我们每次对这样的一个字符串进行一个判断是否是回文字符串，如果是的话，我们时刻更新我们的最长的回文子串的一个长度，然后最后输出 代码实现 #include <bits/stdc++.h> using namespace std; bool check(string s, int l, in...

描述 题目描述 首先给定了我们的一个字符串, 里面可能含有空格, 问我们这个字符串的里面多有少个大写的字母 题解 解法一: 正常的模拟 实现思路 我们可以手动一个个的模拟来判断是否是大写字母如果是的话, 答案加一 图解代码 代码实现 #include <bits/stdc++.h> using namespace std; signed main() { string s; while (getline(cin, s)) { int res = 0; for (auto &it : s) ...

描述 题目描述 首先会给定我们一个m∗nm * nm∗n的一个二维数组, 然后我们要进行以下的操作, 最大是9∗99 * 99∗9的 然后我们判断我们下面的五种操作, 如果可以实现输出000, 如果不可以实现输出−1-1−1 初始化一个m∗nm * nm∗n的二维数组 输入x1,y1,x2,y2x1, y1, x2, y2x1,y1,x2,y2, 然后我们交换(x1,y1)(x1, y1)(x1,y1)和(x2,y2)(x2, y2)(x2,y2) 输入xxx, 在第xxx行的上方添加一行 输入yyy, 在第yyy列左边添加一列 输入x,yx, yx,y, 查找坐标(x,y)(x, y)(x...

描述 题目描述 首先给定我们一个真分数 -- 就是分子要比我们的分母小, 然后我们这里给定的数据不一定上下的gcd==1gcd == 1gcd==1, 然后让我们转换为埃及分数, 什么是埃及分数呢, 我们可以知道如果一个分数的分子是111的话, 我们的这个分数就可以被称之为是埃及分数 题解 解法一: 找规律取巧 实现思路 这个一个关键点就是我们把我们的字符串的以分号分隔然后计算出来上下的值是多少, 我们可以分母不变, 输出分子个数的分母分之一 代码实现 #include <bits/stdc++.h> using namespace std; signed main() { ...

描述 题目描述 首先给定了我们一个长度为nnn的绳子, 然后我们需要把这个绳子分成mmm段, 然后我们问我们这个mmm段的最大的乘积是多少 题解 解法一: 我们暴力思考, 进行一个数学推导 实现思路 我们可以对这个考虑一下数学思想的一个证明 根据算数几何均值不等式可以知道以下结论 得到推论: 将绳子以相等的长度分为多段得到的乘积最大 我们将绳子按照xxx长度等分成为mmm段, n==m∗xn == m * xn==m∗x, 然后我们的乘积就是xmx ^ mxm, 然后我们可以得到这样的一个式子 我们其实就是对于最后的式子求极大值, 这个根据求导可得, 这里不过于赘述, 最后我们可以知道驻...