力扣刷题
文章平均质量分 56
HH_Love_Yourz
C++
展开
-
力扣第二十六题26.删除有序数组中的重复项
相等的元素在数组中的下标一定是连续的原创 2023-08-13 15:24:50 · 40 阅读 · 1 评论 -
力扣第十三题13.罗马数字转整数
通过观察我们发现,只有在遇到特殊情况时,两个字符中左边的字符小于右边的字符,且等于右边的字符代表的数减左边字符代表的数。原创 2023-08-13 14:31:55 · 67 阅读 · 0 评论 -
力扣第一题1.两数之和
用哈希表查找采用了拿空间换时间的思想,时间复杂度大大降低,空间复杂度有所提高。因为最多只要遍历一次数组O(n),而暴力枚举需要最多遍历两次数组O(n^2);创建了一个供查找的哈希表,空间复杂度即为哈希表的长度O(n),暴力枚举只用了几个循环变量O(1)。暴力遍历的算法,通过两次遍历数组的方式,找到符合求和为目标值的两个元素对应的下标,将其压入容器内,只有唯一的答案,故找到之后即可退出循环并打印,也可以先打印后直接return。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。原创 2023-08-13 14:21:09 · 70 阅读 · 1 评论