Bläddra i källkod

add question description

tangs 6 år sedan
förälder
incheckning
a3a7d81610
1 ändrade filer med 8 tillägg och 0 borttagningar
  1. 8 0
      JRTT-find-num-1/find-num-1.py

+ 8 - 0
JRTT-find-num-1/find-num-1.py

@@ -1,6 +1,14 @@
 #!/usr/bin/env python
 # -*- coding:utf-8 -*-
 
+"""
+Q:
+给函数传递一个正整数的列表alist和一个正整数T,假装它等于[1,3,6,4,2,7],给出alist里所有相加等于T的元素的list,
+每个数只用一次。比如T=7,列表里3+4=7,7=7,1+6=7。你的函数就要返回[[3,4],[7],[1,6]]
+
+A:
+如果列表里面每个数字可以不重复,解法利用哈希标记,这是k-num算法在面对2元数据时的思想
+"""
 
 def find_num(alist, T):
     mark = {}