自己总结的编程Tips，持续更新

最新推荐文章于 2024-12-20 02:26:33 发布

原创最新推荐文章于 2024-12-20 02:26:33 发布 · 388 阅读

CC 4.0 BY-SA版权

本文总结了编程中的实用Tips，包括利用HashMap高效统计数组元素频率，通过Map预处理数组降低两两比较的时间复杂度，以及在遇到寻找所有可能解的问题时如何运用回溯法。同时，文章还提到了在处理特定问题时，如何巧妙使用Stack和Queue等数据结构，例如在解析逆波兰表达式时的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

频繁的统计一个数组中每个项目的频率，考虑用HashMap。
当需要在一个数组中两两比较的时候，可以通过使用Map，现将数组中的元素进行预处理，然后将数组中的元素映射到Map中，这样，可以是O(n^2)的复杂度降为O(n)，具体例子见
Anagrams
当问题出现求“所有的”什么东西的时候，考虑用回溯法。
当解决一个问题需要从前面遍历到某个元素然后执行某种操作时，巧妙的运用各种数据结构，如Stack，Queue等，例如Evaluate Reverse Polish Notation