tsin
4年前

第一次在Leetcode刷题,见识到算法的重要性,比如two-sum题目,方法一,直接枚举:
file
时间复杂度O(n^2),空间复杂度O(1),Runtime:2364ms,Memory Usage: 15.8MB

方法二,先算出可能匹配的数值,保存在一个关联数组中:

file
时间复杂度O(n),空间复杂度O(n),Runtime:12ms Memory Usage: 16.2MB

讨论数量: 2

请问,我在leetcode没发现给出当前算法的复杂度等信息的操作,点击哪里可以看到

4年前 评论

@JeremyKuang 时间复杂度和空间复杂度是自己算的:smile:

4年前 评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!
热门动弹
暂无内容~