- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客网——华为2016研发工程师编程题（C++）
1、[编程题] 删数时间限制：1秒空间限制：32768K有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后...
2019-03-31 13:32:26
534
原创 牛客网——华为研发工程师编程题（C++）
1、有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？...
2019-03-30 13:24:59
310
原创 牛客网编程题——最高分是多少（C++）
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表...
2019-03-29 22:05:00
1194
1
原创 LeetCode 581. 最短无序连续子数组（C、C++、python）
给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范围在[1, 10,000]。...
2019-03-28 19:19:45
296
原创 LeetCode 720. 词典中最长的单词（C++、python）
给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例 1:输入: words = ["w","wo","wor","worl", "world"]输出: "world"解释: 单词"world"可由"w", "wo",...
2019-03-27 21:56:13
657
原创 LeetCode 779. 第K个语法符号（C++、python）
在第一行我们写上一个0。接下来的每一行，将前一行中的0替换为01，1替换为10。给定行数N和序数K，返回第N行中第K个字符。（K从1开始）例子:输入: N = 1, K = 1输出: 0输入: N = 2, K = 1输出: 0输入: N = 2, K = 2输出: 1输入: N = 4, K = 5输出: 1解释:第一行: 0第二行: 01...
2019-03-26 19:17:39
657
原创 LeetCode 789. 逃脱阻碍者（C++、python）
你在进行一个简化版的吃豆人游戏。你从(0, 0)点开始出发，你的目的地是(target[0], target[1])。地图上有一些阻碍者，第 i 个阻碍者从(ghosts[i][0], ghosts[i][1])出发。每一回合，你和阻碍者们*可以*同时向东，西，南，北四个方向移动，每次可以移动到距离原位置1个单位的新位置。如果你可以在任何阻碍者抓住你之前到达目的地（阻碍者可以采...
2019-03-25 19:01:18
262
原创 LeetCode 819. 最常见的单词（C++、python）
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入: paragraph = "Bob hit a ball, the hit BALL flew far a...
2019-03-24 14:55:46
186
原创 LeetCode 841. 钥匙和房间（C、C++、python）
有N个房间，开始时你位于0号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间i都有一个钥匙列表rooms[i]，每个钥匙rooms[i][j]由[0,1，...，N-1]中的一个整数表示，其中N = rooms.length。 钥匙rooms[i][j] = v可以打开编号为v的房间。...
2019-03-23 11:34:31
612
原创 LeetCode 824. 山羊拉丁文（C++、python）
给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“Goat Latin”（一种类似于 猪拉丁文- Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"applema"。 如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾...
2019-03-22 18:53:10
137
原创 LeetCode 1011. 在 D 天内送达包裹的能力（C++、python）
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15...
2019-03-21 19:04:56
507
原创 LeetCode 1009. 十进制整数的反码（C++、python）
每个非负整数N都有其二进制表示。例如，5可以被表示为二进制"101"，11可以用二进制"1011"表示，依此类推。注意，除N = 0外，任何二进制表示中都不含前导零。二进制的反码表示是将每个1改为0且每个0变为1。例如，二进制数"101"的二进制反码为"010"。给定十进制数N，返回其二进制表示的反码所对应的十进制整数。示例 1：输...
2019-03-20 18:36:31
472
原创 LeetCode 1010. 总持续时间可被 60 整除的歌曲（C、C++、python）
在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字i < j且有(time[i] + time[j]) % 60 == 0。示例 1：输入：[30,20,150,100,40]输出：3解释：这三对的总持续时间可被 60 整数：(time[0] = 30, ti...
2019-03-19 19:20:03
486
原创 LeetCode 289. 生命游戏（C++）
根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态live（1）即为活细胞， 或dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡； ...
2019-03-18 19:07:37
470
原创 LeetCode 230. 二叉搜索树中第K小的元素（C、C++、python）
给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,...
2019-03-17 17:49:35
377
原创 LeetCode 872. 叶子相似的树（C、C++、python）
请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一颗叶值序列为(6, 7, 4, 9, 8)的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为root1和root2的树是叶相似的，则返回true；否则返回false。提示：给定的两颗树可能会...
2019-03-16 11:55:37
282
原创 LeetCode 949. 给定数字能组成的最大时间（C++）
给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是00:00，而最大的是23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。示例 1：输入：[1,2,3,4]输出："23:41"示例 2：输入：[5,5,5,5]输出：...
2019-03-15 22:27:16
423
原创 leetcode 1007. 行相等的最少多米诺旋转（C++、python）
在一排多米诺骨牌中，A[i]和B[i]分别代表第 i 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 1 到 6 的数字同列平铺形成的—— 该平铺的每一半上都有一个数字。）我们可以旋转第i张多米诺，使得A[i]和B[i]的值交换。返回能使A中所有值或者B中所有值都相同的最小旋转次数。如果无法做到，返回-1.示例 1：输入：A =...
2019-03-14 20:08:23
198
原创 LeetCode 1005. K 次取反后最大化的数组和（C++）
给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例 1：输入：A = [4,2,3], K = 1输出：5解释：选择索引 (1,) ，然后 A 变为 [4,-2,3]。示例 2：输入：A ...
2019-03-13 21:11:16
233
原创 LeetCode 1006. 笨阶乘（C++、python）
通常，正整数n的阶乘是所有小于或等于n的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反，我们设计了一个笨阶乘clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。例如，clumsy(10) = 10 * 9 ...
2019-03-12 19:14:06
278
原创 LeetCode 962. 最大宽度坡（C++、python）
给定一个整数数组A，坡是元组(i, j)，其中i < j且A[i] <= A[j]。这样的坡的宽度为j - i。找出A中的坡的最大宽度，如果不存在，返回 0 。示例 1：输入：[6,0,8,2,1,5]输出：4解释：最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.示例 2：输入：[9,8,...
2019-03-11 20:06:34
512
原创 LeetCode 274. H指数（C++）
给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的h指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少h 次。（其余的N - h篇论文每篇被引用次数不多于h次。）”示例:输入: citations = [3...
2019-03-10 18:05:17
500
原创 LeetCode 328. 奇偶链表（C++、python）
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->...
2019-03-09 15:35:10
110
原创 LeetCode 1002. 查找常用字符（C++、python）
给定仅有小写字母组成的字符串数组A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：["bella","label","roller"]输出：["e","l","l"]示例 2：输入：["cool","...
2019-03-08 21:34:40
532
3
原创 LeetCode 740. 删除与获得点数（C++、python）
给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释: 删除 4 来获得 4 个点...
2019-03-07 19:17:33
287
原创 LeetCode 893. 特殊等价字符串组（C++、python）
你将得到一个字符串数组A。如果经过任意次数的移动，S == T，那么两个字符串S和T是特殊等价的。一次移动包括选择两个索引i和j，且i％2 == j％2，并且交换S[j]和S [i]。现在规定，A中的特殊等价字符串组是A的非空子集S，这样不在S中的任何字符串与S中的任何字符串都不是特殊等价的。返回A中特殊等价字符串组的数量。...
2019-03-06 20:53:34
147
原创 LeetCode 811. 子域名访问计数（C++）
一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名"com"。给定一个带访问次数和域
2019-03-05 19:10:17
156
原创 LeetCode 848. 字母移位（C++、python）
有一个由小写字母组成的字符串S，和一个整数数组shifts。我们将字母表中的下一个字母称为原字母的移位（由于字母表是环绕的，'z'将会变成'a'）。例如·，shift('a') = 'b'，shift('t') = 'u',， 以及shift('z') = 'a'。对于每个shifts[i] = x， 我们会将S中的前i+1个字母移位x次。返回将所有...
2019-03-04 19:25:16
322
原创 LeetCode 983. 最低票价（C++、python）
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元； 一张为期七天的通行证售价为costs[1]美元； 一张为期三十天的通行证售价为costs[2]美元。通行证允许数天无限制的旅行。...
2019-03-03 13:53:06
545
原创 LeetCode 826. 安排工作以达到最大收益（C++）
有一些工作：difficulty[i]表示第i个工作的难度，profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力，即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果3个工人都尝试完成一份报酬为1的同样工作，那么总收益为 $3。如果一个工人不能完成任何工作，他的收益...
2019-03-02 13:30:46
658
原创 LeetCode 875. 爱吃香蕉的珂珂（C++、python）
珂珂喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。珂珂可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在H小时内吃掉所有...
2019-03-01 19:20:58
1350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人