题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 刚开始看见题目第一反应就是用双指针，后来看见说要输出两个数的乘积最小的，这个时候就被题干迷惑了，初始化了一个二维数组，将每一对满足要求的数字添加到该二维数组中，可是越写感觉越不对劲，心里默默地想了一串数组，例如：[1,2,3,4,5,6,7,8]要求两数之和为9，按照我的双指针left指向第一个数，right指向最后一个数，会依次输出[1,8],[2,7],[3,6],[4,5]。很明显最小的就是输出的第一对，所以无需考虑题目中输出乘积最小的要求，碰见的第一...

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。现在越来越喜欢用哈希表了，每次题目中出现“只出现一次”这类的字眼，首先想到的就是哈希表，思路也很清晰：思路：初始化一个哈希表，用来记录数字出现的次数；初始化一个空列表result，用来存放只出现的一次（即判断出现的次数是否等于1，若等于则追加到result中） # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here ...

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。  首先想到的是快慢指针，但是用快慢指针判断环入口的原理没理解，感觉有点麻烦。然后读题“找出链表的环入口”，这个节点进环的时候要经过一次，出环必定还要经过一次，这不正好可以利用哈希表防止重复的原理吗？代码也很清爽------ // -*- coding:utf-8 -*- // class ListNode: // def __init__(self, x): // self.val = x // self.next = None class Solution: def EntryNodeOfLoop(self,...

题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写） 现在看见这种“只出现一次”的字眼就想到哈希表，使用哈希表存储字符出现的次数，结束之后遍历一次哈希表，判断1出现的第一个位置，返回对应的i即可。（一定要遍历哈希表判断，否则就可能输出上一个循环末尾才出现的字符的位置） # -*- coding:utf-8 -*- class Solution: def FirstNotRepeatingChar(self, s): # write code here hash_map = {}...

思路：可使用两个数组，一个存放奇数，另一个存放偶数，遍历结束后将两个数组相加返回即为所得 class Solution: def reOrderArray(self, array): # write code here list1 = [] list2 = [] n = len(array) for i in range(0, n): if array[i] % 2 == 1: list1.append(array[i]) else: list2.append(array[i]) return list1 + list2