90 - 整数区间中1出现的次数

求出1~13的整数中1出现的次数，共6次，包含1的整数是1、10、11、12、13。那么如何求出小于等于n的非负整数区间一共包含多少1呢？

def numberOfOneBetween(n):
    count = 0
    for i in range(1, n+1):
        for i in str(i):
            if i == '1':
                count += 1
    return count
print(numberOfOneBetween(200))

140

​​91 - 二叉树中和为某一值的路径​​