文件名称:leetcode2sumc-Ruby-Algorithms:Ruby中不同问题的算法实现
文件大小:21KB
文件格式:ZIP
更新时间:2024-07-26 11:39:00
系统开源
leetcode 2 和 c 1. 打印括号编号 给定一个由一些括号组成的长度为 n 的表达式 exp。 任务是在解析表达式时打印括号编号。 例子 : 输入:(a+(b c))+(d/e) 输出:1 2 2 1 3 3 给定表达式 (a+(b c))+(d/e) 中突出显示的括号已分配为以下数字: 1 2 2 1 3 3。 输入:((())(())) 输出:1 2 3 3 2 4 5 5 4 1 2. 查找是否存在sum为0的子数组 给定一个由正数和负数组成的数组,查找是否存在一个总和为 0 的子数组(大小至少为一个)。 例子: 输入:{4, 2, -3, 1, 6} 输出:true 从索引 1 到 3 有一个总和为零的子数组。 输入:{4, 2, 0, 1, 6} 输出:true 从索引 2 到 2 有一个总和为零的子数组。 输入:{-3, 2, 3, 1, 6} 输出:false 不存在总和为零的子数组。 3. [TODO] 0 和 1 数量相等的最大子数组 溶胶: 给定一个只包含 0 和 1 的数组,找出包含 0 和 1 的个数相等的最大子数组。 预期时间复杂度为 O(n)。 例
【文件预览】:
Ruby-Algorithms-master
----Rakefile(115B)
----Gemfile(52B)
----.rspec(22B)
----spec()
--------spec_helper.rb(5KB)
--------algorithm()
----.gitignore(87B)
----lib()
--------algorithm.rb(125B)
--------dependencies.rb(93B)
--------data_structure()
--------algorithm()
----README.md(3KB)