![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客网
牛客网的相关题目
__KevinYzy__
github:https://github.com/KEVINYZY ----
leetcode:https://leetcode.com/seanadfgfeer/ ----
lintcode:https://www.lintcode.com/user/fire-blade ----
nowcoder:https://www.nowcoder.com/profile/1073818
展开
-
赛马
在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,赛道上剩余的马匹数量的数学期望是多少#includeusing namespace原创 2017-03-17 22:30:20 · 272 阅读 · 0 评论 -
字符串编码
给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。#include#includeusing namespace std; int main(){ string str;原创 2017-03-17 22:31:30 · 210 阅读 · 0 评论 -
insertion-sort-list
Sort a linked list using insertion sort./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)原创 2017-03-17 22:32:28 · 229 阅读 · 0 评论 -
sort-list
Sort a linked list in O(n log n) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *原创 2017-03-17 22:33:34 · 219 阅读 · 0 评论 -
max-points-on-a-line
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line./** * Definition for a point. * struct Point { * int x; *原创 2017-03-17 22:34:54 · 173 阅读 · 0 评论 -
evaluate-reverse-polish-notation
Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3"原创 2017-03-17 22:36:23 · 236 阅读 · 0 评论 -
minimum-depth-of-binary-tree
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.classSolution {public:原创 2017-03-17 22:37:33 · 155 阅读 · 0 评论 -
二叉树中和为某一值的路径
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tree原创 2017-03-17 22:38:32 · 191 阅读 · 0 评论 -
字符串字符统计
统计字符串中每个字符的出现频率,返回一个 Object,key 为统计字符,value 为出现频率1. 不限制 key 的顺序2. 输入的字符串参数不会为空3. 忽略空白字符function count(str) { var object={}; str.replace(/\S/g,function(s){原创 2017-03-17 22:43:18 · 857 阅读 · 0 评论 -
将字符串转换为驼峰格式
css 中经常有类似 background-image 这种通过 - 连接的字符,通过 javascript 设置样式的时候需要将这种样式转换成 backgroundImage 驼峰格式,请完成此转换功能1. 以 - 为分隔符,将第二个起的非空单词首字母转为大写2. -webkit-border-image 转换后的结果为 webkitBorderImage原创 2017-03-17 22:46:51 · 749 阅读 · 0 评论 -
颜色字符串转换
将 rgb 颜色字符串转换为十六进制的形式,如 rgb(255, 255, 255) 转为 #ffffff1. rgb 中每个 , 后面的空格数量不固定2. 十六进制表达式使用六位小写字母3. 如果输入不符合 rgb 格式,返回原始输入function rgb2hex(sRGB) { var reg=newRe原创 2017-03-17 22:49:25 · 1215 阅读 · 0 评论 -
邮箱字符串判断
判断输入是否是正确的邮箱格式function isAvailableEmail(sEmail) { var reg=new RegExp(/^((([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+(\.([a-z]|\d|[!#\$原创 2017-03-17 22:52:23 · 622 阅读 · 0 评论 -
获取字符串的长度
如果第二个参数 bUnicode255For1 === true,则所有字符长度为 1否则如果字符 Unicode 编码 > 255 则长度为 2function strLength(s, bUnicode255For1) { var count=0; if(bUnicode255For1 ===原创 2017-03-17 22:56:16 · 565 阅读 · 0 评论 -
时间格式化输出
按所给的时间格式输出指定的时间格式说明对于 2014.09.05 13:14:20yyyy: 年份,2014yy: 年份,14MM: 月份,补满两位,09M: 月份, 9dd: 日期,补满两位,05d: 日期, 5HH: 24制小时,补满两位,13H: 24制小时,13hh: 12制小时,补满两位,01h: 12制小时,1mm: 分钟,补满两位,原创 2017-03-17 22:57:11 · 479 阅读 · 0 评论 -
斐波那契数列
用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等function fibonacci(n) { if(n==1) return1; else if(n==2) return1; else原创 2017-03-17 23:00:06 · 310 阅读 · 0 评论 -
数组去重
为 Array 对象添加一个去除重复项的方法Array.prototype.uniq = function () { var resArr = []; var flag = true; for(var i=0;ithis.length;i++){ if(resArr.indexOf(原创 2017-03-17 23:01:22 · 211 阅读 · 0 评论 -
根据包名,在指定空间中创建对象
根据包名,在指定空间中创建对象function namespace(oNamespace, sPackage) { var packNameArr=sPackage.split("."); var currObj=oNamespace; for(var i=0;i i原创 2017-03-17 23:09:09 · 667 阅读 · 0 评论 -
dom 节点查找
查找两个节点的最近的一个共同父节点,可以包括节点自身function commonParentNode(oNode1, oNode2) { if(oNode1.contains(oNode2)){ returnoNode1;} else{ return原创 2017-03-17 23:12:42 · 399 阅读 · 0 评论 -
获取 url 参数
获取 url 中的参数1. 指定参数名称,返回该参数的值 或者 空字符串2. 不指定参数名称,返回全部的参数对象 或者 {}3. 如果存在多个同名参数,则返回数组function getUrlParam(sUrl, sKey) { var result={}; sUrl.replace(/\??(\原创 2017-03-17 23:15:07 · 246 阅读 · 0 评论 -
坐标移动
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD原创 2017-03-17 23:19:40 · 252 阅读 · 0 评论 -
购物单
王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无如果要买归类为附件的物品,必须原创 2017-03-18 00:09:15 · 424 阅读 · 0 评论 -
求int型正整数在内存中存储时1的个数
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。#includeusing namespace std; intmain(){ intnum; while(cin>>num){ int count=0; while(num!=0原创 2017-03-18 00:10:05 · 201 阅读 · 0 评论 -
字串的连接最长路径查找
给定n个字符串,请对n个字符串按照字典序排列。#include#include#include#includeusing namespace std; intmain(){ intn; string str; cin>>n; vector v原创 2017-03-18 00:11:10 · 287 阅读 · 0 评论 -
句子逆序
将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */public String reverse(String se原创 2017-03-18 00:12:21 · 177 阅读 · 0 评论 -
构造回文
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。#include#include#includeusing namespace std; int main(){ string str;原创 2017-03-18 00:12:58 · 326 阅读 · 0 评论 -
算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?#include#includeusing namespace std; int main(){ string str; while(cin>>str){原创 2017-03-18 00:13:59 · 268 阅读 · 0 评论 -
字符串反转
写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:#include#includeusing namespace std; int main(){ string str; cin>>str; for(inti=str.size()-1;i原创 2017-03-18 00:14:39 · 168 阅读 · 0 评论 -
数字颠倒
描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 #include#includeusing namespace std; int main(){ string str;原创 2017-03-18 00:15:18 · 318 阅读 · 0 评论 -
字符个数统计
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。#include#includeusing namespace std; int main(){ string str; inta[128]={0};原创 2017-03-18 00:16:17 · 242 阅读 · 0 评论 -
提取不重复的整数
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。#include#include#includeusing namespace std; intmain(){ intn; int a[10]={0}; int num=0;原创 2017-03-18 00:17:29 · 184 阅读 · 0 评论 -
合并表记录
数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。#include#includeusing namespace std; int main(){ intn; mapint,int> m; cin>>n;原创 2017-03-18 00:18:21 · 279 阅读 · 0 评论 -
取近似值
写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。#includeusing namespace std; int main(){ float f; cin>>f; coutint(f+0.5原创 2017-03-18 00:19:15 · 469 阅读 · 0 评论 -
质数因子
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String原创 2017-03-18 00:20:01 · 391 阅读 · 0 评论 -
进制转换
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )#includeusing namespace std; int main(){ inta; while(cin>>hex>>a) { cout }原创 2017-03-18 00:21:16 · 176 阅读 · 0 评论 -
字符串分隔
•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。#includeusing namespace std; void f(string str){ if(str=="") return; if(str.size(原创 2017-03-18 00:22:05 · 239 阅读 · 0 评论 -
明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n原创 2017-03-18 00:23:16 · 192 阅读 · 0 评论 -
计算字符个数
写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。#include#includeusing namespace std; intmain(){ string str; while(getline(cin,str)){原创 2017-03-18 00:24:05 · 209 阅读 · 0 评论 -
修改 this 指向
封装函数 f,使 f 的 this 指向指定的对象function bindThis(f, oTarget) { returnf.bind(oTarget);}原创 2017-03-18 00:25:33 · 191 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。classSolution {public: bool VerifySquenceOfBST(vectorint> sequence) { int size=sequen原创 2017-03-18 00:26:20 · 172 阅读 · 0 评论 -
从上往下打印二叉树
从上往下打印出二叉树的每个节点,同层节点从左至右打印/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :原创 2017-03-18 00:29:00 · 189 阅读 · 0 评论