摘要:
1.问题描述 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 2.解题思路 更好的方法是使用之前提到过的按位异或操作。 这里的想法是:在list_t这个列表里删除在list_s列表中包含的元素,剩下的 阅读全文
摘要:
1.问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 算法应该具有线性时间复杂度并且不使用额外空间。 2.解题思路 这道题的主要的难点是具有线性时间复杂度并且不能使用额外的空间,因此就排除了很多的方法。 当时使用双指针尝试了以下,但是并 阅读全文