leetcode 285 算法问题解决方案:
-
简单的哈希表(公司:FB、优步、LKDN、彭博、亚马逊、微软、AIRBNB)
-
时间复杂度:O(max(l1.length, l2.length))
-
空间复杂度:O(1)
-
难度:中等
-
链表问题
-
时间复杂度:O(n^2)
-
空间复杂度:O(1)
-
难度:中等
-
滑动窗口
-
时间复杂度:O(n^2)
-
空间复杂度:O(1)
-
难度:中等
-
字符串问题
-
时间复杂度:O(1)
-
空间复杂度:O(1)
-
难度:简单
-
公司:彭博社、苹果
-
动态规划
-
时间复杂度:O(m*n)
-
空间复杂度:O(1)
-
难度:难
-
公司:脸书、谷歌、优步、推特、AIRBNB、彭博社
-
数组问题
-
时间复杂度:O(1)
-
空间复杂度:O(1)
-
难度:中等
-
公司:彭博社
-
数学与字符串问题
-
时间复杂度:O(1)
-
空间复杂度:O(1)
-
难度:简单
-
公司:FB
-
回溯问题
-
时间复杂度:O(n*4^n)
-
难度:中等
-
公司:FB
-
堆问题
-
时间复杂度:O(1)
-
难度:简单
-
公司:FB
-
迭代和递归问题
-
时间复杂度:O(nlogk)
-
难度:中等
暂无评论