Codility: 在Lua中通过汽车
2015-2-17 15:36:20
收藏:0
阅读:87
评论:1
我目前正在练习编程问题,出于兴趣,我正在尝试在Lua中尝试一些Codility练习。我陷在了“通过汽车”问题上。
问题:
给定一个由N个整数组成的非空的零索引数组A。数组A的连续元素表示道路上的连续汽车。
数组A仅包含0或1:
0表示向东行驶的汽车,
1表示向西行驶的汽车。
目标是计算通过车辆的数量。当P向东行驶而Q向西方行驶时,我们说成对的车辆(P,Q)(0≤P<Q <N)正在通过。
例如,考虑这样的数组A:
A [0] = 0
A [1] = 1
A [2] = 0
A [3] = 1
A [4] = 1
我们有五对通过汽车:(0,1),(0,3),(0,4),(2,3),(2,4)。
编写一个函数:
function solution(A)
给定一个由N个整数组成的非空的零索引数组A,返回通过汽车的对数。
如果通过汽车的对数超过1,000,000,000,则应该返回-1.
例如,给定:
A [0] = 0
A [1] = 1
A [2] = 0
A [3] = 1
A [4] = 1
函数应返回5,如上所述。
假设:
N是[1..100,000]范围内的整数;
数组A的每个元素都是可以具有以下值之一的整数:0,1。
复杂度:
预期最坏情况下的时间复杂度为O(N);
预期的最坏情况下的空间复杂度是O(1),超出输入存储(不计算输入参数所需的存储)。
输入数组的元素可以被修改。
我在Lua中的尝试不断失败,但我似乎找不到问题所在。
local function solution(A)
local zeroes = 0
local pairs = 0
for i = 1, #A do
if A[i] == 0 then
zeroes = zeroes + 1
else
pairs = pairs + zeroes
if pairs > 1e9 then
return -1
end
end
end
return pairs
end
就时间和空间复杂性约束而言,我认为它应该通过,所以我似乎找不到问题所在。我做错了什么?欢迎任何建议或有助于使我的代码更有效的提示。 FYI:我的结果一直是2,而所需的示例结果是5。
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
问题陈述指出
A是基于 0 的,因此如果我们忽略第一个并从 1 开始,输出将是 2 而不是 5。在 Lua 中应避免使用基于 0 的表,它们违反惯例并将导致很多偏移一个的错误:for i=1,#A do不会做你想要的。function solution1based(A) local zeroes = 0 local pairs = 0 for i = 1,#A do if A[i] == 0 then zeroes = zeroes + 1 else pairs = pairs + zeroes if pairs > 1e9 then return -1 end end end return pairs end print(solution1based{0, 1, 0, 1, 1}) -- 输出 5,与你想要的一样 function solution0based(A) local zeroes = 0 local pairs = 0 for i = 0,#A do if A[i] == 0 then zeroes = zeroes + 1 else pairs = pairs + zeroes if pairs > 1e9 then return -1 end end end return pairs end print(solution0based{[0]=0, [1]=1, [2]=0, [3]=1, [4]=1}) -- 输出 5