描述 题目描述 首先给我们一个字符串，这个字符串里面含有+,−,(,)+, -, (, )+,−,(,)，然后运算的优先级跟我们正常算数的运算优先级一样，让我们求出最后的值 样例解释 "1+2" 这个我们直接计算就可以，得到333 所以最后的输出是 3 需要注意 这里我们会有括号嵌套的情况，这里我们需要特殊注意一下顺序 题解 解法一：栈 解题思路 其实我们的这个整个操作都是可以分成三部分 左边表达式−运算符−右边表达式左边表达式-运算符-右边表达式左边表达式−运算符−右边表达式 然后这里我们可以使用栈来保存我们的左边表达式和符号位，我们每次计算完之后都更新一下，然后在于右边表达式进行操作，...

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

描述 题目描述 首先给定我们一个排列，让我们求出来他的下一个排列是多少，如果当前已经是最大的排列了，我们直接输出最小的排列就可以了 什么是排列的顺序，假设我们从1...n那么我们按照字典序的顺序，构造我们的排列，按位比较小的字典序小，并且排列更小 样例解释 样例输入'[1,2,3]' 这里我们给出我们的这个的所有可能的一个排列 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 这个就是我们的所有排列，我们很容易找到他的下一个排列是'[1,3,2]' 所以我们最后的样例输出就是'[1,3,2]' 题解 解法一：使用C++库函数 解法思路 我们可以直接使用C++内部含有的求...

