通用算法与基础编码

题集来源:Rocky Ding(WeThinkIn)收录项目:AIGC-Interview-Book查看原题集

题目目录

42 道原题
  1. 实现快速排序代码

    原题
  2. 查找数组元素三数之和

    原题
  3. 编辑距离

    原题
  4. 岛屿数量

    原题
  5. 零钱兑换问题

    原题

    本来源约定无法凑出目标金额时返回 -1。

  6. 二叉树的最近公共祖先

    原题
  7. 两数之和

    原题
  8. 什么是满二叉树、完全二叉树、完美二叉树、二叉搜索树和平衡二叉树?

    原题
  9. 给定节点总数 $n$ ,完全二叉树可能的最小高度是多少?

    原题
  10. 给定节点总数 $n$ ,这有可能是一棵满二叉树吗?

    原题

    原题未明确“满二叉树”指 full 还是 perfect。

  11. 二叉搜索树的前驱后继怎么找(迭代实现)?

    原题
  12. 二叉搜索树的怎么删除一个节点?

    原题
  13. 结点数量为 $n$ 的二叉树,有多少种不同的结构?

    原题
  14. 二分查找如何实现?开区间写法、闭区间写法?

    原题
  15. 枚举子集

    原题

    本条按枚举子集映射;电话号码与回文分割仅为正文的回溯示例。

  16. 解决组合问题

    原题
  17. 解决排列问题

    原题

    原题为排列问题;N 皇后仅是正文中的教学示例。

  18. 01背包

    原题
  19. 完全背包问题

    原题
  20. 递推顺序的问题

    原题
  21. 目标和

    原题
  22. 分割等和子集

    原题
  23. 零钱兑换 I

    原题
  24. 零钱兑换 II

    原题

    本来源的零钱兑换 II 按无序组合计数。

  25. 最长回文子串

    原题
  26. 最长回文子序列

    原题
  27. 最长递增子序列

    原题
  28. 最长公共子序列

    原题
  29. 最大子数组和

    原题
  30. 编辑距离

    原题
  31. 爬楼梯

    原题
  32. 不同路径

    原题
  33. 数字1的个数

    原题

    题目统计所有数字中字符1的总出现次数,不只是含1整数的个数。

  34. 有效的括号

    原题
  35. 最长有效括号

    原题
  36. 插入排序

    原题
  37. multi-head attention

    原题
  38. 1D RoPE

    原题
  39. 前向传播反向传播numpy推导实现

    原题
  40. KL_divergence手撕

    原题
  41. 梯度下降法求解某个给定函数的极值点

    原题

    来源未给出待求极值的具体函数。

  42. Causal Conv(在VideoVAE中最主流的技术,包括3DConv和2+1D Conv)

    原题