沐锋丶 level
获赞
9
粉丝
1
关注
4
看过 TA
1
中山大学
2022
C++
IP属地:未知
暂未填写个人简介
私信
关注
2021-03-08 10:38
已编辑
中山大学 C++
字节2021春招客户端开发笔试 A 题意:输入一个数组,输出一个相同长度的数组,每个相同位置的元素对应了输入数组的后一个比自己大的元素与当前位置的间隔,若没有比自己大的数,输出-1 Input: 5 [3, 1, 2, 4, 5] Output: [3, 1, 1, 1, -1] 解题结果:AC,leetcode基本原题 https://leetcode-cn.com/problems/next-greater-element-ii/ B 题意:输入n个人的身高,这n个人围着站成一圈,输出在它所有...
诡异的上单:第四题是图论 + 记忆化搜索 建图: 时间复杂度取决于建图,n = 25000,若a 可以指向 b,则可以a对b连一条有向的边,如果直接暴力枚举时间复杂度是O(n^2),首先将所有单词存入哈希表中,然后枚举所有的单词,假设枚举到单词是s,下标是a,计算出s可以连接的所有单词,添加最多次数是16 * 26左右,删除16左右,插入16左右,若计算出来的单词在哈希表中存在,对应下标是b,则a对b连一条有向边即可,大概时间复杂度上限400 * 25000次左右 记忆化搜索: 计算出所有的点x,从x点出发能到达的最大长度,去最大值即可
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务