首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
攸之
北京邮电大学
2017届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(15)
把“eeeeeaaaff" 压缩为 "e5a3f2",请编程实现。
0
void compressStr(char *ch) { char *fast = ch, *slow = ch; char cur; int cnt = 0; while (*fast != 0) { cur = *fast; cnt = 0; while (cur == *...
发表于 2016-10-25 22:18:11
平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。
1
斜率最大的情况下为两个点的x值差距最小,但是y值差距最大的情况,所以可以首先对数组进行排序,比较原则为按x排序,然后比较相邻元素,返回最大值。以3个点为例,按照x排序后为ABC,假如3点共线,则斜率一样,假如不共线,则可以证明AB或BC中, 一定有一个点的斜率大于AC,一个点的斜率小于AC。
发表于 2016-10-25 21:55:09
有三个桶,两个大的可装8斤的水,一个小的可装3斤的水,现在有16斤水装满了两大桶就是8斤的桶,小桶空着,如何把这16斤水分给4个人,每人4斤。没有其他任何工具,4人自备容器,分出去的水不可再要回来。
0
1、880-583-->580 目标状态为3-0-0-0 2、580-283-->083 目标状态为3-2-0-0 这里需要注意只有9-8这种情况会出现1,所以需要凑这个情况 3、353-623-821-->820 目标状态变成3-2-0-1 4、820-...
发表于 2016-10-25 17:13:00
字符流中第一个不重复的字符
0
class Solution { public: Solution() { for (int i = 0; i < 4; ++i) { mark[i] = 0; delmark[i] = 0; } } //Insert one char from strings...
发表于 2016-10-23 12:33:56
数组中重复的数字
0
bool duplicate(int numbers[], int length, int* duplication) { int cur; for(int i=0;i<length;++i) { ...
发表于 2016-10-23 11:30:54
二叉搜索树与双向链表
0
class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { stack<TreeNode*> s; TreeNode *p = pRootOfTree; TreeNode *pre = NULL;...
发表于 2016-10-23 11:22:48
数值的整数次方
0
指数是int型表示可以取负数
发表于 2016-10-21 17:10:46
用递归函数和栈操作逆序栈
0
class ReverseStack { public: vector<int> reverseStackRecursively(vector<int> stack, int top) { // write code here int num...
发表于 2016-07-04 11:13:59
Forwards on Weibo (30)
0
不知道有没有像我一样没看懂题的人:1、求得是小于等于L层所有节点个数,不是只求L层 2、编号从1开始 3、从被关注对象到关注者的单向路径
发表于 2016-05-17 10:29:09
Waiting in Line (30)
1
#include<iostream> #include<fstream> #include<queue> #include<vector> #include<unordered_map> #include<limits.h> #...
发表于 2016-05-06 21:37:13
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题