- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 找到所有数组中消失的数字
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]参考大神的!太溜了思路:...
2019-08-30 19:08:14 181
原创 【每日leetcode】移掉k位数字
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = “1432219”, k = 3输出: “1219”解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = “10200”, k ...
2019-08-30 15:23:42 221
原创 【每日leetcode】分糖果、分糖果II
分糖果给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。...
2019-08-30 14:35:09 1325
原创 全排列中缺少的数
对K个不同字符的全排列组成的数组,面试官从中随机拿走了一个,剩下的数组作为输入,请帮忙找出这个被拿走的字符串?比如[“ABC”,“ACB”,“BAC”,“CAB”,“CBA”]返回“BCA”思路:递归进行全排列,每一个排列出来的数在输入中查找是否存在。#include<iostream>#include<vector>#include<string> ...
2019-08-29 16:29:04 566
原创 句子反转
句子反转,“I am a boy.” 反转后“boy a am I”注意:句号没有了,最后没有空格。开始犯了好大问题,输入不能用cin,这样不会把空格作为字符串的一个字符,而是到空格就结束了。#include<iostream>#include<stack>#include<string> using namespace std;int main(...
2019-08-29 11:46:53 340
原创 腾讯2017秋招笔试编程题
游戏任务标记游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID的任务已经完成输出1,如果未完成输出0。如果...
2019-08-19 21:13:55 296
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人