Alice52 / algorithms

This repository is for learning Algorithms.
https://programmercarl.com/
0 stars 0 forks source link

[daily] 2021-09-03 #165

Closed Alice52 closed 3 years ago

Alice52 commented 3 years ago
  1. reference

  2. discription

      1. Pow(x, n)
  3. core

    • 快速幂, 注意 第二个参数 int_min 符号转换会报错{溢出了}
    • -2147483648 => 2147483648 {int_max[2147483647]} 就溢出了, 使用 long

  1. reference

  2. discription

      1. 全排列
  3. core

    • 回溯 + 全局结果变量

  1. reference
  2. discription
      1. 组合
  3. core

    • 回溯 + 组合 + (i, n]

  1. reference
  2. discription
    • 组合总和
  3. core

    • 回溯 + 组合 + [startIndex, n] + path + presum + 剪枝

  1. reference
  2. discription
    • 分割回文串
  3. core

    • 回溯 + 组合 + [startIndex+1, n] + path + 剪枝 有 startIndex 且不重复 i+1