饿了么笔试0905

第一道题给出一个小写字符串,一个大写字符串,判断俩字符串指定位置的字母组成的排列是否相同。
第二道题给出一个数组,一个区间范围和指定数字,根据j替换数组内的值,判断替换后的数组总和是否为奇数。
第三道题没来得及看

第二道题时间复杂度一直降不下去,拼尽全力无法战胜。
全部评论
第二题我优化到O(n+q)复杂度还超时间,实在没法优化,现在想起来还能优化IO速度,无语了
点赞 回复 分享
发布于 09-05 21:37 北京
第一题不知道为什么通不过,0和1分别构建s0, s1, t0, t1,然后看s0和t0是否同构,s1和t1是否同构。
点赞 回复 分享
发布于 09-05 20:51 上海
第二题找规律,直接模拟
点赞 回复 分享
发布于 09-05 20:47 黑龙江

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务