回溯法
我只会html
这个作者很懒,什么都没留下…
展开
-
1~9组成三个3位的平方数(回溯法)
题目描述将1、2、3、4、5、6、7、8、9九个数字分成三组,每个数字只能用一次,即每组三个数不允许有重复数字,也不许同其它组的三个数字重复,要求每组中的三位数都组成一个平方数。代码#include <stdio.h>#include <math.h>// 1~9组成三个3位的平方数int checkDuplicates(int a[3],int b[3]){ // 若两个用数组保存的三位数有重复元素,返回1;若没有,返回0 int i,j; for(i=0;原创 2020-05-23 17:02:42 · 2055 阅读 · 0 评论 -
39.组合总和
combination-sum写在前面这道题算是一个小小的里程碑,做完之后对回溯法有了更为深刻的理解,看来遇到问题还是应该多多硬着头皮写呀~回溯法问题是有一定套路的——比如用for循环控制整个流程的前进,在循环体中对符合条件的情况执行backtrack方法,而在backtrack方法之后紧跟一系列与具体题目相关的回退操作;在面对一些不符合条件的情况时,执行return,将控制权交还给上一层,...原创 2020-04-10 11:52:23 · 101 阅读 · 0 评论 -
17.电话号码的字母组合(回溯法)
题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].代码package pid17;import java.util.*;public clas...原创 2020-04-09 17:58:40 · 258 阅读 · 0 评论