[笔试训练](三十三)097:跳台台阶扩展问题098:包含不超过两种字符的最长子串099:字符串的排列

本文主要是介绍[笔试训练](三十三)097:跳台台阶扩展问题098:包含不超过两种字符的最长子串099:字符串的排列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

097:跳台台阶扩展问题

098:包含不超过两种字符的最长子串

099:字符串的排列


097:跳台台阶扩展问题

题目链接:跳台阶扩展问题_牛客题霸_牛客网 (nowcoder.com)

题目:

题解:

规律题:

1.跳上n级台阶的跳法等于前面1~(n-1)级台阶跳法的总和+1。

2.跳上n级台阶的跳法等于2^(n-1)。

//1.
#include <iostream>
using namespace std;
int n=0,ret=0,sum=0;
int main() 
{cin>>n;for(int i=1;i<=n;i++){ret=sum+1;sum+=ret;}cout<<ret<<endl;return 0;
}//2.
#include <iostream>
using namespace std;
int n=0;
int main() 
{cin>>n;cout<<(1<<(n-1))<<endl;return 0;
}

098:包含不超过两种字符的最长子串

题目链接:包含不超过两种字符的最长子串_牛客题霸_牛客网 (nowcoder.com)

题目:

题解:

滑动窗口

#include <iostream>
#include<string>
using namespace std;
string s;
int cnt[26];
int flag = 0, ret = 0;
int main() {cin >> s;int n = s.size();int left = 0, right = 0, ret = 0;while (right < n) {if(cnt[s[right]-'a']++ == 0) flag++;while(flag>2){if(cnt[s[left++]-'a']-- == 1) flag--;}ret=max(ret,right-left+1);right++;}cout << ret << endl;return 0;
}

 

099:字符串的排列

题目链接:字符串的排列_牛客题霸_牛客网 (nowcoder.com)

题目:

题解:

排序+递归dfs(全排列)

画树形图,注意剪枝的情况

class Solution {
public:vector<string> ret; //收集叶子节点string path; //路径信息bool vis[11]={0}; //标记位置已经使用过int n;string s;vector<string> Permutation(string str) {n=str.size();sort(str.begin(),str.end());s=str;dfs(0);return ret;}void dfs(int pos)//要填的位置{//回溯条件if(pos==n){ret.push_back(path);return;}for(int i=0;i<n;i++) //完整遍历一遍字符串,确定要填的字符{if(!vis[i]){//剪枝if(i>0 && s[i]==s[i-1] && !vis[i-1]) continue;path.push_back(s[i]);vis[i]=true;dfs(pos+1);//恢复原样vis[i]=false;path.pop_back();}}}
};

这篇关于[笔试训练](三十三)097:跳台台阶扩展问题098:包含不超过两种字符的最长子串099:字符串的排列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1003940

相关文章

解决Maven项目idea找不到本地仓库jar包问题以及使用mvn install:install-file

《解决Maven项目idea找不到本地仓库jar包问题以及使用mvninstall:install-file》:本文主要介绍解决Maven项目idea找不到本地仓库jar包问题以及使用mvnin... 目录Maven项目idea找不到本地仓库jar包以及使用mvn install:install-file基

Windows 上如果忘记了 MySQL 密码 重置密码的两种方法

《Windows上如果忘记了MySQL密码重置密码的两种方法》:本文主要介绍Windows上如果忘记了MySQL密码重置密码的两种方法,本文通过两种方法结合实例代码给大家介绍的非常详细,感... 目录方法 1:以跳过权限验证模式启动 mysql 并重置密码方法 2:使用 my.ini 文件的临时配置在 Wi

Java中字符串转时间与时间转字符串的操作详解

《Java中字符串转时间与时间转字符串的操作详解》Java的java.time包提供了强大的日期和时间处理功能,通过DateTimeFormatter可以轻松地在日期时间对象和字符串之间进行转换,下面... 目录一、字符串转时间(一)使用预定义格式(二)自定义格式二、时间转字符串(一)使用预定义格式(二)自

usb接口驱动异常问题常用解决方案

《usb接口驱动异常问题常用解决方案》当遇到USB接口驱动异常时,可以通过多种方法来解决,其中主要就包括重装USB控制器、禁用USB选择性暂停设置、更新或安装新的主板驱动等... usb接口驱动异常怎么办,USB接口驱动异常是常见问题,通常由驱动损坏、系统更新冲突、硬件故障或电源管理设置导致。以下是常用解决

Mysql如何解决死锁问题

《Mysql如何解决死锁问题》:本文主要介绍Mysql如何解决死锁问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录【一】mysql中锁分类和加锁情况【1】按锁的粒度分类全局锁表级锁行级锁【2】按锁的模式分类【二】加锁方式的影响因素【三】Mysql的死锁情况【1

SpringBoot内嵌Tomcat临时目录问题及解决

《SpringBoot内嵌Tomcat临时目录问题及解决》:本文主要介绍SpringBoot内嵌Tomcat临时目录问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录SprinjavascriptgBoot内嵌Tomcat临时目录问题1.背景2.方案3.代码中配置t

SpringBoot使用GZIP压缩反回数据问题

《SpringBoot使用GZIP压缩反回数据问题》:本文主要介绍SpringBoot使用GZIP压缩反回数据问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot使用GZIP压缩反回数据1、初识gzip2、gzip是什么,可以干什么?3、Spr

Java字符串操作技巧之语法、示例与应用场景分析

《Java字符串操作技巧之语法、示例与应用场景分析》在Java算法题和日常开发中,字符串处理是必备的核心技能,本文全面梳理Java中字符串的常用操作语法,结合代码示例、应用场景和避坑指南,可快速掌握字... 目录引言1. 基础操作1.1 创建字符串1.2 获取长度1.3 访问字符2. 字符串处理2.1 子字

一文详解如何在Python中从字符串中提取部分内容

《一文详解如何在Python中从字符串中提取部分内容》:本文主要介绍如何在Python中从字符串中提取部分内容的相关资料,包括使用正则表达式、Pyparsing库、AST(抽象语法树)、字符串操作... 目录前言解决方案方法一:使用正则表达式方法二:使用 Pyparsing方法三:使用 AST方法四:使用字

Java字符串处理全解析(String、StringBuilder与StringBuffer)

《Java字符串处理全解析(String、StringBuilder与StringBuffer)》:本文主要介绍Java字符串处理全解析(String、StringBuilder与StringBu... 目录Java字符串处理全解析:String、StringBuilder与StringBuffer一、St