- 博客(3)
- 收藏
- 关注
原创 力扣第十三题13.罗马数字转整数
通过观察我们发现,只有在遇到特殊情况时,两个字符中左边的字符小于右边的字符,且等于右边的字符代表的数减左边字符代表的数。
2023-08-13 14:31:55 42
原创 力扣第一题1.两数之和
用哈希表查找采用了拿空间换时间的思想,时间复杂度大大降低,空间复杂度有所提高。因为最多只要遍历一次数组O(n),而暴力枚举需要最多遍历两次数组O(n^2);创建了一个供查找的哈希表,空间复杂度即为哈希表的长度O(n),暴力枚举只用了几个循环变量O(1)。暴力遍历的算法,通过两次遍历数组的方式,找到符合求和为目标值的两个元素对应的下标,将其压入容器内,只有唯一的答案,故找到之后即可退出循环并打印,也可以先打印后直接return。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。
2023-08-13 14:21:09 34 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人