summer2day的博客

小白的漫漫进阶路

搭积木

题目描述 小明有一袋子长方形的积木,如果一个积木A的长和宽都不大于另外一个积木B的长和宽,则积木A可以搭在积木B的上面。好奇的小明特别想知道这一袋子积木最多可以搭多少层,你能帮他想想办法吗? 定义每一个长方形的长L和宽W都为正整数,并且1 <= W <= L &...

2019-09-11 23:38:22

阅读数 6

评论数 0

从n个数中选出m个数的组合

找出从自然数1,2,3,…,n中任取m个数的所有组合。例如:n=5,m=3时,所有组合为543,542,541,532,531,521,432,431,421,321。 #include<iostream> #include<cstdio> ...

2019-09-11 16:55:15

阅读数 10

评论数 0

小米笔试题

世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 示例1 输入 1999 2299 输出 7 class Solution { public: /** * 获得两个整形二进制表达位数不同的数量 * ...

2019-09-05 23:14:46

阅读数 95

评论数 0

【每日leetcode】路径总和、路径总和II、路径总和III

路径总和 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 ...

2019-09-02 21:36:17

阅读数 9

评论数 0

【每日leetcode】二叉树的所有路径

给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 3 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->2-...

2019-09-02 20:08:17

阅读数 5

评论数 0

找到所有数组中消失的数字

给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。...

2019-08-30 19:08:14

阅读数 8

评论数 0

【每日leetcode】移掉k位数字

给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3,...

2019-08-30 15:23:42

阅读数 8

评论数 0

【每日leetcode】分糖果、分糖果II

分糖果 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个...

2019-08-30 14:35:09

阅读数 24

评论数 0

全排列中缺少的数

对K个不同字符的全排列组成的数组,面试官从中随机拿走了一个,剩下的数组作为输入,请帮忙找出这个被拿走的字符串? 比如[“ABC”,“ACB”,“BAC”,“CAB”,“CBA”]返回“BCA” 思路:递归进行全排列,每一个排列出来的数在输入中查找是否存在。 #include<iost...

2019-08-29 16:29:04

阅读数 152

评论数 0

句子反转

句子反转,“I am a boy.” 反转后“boy a am I” 注意:句号没有了,最后没有空格。 开始犯了好大问题,输入不能用cin,这样不会把空格作为字符串的一个字符,而是到空格就结束了。 #include<iostream> #include<s...

2019-08-29 11:46:53

阅读数 13

评论数 0

腾讯2017秋招笔试编程题

游戏任务标记 游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第...

2019-08-19 21:13:55

阅读数 48

评论数 0

网易2018 c++开发部分题以及编程题

如果C类子网的掩码为255.255.255.240,则包含的子网位数、子网数目、每个子网中的主机数目正确的是( ) 4 14 14 解析: 首先C类地址掩码为255.255.255.000 。可知子网号为240(1111 0000) 。所以子网位数为4,对于分类的IPv4地址进行子网划分时...

2019-07-31 23:09:37

阅读数 11

评论数 0

360公司2018笔试编程题

画板 沫璃有一个画板,画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画,她一共画了n次,每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次,那么认为有k个像素点被涂过颜色。 输入描述: 第一行一个数T(T<=100),表示数据...

2019-07-31 17:10:27

阅读数 37

评论数 0

【网易2019编程题】

俄罗斯方块 小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。 荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。 有一天,小易又开...

2019-07-29 20:18:53

阅读数 17

评论数 0

判断字符串是否可以由字典中的字符串组成

字节跳动面试时的一到问题 给定一个字符串s和一个字典dict,判断字符串能否有字典中的字符串组成,字典中的字符串可以出现多次。 例如s=“Ilovebytedance”,dict={“I”,“love”,“bytedance”} 用动态规划,dp[i]表示字符串s[0~i]是否可分的bool值。 ...

2019-07-26 22:54:51

阅读数 17

评论数 0

[每日leetcode]二叉树的锯齿形层次遍历

给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下:...

2019-07-26 22:46:32

阅读数 10

评论数 0

【程序员金典】双栈排序

题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector&ltint>),其中第一个元素为栈顶,请返回排序后的栈。请注意...

2019-07-20 21:02:05

阅读数 11

评论数 0

【程序员金典】回文链表

题目描述 请编写一个函数,检查链表是否为回文。 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。 测试样例: {1,2,3,2,1} 返回:true {1,2,3,2,3} 返回:false c++代码 方法一: 链表前半部分入栈,后半部分与栈中的元素比较 /*...

2019-07-20 20:17:00

阅读数 14

评论数 0

【程序员金典】链式A+B

题目描述 有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。 给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。 测试样例: {1,2,3},{3,2,1...

2019-07-20 18:56:15

阅读数 6

评论数 0

【程序员金典】链表分割

题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 /* struct ListNode { int val; ...

2019-07-19 22:25:57

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除