您的位置:首页 > 科技 > IT业 > 海口小程序制作公司_建工网首页_seo是啥软件_安徽百度推广怎么做

海口小程序制作公司_建工网首页_seo是啥软件_安徽百度推广怎么做

2024/12/23 5:02:28 来源:https://blog.csdn.net/m0_51866860/article/details/142857757  浏览:    关键词:海口小程序制作公司_建工网首页_seo是啥软件_安徽百度推广怎么做
海口小程序制作公司_建工网首页_seo是啥软件_安徽百度推广怎么做

算法题:https://leetcode.cn/studyplan/top-100-liked/

  1. 哈希表
    • 使用哈希表,增删改查的时间复杂度均为O(1)。
    • 何时使用哈希表?
      • 在某个区域内查找一个已知元素,可以使用哈希表作为这个区域
      • 根据一个特征对元素进行分类,特征就是key,元素就是value
      • 哈希表可以去重,只需要把每个元素放入哈希表就可以了
    • 使用基础类型和不可变类型(string)作为哈希表的key,不要用数组和其它变量
  2. 时间复杂度
    • 两层for循环不一定就是 O ( n 2 ) O(n^2) O(n2),要看实际执行次数
  3. 双指针
    • 双指针可能都从头开始,也可能一头一尾
    • 在一个区域内找出特定的两个元素,需要这两个元素组合操作时,例如交换元素(快排)
    • 这种多指针的问题都可以使用多层for循环很轻易地解决,但时间复杂度高,多指针可以降低时间复杂度
  4. 什么时候需要排序?
    • 需要对数据进行某些基于顺序的操作(如查找、合并、计算前缀和等)
    • 排序后可以使用一些技巧(例如双指针)可以降低时间复杂度

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com