摘要:
对比leetcode78: 阅读全文
摘要:
对比leetcode39: 阅读全文
摘要:
这道题目是求组合,因此[1,2]与[2,1]算是重复的,只保留一种。 按照14行,每次都从当前位置“向后”寻找,就不会重复了。 补充一个python的实现: 注意加颜色的变量和判断条件,可以加速。 阅读全文
摘要:
对比leetcode46: 阅读全文
摘要:
回溯法,合法的ip地址,一共分四段,每段的数值在0~255之间。因此程序需要判断分段的位置,也就是加“.”的位置。 例如:25525511135,要进行分段,判断顺序如下: 先分成2.5.5.2,但后续还有字符(5511135),因此这种划分不合法,第一次进入10行之后,不满足11行判断条件,则执行 阅读全文