小结

模拟算法需要根据题意，选择合适的数据结构去编写。

以下五道模拟题可用于入门实战。

经验教训：模拟题选用数据结构真的很重要，可以节省时间复杂度（空间换时间）。

相关题目

1.扑克牌顺子https://blog.nowcoder.net/n/10bb5989b25048d49feba6870cb20632

思想：计数排序

2.反转数字https://blog.nowcoder.net/n/a1cb70ce8eb747cf8d233ad5a26ec666

思想：模拟，并判断 int 整数的溢出

3.大数加法https://blog.nowcoder.net/n/88dae028b8bc4327b9e12789f277fc6d

思想：逆序遍历相加

4.设计LRU缓存结构https://blog.nowcoder.net/n/6f877f6f67604aceb55bda78cb6c92da

思想：map+list

5.设计LFU缓存结构https://blog.nowcoder.net/n/c75592179a3c4423abd94c048a624795

思想：双map