代码随想录算法训练营第二十五天 | 216. 组合总和 III、17. 电话号码的字母组合

216. 组合总和 III

题目链接：216. 组合总和 III

  • 直接在组合的代码里加条件判断和为n的时候返回是不正确的 (因为传参错了 hhh)

  • 剪枝

  • targetSum < sum

  • i <= n - (k - path.size( )) + 1

17. 电话号码的字母组合

题目链接：17. 电话号码的字母组合

  • backTracking(digits, num + 1); 这里第二个参数要递增的是传进来的index而不是循环中的i
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容