常见算法题总结
前言
一些见过的算法题总结。
leetcode_365 水壶问题
leetcode_146 LRU缓存
36进制加法
思路
第一想法是暴力法，转换成十进制后进行计算，再转回36进制。但考虑到时间和内存容易超时和溢出，还是直接相加。
利用python中list的index来实现字符和数字的对应。
主要考虑是否进位。
倒叙来做，循环次数位max位，如果一个4位36进制数和2位进行相加，即循环次数为4，可利用try-except来实现更高位数的置零操作，也可以使用if来进行判断，例如m位、n位，if m > n: …
----------到结尾啦！！ Hoohoo----------