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