- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 5425. 切割后面积最大的蛋糕（C++）
矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离，类似地，verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离。请你按数组horizontalCuts和verticalCuts中提供的水平和竖直位置切割后，请你找出面积最大的那份蛋糕，并返回其面积。由于答案可能是一个很大的数字，因此需要将结果对10^9 + 7...
2020-05-31 22:29:11
393
原创 leetcode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串（C++）
给你一个二进制字符串s和一个整数k。如果所有长度为k的二进制字符串都是s的子串，请返回 True ，否则请返回 False 。示例 1：输入：s = "00110110", k = 2输出：true解释：长度为 2 的二进制串包括 "00"，"01"，"10" 和 "11"。它们分别是 s 中下标为 0，1，3，2 开始的长度为 2 的子串。示例 2：输入：s = "00110", k = 2输出：true示例 3：输入：s = "0110"...
2020-05-31 21:28:44
399
原创 leetcode 1458. 两个子序列的最大点积（C++）
给你两个数组nums1和nums2。请你返回nums1和nums2中两个长度相同的非空子序列的最大点积。数组的非空子序列是通过删除原数组中某些元素（可能一个也不删除）后剩余数字组成的序列，但不能改变数字间相对顺序。比方说，[2,3,5]是[1,2,3,4,5]的一个子序列而[1,5,3]不是。示例 1：输入：nums1 = [2,1,-2,5], nums2 = [3,0,-6]输出：18解释：从 nums1 中得到子序列 [2,-2] ，从 num...
2020-05-27 14:05:23
272
原创 leetcode 1457. 二叉树中的伪回文路径（C++）
给你一棵二叉树，每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例 1：输入：root = [2,3,1,3,1,null,1]输出：2 解释：上图为给定的二叉树。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1] 。 在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色...
2020-05-26 18:56:33
270
原创 leetcode 1456. 定长子串中元音的最大数目（C++）
给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。示例 1：输入：s = "abciiidef", k = 3输出：3解释：子字符串 "iii" 包含 3 个元音字母。示例 2：输入：s = "aeiou", k = 2输出：2解释：任意长度为 2 的子字符串都包含 2 个元音字母。示例 3：输入：s = "leetcode", k = 3输出...
2020-05-25 15:44:55
427
原创 牛客网——掷骰子游戏
在掷骰子游戏中。会依据所掷数字在地图中前进几步。前进完毕后须要依据当前地图位置所看到的的障碍进行对应操作，当中障碍表示：1）9：无障碍2）1：停掷一轮，即下轮所掷数字无效。3）2：后退两步，假设已经到起点不再后退。4）3：奖励前进一步假设在游戏过程中，已经走到地图终点，则游戏结束。依据输入的地图数组，和5个骰子数的数组，返回终于玩家前进了多少步。演示样例1）输入：map_len = 15, map = {9,1,9,9,9,2,9,9,9,9,9,9,9,9,9}。dice_va...
2020-05-22 13:17:16
728
原创 牛客网——数据分类处理
链接：https://www.nowcoder.com/questionTerminal/9a763ed59c7243bd8ab706b2da52b7fd来源：牛客网信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整...
2020-05-21 19:32:24
455
1
原创 牛客网——求解立方根
题目描述•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：publicstaticdoublegetCubeRoot(doubleinput)输入:double待求解参数返回值:double输入参数的立方根，保留一位小数输入描述:待求解参数double类型输出描述:输入参数的立方根也是double类型示例1输入复制216输出复制6.0C++#include<i...
2020-05-20 14:53:08
654
原创 牛客网——求最小公倍数
正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例1输入复制5 7输出复制35C++#include<iostream>using namespace std;int gcd(int a, int b){ while(a%b) { int tmp=a%b; a=b; ...
2020-05-20 14:15:28
478
原创 牛客网——计算字符串的距离
Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫LevenshteinDistance。Ex：字符串A:abcdefg字符串B:abcdef通过增加或是删掉字符”g”的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。要求：给定任意两个字符串，写...
2020-05-20 14:08:38
321
原创 leetcode 5413. 重新排列句子中的单词（C++）
「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子text:句子的首字母大写 text中的每个单词都用单个空格分隔。请你重新排列text中的单词，使所有单词按其长度的升序排列。如果两个单词的长度相同，则保留其在原句子中的相对顺序。请同样按上述格式返回新的句子。示例 1：输入：text = "Leetcode is cool"输出："Is cool leetcode"解释：句子中共有 3 个单词，长度为 8 的 "Leetcode" ，长度为 2 的 "...
2020-05-17 22:49:53
660
原创 leetcode 5398. 统计二叉树中好节点的数目（C++）
给你一棵根为root的二叉树，请你返回二叉树中好节点的数目。「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。示例 1：输入：root = [3,1,4,3,null,1,5]输出：4解释：图中蓝色节点为好节点。根节点 (3) 永远是个好节点。节点 4 -> (3,4) 是路径中的最大值。节点 5 -> (3,4,5) 是路径中的最大值。节点 3 -> (3,1,3) 是路径中的最大值。示例 2：输...
2020-05-16 22:57:27
351
原创 leetcode 5397. 最简分数（C++）
给你一个整数n，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。示例 1：输入：n = 2输出：["1/2"]解释："1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2：输入：n = 3输出：["1/2","1/3","2/3"]示例 3：输入：n = 4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4" 不是最简分数，因为它可以化简为 "1...
2020-05-16 22:56:22
591
原创 牛客网——字符串加密
题目描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信...
2020-05-16 12:55:19
1313
原创 牛客网——矩阵乘法
题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的输入描述:输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值输出描述:对于每组输入数据..
2020-05-15 23:56:56
387
原创 leetcode 1436. 旅行终点站（C++）
给你一份旅游线路图，该线路图中的旅行线路用数组paths表示，其中paths[i] = [cityAi, cityBi]表示该线路将会从cityAi直接前往cityBi。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。示例 1：输入：paths = [["London","N...
2020-05-04 11:16:46
520
原创 leetcode 5385. 改变一个整数能得到的最大差值（C++）
给你一个整数num。你可以对它进行如下步骤恰好两次：选择一个数字x (0<= x <= 9). 选择另一个数字y (0<= y <= 9)。数字y可以等于x。 将num中所有出现x的数位都用y替换。 得到的新的整数不能有前导 0 ，得到的新整数也不能是 0。令两次对num的操作得到的结果分别为a和b。...
2020-05-03 14:19:59
313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人