首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
ZX2021
获赞
12
粉丝
2
关注
4
看过 TA
7
四川轻化工大学
2017
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑ZX2021吗?
发布(79)
刷题
ZX2021
2021-07-20 10:32
C++
题解 | #反转链表#
循环遍历链表,用一个临时的变量保存下一个节点,并将当前节点用头插法插入到一个新的链表中,最后返回这个新的链表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* pNew = NULL; ListNode*...
0
点赞
评论
收藏
转发
ZX2021
2021-07-20 09:58
已编辑
C++
题解 | #大数加法#
字符串的各位对齐,不足的位以0代替,从末位开始相加,如果大于等于10则产生进位,保存进了多少位,下次加的时候也需要把进位标志加上 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { ...
0
点赞
评论
收藏
转发
ZX2021
2021-07-15 13:08
C++
题解 | #最小的K个数#
求top-k可使用cpp的partial_sort(n.begin(), n.begin()+k, n.end());该题需要注意边界值的判断 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ret; if(k<=0) return ret; if(input.size() <= k) { ...
0
点赞
评论
收藏
转发
ZX2021
2021-07-15 12:09
已编辑
C++
题解 | #设计LRU缓存结构#
描述设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能set(key, value):将记录(key, value)插入该结构get(key):返回key对应的value值[要求]set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的。当缓存的大小超过K时,移除最不经常使用的记录,即set或get最久远的。若opt=1,接下来两个整数x, y,表示set(x, y)若opt=2,接下来一个整数x,表示get(x),若x未出现过或已被移除,则返回-1对于每个操作2,输出一个答案解题思路 要求set和get方法的...
0
点赞
评论
收藏
转发
1
2
3
4
5
6
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务