链表相关算法(python)

链表结构定义

class ListNode(object):

    def __init__(self, val, next):
        self.val = val
        s...

算法题:空瓶换可乐问题

可乐1元一瓶,两个空瓶可以换一瓶可乐。问:给你一些钱,计算出最多可以喝几瓶可乐?

分析

假定g(n)表示给n元钱最多能喝的可乐数(即我们最终要求的值);假定f(n)表示给定n个空瓶,能换得到的总可...