LeetCode 问题中有哪些约束?

问题描述 投票:0回答:2

我对实际时间复杂度非常陌生,尽管我非常了解这个概念理论上,当我在leetcode上搜索实践问题时,我遇到了约束,我不知道这些约束是如何工作的实际上在一个简单的java编码程序中,假设我在leetcode上有一个二和问题,这些标记的约束在下图中意味着什么

非常感谢您的帮助请提供帮助指导这些约束是如何工作的以及这些约束在这个二和问题中意味着什么?

提前致谢

java arrays performance time-complexity constraints
2个回答
1
投票
这些约束本质上为您提供了有关您正在使用的数据范围的信息,因为假设您拥有非常大范围的数据,那么您必须为其分配更多内存,例如。您必须使用 long int 来存储特定值,因为它在内部存储中的长度超过 4 个字节,因此约束为您可能正在使用的数据范围提供了边缘情况,但这也形成了问题。


0
投票
你的算法在解决特定问题时所需要的时间和空间才是真正重要的,所以你的算法需要尽可能在少量的时间内处理,并且也需要小的空间,所以在leetCode中你需要遵循:他们提供了特定的约束,即你的算法工作的范围,因此为了使其成为约束,请在java中使用某种Math.pow方法,并在python中使用**运算符,然后使用关系运算符....

© www.soinside.com 2019 - 2024. All rights reserved.