摘要: 请编写一个函数,其功能是将输入的字符串反转过来。 示例: 阅读全文
posted @ 2018-07-18 22:31 yuyin 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 阅读全文
posted @ 2018-07-18 22:02 yuyin 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 解决思路:考虑到其它元素均出现两次,同样的元素用异或 操作为零,且异或运算满足交换律,对数组内所有元素逐一进行异或则 阅读全文
posted @ 2018-07-18 21:13 yuyin 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 python class Solution: def moveZeroes(self, nums): """ :type nu 阅读全文
posted @ 2018-07-18 20:44 yuyin 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 解决思路:数组是有序的,同时要考虑到需要移除重复的元素后,数组长度减少一,下标 指向下个元素。 pyt 阅读全文
posted @ 2018-07-18 17:54 yuyin 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 解决思路: 遍历一遍 数组,用哈希表存储下标和值,在遍历过程中顺便检查是否已经在哈希表中存储了满足条件的值。 阅读全文
posted @ 2018-07-18 13:19 yuyin 阅读(68) 评论(0) 推荐(0) 编辑