文件名称：扩展矩阵leetcode-DSA:在Leetcode、GFG、Hackerrank和Codeforces等编码网站上解决DSA问题
文件大小：111KB
文件格式：ZIP
更新时间：2024-07-20 20:55:02
系统开源
扩展矩阵leetcode DSA准备 解决的问题 :green_circle: 简单：56 :light_bulb: 中：54 :red_circle: 硬：5 :fire: 审查 第一天： 主题：数组/哈希图 力码 :light_bulb: CRUX：快指针和慢指针。 链表循环检测。 做 while 和 while 循环。 时间复杂度：O(N) :light_bulb: CRUX：荷兰国旗算法。 低、中、高指针。 将 0 指向低，将 2 指向高，仅在 1 时增加中 :green_circle: 关键：Kadane 算法 时间复杂度：O(N) :light_bulb: :fire: CRUX：排序。 对于每个元素，直到下一个元素的第一个不可合并。 时间复杂度：O(N^2) 极客之极客 :light_bulb: CRUX：XOR 范围与给定元素以找到 X^Y。 为设置和取消设置位创建存储桶。 对两个桶进行异或以找到 X 和 Y。再次遍历以找到 X 或 Y。 时间复杂度：O(5N) ~ O(N) :red_circle: :fire: CRUX：取一个新数组并按排序顺序添加两个数组中的元素。 Optimal(O(1) space)：外部 for 循环计算 nextGap。 内部 3 for 循环 - 比较第一个和第二个数组中的元素时间复杂度：O(logN)(gap/2) x O(N)（遍历数组） 第 2 天： 主题：数组