描述 题目描述 给定我们一颗二叉树，让我们返回它后序遍历的结果 样例解释 样例输入: {1,#,2,3} 然后我们画一下后序遍历的顺序 首先这个是我们的二叉树 然后我们开始按照题目要求，先是左子树，再右子树，最后根节点 因为这个是空节点直接返回了 然后我们遍历右子树，一直到了最下面 然后我们往回 然后我们最后访问根节点 所以最后的样例输出是 [3,2,1] 题解 解法一：递归 解题思路 我们按照题目描述的，先遍历左子树，然后右子树，最后是根节点，这样的顺序遍历整棵树，遇到空节点返回，左右都遍历完了之后再存入值 代码实现 class Solution { vector&lt...

描述 题目描述 给定我们一个字符串，和一个我们最多可以删除的字母的数量，问我们压缩后的最小长度为多少 压缩规则： 只有一个字符，我们不需要写这个字符的数量 当我们可以删除字母的数量不为000的时候，我们可以选择任意删除多少只要最后压缩后得到的字符串长度最小 字符串中只含有小写字母 样例解释 样例输入："aabcccccaaa",1 我们先写出我们压缩后的字符串是什么 a2bc4a3a2bc4a3a2bc4a3 然后我们可以删除一个字符，我们可以发现我们删除a,b,ca,b,ca,b,c都不会对我们最后的字符串造成任何的影响，所以我们最优的选择就是删除bbb 所以我们删除之后，我们最后的压...

描述 题目描述 给我们一个数组，然后我们的起始位置是000，然后我们数组里面的每一个元素就是我们每次可以跳的最大的一个距离，问最少几次可以跳到终点 注意： 如果跳不到最后的话，我们输出−1-1−1，如果我们数组长度为000，返回−1-1−1 样例解释 样例输入： [2,1,3,3,0,0,100] 我们从第一个地方开始跳，我们发现可以从0跳到2，然后我们可以从2跳到3，最后从3跳到最后0跳到2，然后我们可以从2跳到3，最后从3跳到最后0跳到2，然后我们可以从2跳到3，最后从3跳到最后 注意： 我们这里跳的最长的长度是我们的这个数组的值，事实上我们其实可以不跳这么远，跳近一点 所以我们最后的样...

描述 题目描述 首先给定我们一个字符串和一个数组，问我们是否可以把字符串拆解成若干子串，并且这些子串都可以在我们的数组种找到 当然这个问题我们也可以转换成为是否可以用数组中的若干项组成我们的字符串 样例解释 首先给定我们这样的一个输入 "nowcoder",["no","wcod","der"] 首先我们可以把这个nowcodernowcodernowcoder, 我们可以分解为no和wcoderno 和 wcoderno和wcoder, 然后我们可以发现我们nonono可以在我们的数组里面找到，所以这个可以继续进行，然后我们把字符串变成了wcoderwcoderwcoder，然后我们看我们...

描述 题目描述 首先是给了我们一颗二叉树，然后给了我们一个kkk的值，然后让我们去把整棵树的每一层都向右移动kkk个 如果大家对二叉树不理解，可以先看一下牛客的这一道题目和这道题目我的题解 修建叶子-(传送门) 样例解释 {1,#,3,4,5},1 这里我们拿好看的图解来解释一下这个问题 然后我们第一步是移动最底下的一层的节点，那么我们4,54, 54,5向右移动一位，我们可以发现他们俩其实就是交换了一个位置，那么我们画出来这个图 我们可以得到这么一个树 然后我们移动第二层，就是我们的把空节点和333号节点移动一下，我们可以得到下面的这个树 所以我们最后的结果就是 {1,3,#,5...

强烈推荐仔细阅读这篇题解，可能会对大家有所启发 原创不易，觉得不错可以点个赞 描述 题目描述 给我们一个股票每天的价钱，我们最多可以进行kkk次操作，然后我们一次操作结束前，我们不能进行其他操作，问我们最后可以最多赚多少钱 样例解释 因为前两个样例解释的已经是非常的详细了，这里不过多赘述我们的前两个样例，这里简单解释一下第三个样例 样例输入 [9,8,4,1],4 这里我们可以很容易发现，这个数组是一个递减的数组，只要我们买了股票，就一定是跌的，所以我们什么也不动弹就是最优的解决方案了 样例输出 0 这里提出几个要注意的点 第一个： 我们的kkk，只要取min(n/2,k)min(n...

描述 题目描述 给我们一个n个节点的二叉树，然后让我们修建二叉树，最后返回我们修建过后的二叉树 修建规则如下： 不能直接删除叶子节点，可以删掉叶子节点的父亲节点，然后叶子节点和父亲节点都没了 想尽可能多的留下节点，让我们输出最后的叶子节点 样例解释 {1,1,1,1,1,1,1} 如果我们想要删掉最下面的四个节点的话，我们要做这么一个事情，把下面四个叶子节点的父节点都删掉 所以最后我们只剩下一个根节点，所以最后的答案为 {1} 题解 二叉树介绍 这里简单讲解一下最基本的二叉树，让大家对输入的一个数组是如何变成一颗二叉树有一个基本的概念 首先我们拿示例二举例子 示例二的输入为 {1,#...

描述 题目描述 首先给定我们一个数组，我们要找到可以盛水的最大值，然后这个就是取决于两块板子长度之间最短的那个，然后我们再乘上他们之间的距离，就是我们可以呈的水了 样例解释 [1,7,3,2,4,5,8,2,7] 这里给我们的是每一个位置的板子的一个长度，然后我们现在可以发现，其实我们选择777和777这两块板子组成的水是最多的，这个我们可以想一下，他们的距离更长，然后长度也长 所以我们的输出是 7 * 7 * (8 - 1) == 49 题解 解法一：暴力出奇迹（会TLE） 解题思路 首先我们可以简单的想一下，我们最简单的一个思路，我们应该是如何去找到这个最大的值，我们是不是可以这样子，...

描述 题目描述 首先给定我们一个二进制的字符串，我们有一次操作的机会就是把一段区间之内的地方取反，我们要返回最大的字典序 字典序： 这里最大的字典序就是这个字符串从左向右来看，前面尽可能都是1 样例解释 "1000" 这里我们可以把num1,num2,num3num1, num2, num3num1,num2,num3，都进行取反操作，即可得到最大的字典序 所以答案为： "1111" 题解 解法一：C++代码 解题思路 我们可以直接找到从左边开始连续的0，将他们反转，这里注意，有可能这个字符串本身就是字典序最大了 代码实现 class Solution { public: stri...

题目简述 首先给我们两个字符串，一个命名为a，一个命名为b，然后我们要做的事情就是，找到这两个字符串中的最长的一个公共子串，然后输出 这里需要注意的是，子串是要连续的一串，然而子序列是我们中间是可以有中断的 样例解释 样例输入 abcdefghijklmnop abcsafjklmnopqrstuvw 我们观察，然后每次都是去寻找是这么一个顺序 a ab abc jklm jklmn jklmno jklmnop 这样我们就可以得到了我们最后需要的那个子串了，所以样例输出是 jklmnop 知识点： 字符串，动态规划 难度： 三星 解法 解法一：直接暴力寻找 思路分析： 其实我们就是可...

题目描述 首先给定六个指令，接下来按照以下的规则进行判断 1.只有一个字符串，直接与reset比较即可，如果可以匹配输出，否则unknown command 2.输入了两个字符串，首先匹配第一个字符串，如果匹配成功，看第二个，如果第二个匹配不成功，输出unknown command 3.输入两个字符串，首先匹配第一个字符串，如果第一个不成功，直接输出unknown command 4.输入了两个字符串，首先匹配第一个字符串，如果匹配成功，看第二个，如果第二个有唯一的正确匹配，输出对应命令，如果有多个则输出unknown command 样例解释 reset reset board board ...