leetcode 285 算法问题解决方案:

  1. 简单的哈希表(公司:FB、优步、LKDN、彭博、亚马逊、微软、AIRBNB)

  2. 时间复杂度:O(max(l1.length, l2.length))

  3. 空间复杂度:O(1)

  4. 难度:中等

  5. 链表问题

  6. 时间复杂度:O(n^2)

  7. 空间复杂度:O(1)

  8. 难度:中等

  9. 滑动窗口

  10. 时间复杂度:O(n^2)

  11. 空间复杂度:O(1)

  12. 难度:中等

  13. 字符串问题

  14. 时间复杂度:O(1)

  15. 空间复杂度:O(1)

  16. 难度:简单

  17. 公司:彭博社、苹果

  18. 动态规划

  19. 时间复杂度:O(m*n)

  20. 空间复杂度:O(1)

  21. 难度:难

  22. 公司:脸书、谷歌、优步、推特、AIRBNB、彭博社

  23. 数组问题

  24. 时间复杂度:O(1)

  25. 空间复杂度:O(1)

  26. 难度:中等

  27. 公司:彭博社

  28. 数学与字符串问题

  29. 时间复杂度:O(1)

  30. 空间复杂度:O(1)

  31. 难度:简单

  32. 公司:FB

  33. 回溯问题

  34. 时间复杂度:O(n*4^n)

  35. 难度:中等

  36. 公司:FB

  37. 堆问题

  38. 时间复杂度:O(1)

  39. 难度:简单

  40. 公司:FB

  41. 迭代和递归问题

  42. 时间复杂度:O(nlogk)

  43. 难度:中等