weixin_38075257的博客

1:两数和 1.解法一:hash表;时间复杂度为o(n),空间复杂度为o(n) unordered_map的find是在hash表中查找key,返回iterator vector res不能先申请两个int大小的空间,后面再push_back之后会返回大小为4的数组！ 2.解法二:排序+两指针的方式;时间复杂度为o(nlogn),空间复杂度为o(n);【该方法leetcode无法AC】 cla...

136:只出现一次的数 题目: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 求解方法: map平衡二叉树。统计每个元素出现的次数，返回次数为1的元素即可。时间复杂度为o(nlogn)o(nlogn)o(nlogn),空间复杂度为o(n)o(n)o(n). unordered_map散列表。统计每个元素出现的次数，返回次数为1的元素即可。...