建德市住房和城乡建设局网站,cname解析对网站影响,沈阳定制网站制作,微信辅助网站制作算法题#xff1a;https://leetcode.cn/studyplan/top-100-liked/ 哈希表 使用哈希表#xff0c;增删改查的时间复杂度均为O(1)。何时使用哈希表#xff1f; 在某个区域内查找一个已知元素#xff0c;可以使用哈希表作为这个区域根据一个特征对元素进行分类#xff0c;特征… 算法题https://leetcode.cn/studyplan/top-100-liked/ 哈希表 使用哈希表增删改查的时间复杂度均为O(1)。何时使用哈希表 在某个区域内查找一个已知元素可以使用哈希表作为这个区域根据一个特征对元素进行分类特征就是key元素就是value哈希表可以去重只需要把每个元素放入哈希表就可以了 使用基础类型和不可变类型(string)作为哈希表的key不要用数组和其它变量 时间复杂度 两层for循环不一定就是 O ( n 2 ) O(n^2) O(n2)要看实际执行次数 双指针 双指针可能都从头开始也可能一头一尾在一个区域内找出特定的两个元素需要这两个元素组合操作时例如交换元素快排这种多指针的问题都可以使用多层for循环很轻易地解决但时间复杂度高多指针可以降低时间复杂度 什么时候需要排序 需要对数据进行某些基于顺序的操作如查找、合并、计算前缀和等排序后可以使用一些技巧例如双指针可以降低时间复杂度
