1718.构建字典序最大的可行序列

这篇博客探讨了如何通过回溯算法解决LeetCode上的1718题,旨在构建字典序最大的可行序列。文章详细阐述了回溯法在解决此问题中的应用及其关键步骤。
摘要由CSDN通过智能技术生成

主要利用回溯,如下见注释

class Solution {
   
bool Find(vector<int>& v,int sit,map<int, int>& m, int n,bool& flag)
{
   
	flag = true;
	for (int i = 1; i <= n; ++i)//判断每一个数是否都填入
		if (m[i] != 0)
			flag = false;
	//两种情况返回true:1.找到答案 2.当前坐标溢出即所有数字已经排列完毕
	if (flag || sit >= (2 * n - 1)) return 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值