- 博客(2)
- 收藏
- 关注
原创 leetcode17.电话号码的字母组合(C语言)
其实许多算法的思想并不难,难的是理解了这个算法思想之后,要结合你对某个语言语法的熟练掌握,将你的思想用某个语言表达出来是比较难的,这需要你对该语言语法的熟练运用能力,尤其是针对与C语言这种函数库较少的,实现起来对细节的把握尤为严格。本题与以往的回溯问题的区别,首先我理解题意,题目要求是给定的字符串内有多少个数字,就对应一个组合内有多少个字符,然后一共有多少组合,就是一一对应的关系了。4.对于指针的指针,要用到它数组中某一个字符串的值时,可以先中间定义一个临时的变量保存起来,例如。用字符指针保存该字符串。
2023-04-03 22:58:39
58
原创 刷回溯类型算法题,(组合类问题)小结
首先,我用的资料是“代码随想录”的资料,他们的资料在网上都是开源的,我个人用的感觉很不错,虽然过程中有很多“痛苦”,但我就是在找这种“痛苦”,它可以让你进步!我目前达不到科普能力,我就简单总结一下我今天做的两个组合类算法问题,哪个地方被卡的时间最久叭,我做的是77.组合 和 216.组合总和III,这两道题都是组合问题,所用的方法和基本框架是一样的,回溯法,回溯也是一种暴力搜索法。就会继续执行下面的语句。正确的终止条件应该是这样的,新增加的约束只是对你的结果和答案的约束,让你的返回结果变少了,
2023-04-03 21:55:06
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人