目录

力扣总结 算法进阶(三):代数

一些问题涉及到数学的代数知识:

  • 基础的四则运算、平方开根、进制转换等
  • 排列组合、概率统计
  • 数论知识,包括质数、同余、因式分解、乘法逆元等

1 运算

1.1 基础

  • 0007 整数反转
  • 0050 Pow(x, n)
  • 0069 x 的平方根
  • 0102 整数转罗马数字
  • 0171 Excel 表列序号

1.2 进阶

  • 0029 两数相除
  • 0043 字符串相乘
  • 0168 Excel 表列名称
  • 0202 快乐数
  • 0367 有效的完全平方数
  • 0400 第 N 位数字
  • 0829 连续整数求和

1.3 挑战

  • 0166 分数到小数
  • 0169 多数元素
  • 0229 求众数 II
  • 0273 整数转换英文表示
  • 0343 整数拆分

2 排列组合

2.1 基础

  • 0062 不同路径
  • 0119 杨辉三角 II
  • 0357 计算各个位数不同的数字个数

2.2 进阶

  • 0060 排列序列
  • 0096 不同的二叉搜索树

2.3 挑战

  • 0902 最大为 N 的数字组合
  • 1012 至少有 1 位重复的数字
  • 1916 统计为蚁群构筑房间的不同顺序

3 概率统计

  • 0382 链表随机节点
  • 0384 打乱数组
  • 0398 随机数索引
  • 0470 用 Rand7() 实现 Rand10()
  • 0478 在圆内随机生成点

4 数论

4.1 基础

4.2 进阶

  • 0204 计数质数
  • 0279 完全平方数
  • 0319 灯泡开关
  • 0365 水壶问题
  • 0650 只有两个键的键盘
  • 0866 回文素数

4.3 挑战

  • 1819 序列中不同最大公约数的数目
  • 2183 统计可以被 K 整除的下标对数目