题解 | #字符串最后一个单词的长度#
和为S的两个数字
http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
# -*- coding:utf-8 -*-
class Solution:
def FindNumbersWithSum(self, array, tsum):
# write code here
l = []
for i in range(len(array)):
for j in range(i + 1, len(array)):
l2 = list()
if array[i] + array[j] == tsum:
l2 = [array[i], array[j]]
l.append(l2)
if len(l) == 0:
return l
else:
dict = {}
for k,v in l:
dict[(k,v)] = k * v
value = min(dict, key = dict.get)
return list(value)
先用嵌套循环去穷尽所有能达到目标的可能性。
然后把得出的2-list value 加入一个新的list
这个新的list l 中的每个2-list元素将会作为字典中的key， 所对应的value就是2-list中元素的乘积
这样再用min函数就可以得出最小的那个2 element list 了
