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