首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
小朋友a
获赞
2
粉丝
0
关注
6
看过 TA
7
男
西安工业大学
2023
C++
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑小朋友a吗?
发布(3)
刷题
小朋友a
2022-11-23 12:46
C++
C++题解 | #数组中出现次数超过一半的数字#
【题目解析】:要求 时间复杂度:O(n) 空间复杂度:O(1)方法一:此题约定了空间复杂度为O(1),则注定不能用hash法。那么最快速的方法就是排序,因为该数字超过数组一半长度,那么排序之后,该数字一定处于数组的中间位置,则两行代码即可。这里也给出hash的做法。//时间复杂度:O(n) //空间复杂度:O(1) class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { /*//选择+快排(如果是面试,排序要能兜住面试官) sort...
0
点赞
评论
收藏
转发
小朋友a
2022-11-23 11:26
已编辑
C++
C++版本
【题目解析】:设置一个start指针,从头开始遍历,遇到数字,使用end指针开始往后追(同时进行计数),就可以截取到一段数字(用tmp保存起来),更新start的位置,继续向字符串中找出连续最长的数字串后遍历,直到截取到下一次的数字,此时比较计数器的大小,从而决定保存哪一段数字。大致的思路很简单,细节性的问题,还需要仔细考虑。#include <iostream> #include<string> using namespace std; int main() { string str,ret = "wo "; int count = 0; g...
0
点赞
评论
收藏
转发
小朋友a
2022-11-23 10:39
已编辑
C++
题解 | #组队竞赛#
【题目解析】: 首先明确,队伍的水平就是队伍成员水平的第二高,第二高意味着要排序,最后一个必然是从后开始选,第一个必然是从开始选,那么第二高当然是从后面选。一个队伍三个成员,即从开始选一个,从后面选两个。然后继续从剩下的数里选。 要的结果是输出一个sum,则只需要推出这个公式即可。 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int n;cin>>n; vector<int> ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务