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

来源:互联网 发布:淘宝关键词视频 编辑:程序博客网 时间:2024/04/30 00:36

  1. 频繁的统计一个数组中每个项目的频率,考虑用HashMap。
  2. 当需要在一个数组中两两比较的时候,可以通过使用Map,现将数组中的元素进行预处理,然后将数组中的元素映射到Map中,这样,可以是O(n^2)的复杂度降为O(n),具体例子见

    Anagrams

     
  3. 当问题出现求“所有的”什么东西的时候,考虑用回溯法。
  4. 当解决一个问题需要从前面遍历到某个元素然后执行某种操作时,巧妙的运用各种数据结构,如Stack,Queue等,例如Evaluate Reverse Polish Notation

0 0
原创粉丝点击