首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
fengvs
北京邮电大学
2022届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(9)
不用加减乘除做加法
2
//模拟按位加法运算 //若当前位有一个或三个1,则为1,否则为0 //若当前位有两个或三个1,则进位 int Add(int num1, int num2) { int t=1, x=0, ans=0; while(t){ ...
发表于 2018-02-14 11:44:41
数组中只出现一次的数字
1
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { int x = 0; int len = data.size(); for(int i=0; i<len;...
发表于 2018-02-12 17:09:51
数字在升序数组中出现的次数
1
//二分查找上界和下界 int GetNumberOfK(vector<int> data ,int k) { int len = data.size(); if(len==0 || data[0]>k || data[len-1]<k...
发表于 2018-02-10 20:17:43
数组中的逆序对
1
//在归并排序的过程中求解逆序对 int InversePairs(vector<int> data) { long long ans = 0; vector<int> tmp; long long len = data...
发表于 2018-02-09 20:25:05
第一个只出现一次的字符
1
//循环两遍即可 int FirstNotRepeatingChar(string str) { int a[300]; memset(a,0,sizeof(a)); int len = str.length(); for(in...
发表于 2018-02-09 19:48:46
丑数
1
//把丑数存放进优先队列,并用set去重即可 int GetUglyNumber_Solution(int index) { if(index == 0){ return 0; } priority_queue<l...
发表于 2018-02-09 19:24:32
包含min函数的栈
1
stack<int> stk; stack<int> mn; void push(int node) { stk.push(node); if(mn.empty() || node <= mn.top()){ ...
发表于 2018-02-08 15:50:11
连续子数组的最大和
1
贪心:以当前位置为终点的最大连续序列和 为正,则保留;为负,则清零 int FindGreatestSumOfSubArray(vector<int> array) { int len = array.size(); if(len == 0){ ...
发表于 2018-02-07 21:27:09
旋转数组的最小数字
6
其实就是二分查找,查找时分两种情况: 1、array[m] > array[r]:说明旋转后最小值在右区间 2、array[m] < array[r]:说明旋转后最小值在左区间 (l、r是待查找区间边界,m是区间中间位置) class Solution ...
发表于 2018-02-01 20:27:37
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题