摘要： Coin Change 要点：一开始用了按amount循环的dp方法，结果对于大数，比如9936就TLE了。dp实际就是一种bottom up的方法（而recursion是top down）。所以另一种dp方法就是把已经cover的值放到集合中，下一步从集合中取出每一个值更新后再加入集合。可以看出这 阅读全文

摘要： Bulb Switcher 要点：数学题一直是弱项，关键是推理思维总是不清晰。比如这题，模糊的知道因子对决定了最后亮灯的个数，但是具体的推理就没记住 先说答案，因为code极其简单：int(math.sqrt(n)) 开始的时候理解错误，every second的意思是从2开始每隔2（1开始计数）， 阅读全文