leetcode BFS(python+c++)

1.最小基因变化

思路:bfs搜索回溯

python: 

class Solution:def minMutation(self, start: str, end: str, bank: List[str]) -> int:library = ['A','C', 'G','T']queue = [start]num = 0vis = set()while queue:size = len(queue)for i in range(size):cur = queue.pop(0)if cur == end:return num                for j in range(len(cur)):for letter in library:temp = cur[:j] + letter +cur[j+1:]if temp in bank and temp not in vis:queue.append(temp)vis.add(temp)num += 1return -1

c++:

class Solution {
public:int minMutation(string start, string end, vector<string>& bank) {string library = "ACGT";queue<string> queue_;queue_.push(start);int num = 0;unordered_set<string> vis;while(!queue_.empty()){int size = queue_.size();for(int i = 0; i < size; i++){string cur = queue_.front();queue_.pop();if(cur == end){return num;}for(int j = 0; j < cur.size(); j++){for(auto letter : library){string temp = cur.substr(0, j) + letter + cur.substr(j+1, cur.size() - j - 1);// cout<<temp<<endl;if(std::find(bank.begin(), bank.end(), temp) != bank.end() && vis.find(temp) == vis.end()){queue_.push(temp);vis.insert(temp);}}}}num ++ ;}return -1;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/493041.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

cocos2dx 父元素影响子元素

如果a中又b。 设置a的scaleX&#xff0c;a->getboudingbox会变化&#xff0c;contentsize不变化 子元素显示方面也会变化&#xff0c;同样的缩放比例。 子元素和父元素一起变化的属性还有&#xff0c;rotation/skewx/color 子元素不喝父元素一起变化的属性有&#xff1a;opa…

北欧小国的宏大AI实验: 让1%的人口接受人工智能培训

编译&#xff1a; 机器之能 微胖摘要&#xff1a;芬兰希望在人工智能的实际应用方面占据一席之地&#xff0c;成为世界领先国家。2017 年 10 月&#xff0c;芬兰成为欧盟第一个将国家人工智能战略付诸实施的国家。在 2018 年 6 月发布的第二份报告中&#xff0c;政府估计&#…

形象理解矩阵操作

1.矩阵和向量线性变换 线性变换可看着是对空间的挤压伸展。 也就是看成把向量中的值对矩阵列向量加权 ,在对向量求和 2.矩阵和矩阵的线性变换 矩阵左乘就是对行向量操作&#xff0c;矩阵右乘就是对列向量操作&#xff0e; 可以将其中一个矩阵看成是多个列向量,在拆开对剩下矩…

C/C++中system()函数详解

转载自&#xff1a;http://hi.baidu.com/519378007/item/5c49bb05e23728dbdce5b0e7 windows下system () 函数详解  windows操作系统下system () 函数详解&#xff08;主要是在C语言中的应用&#xff09;  函数名: system 功 能: 发出一个DOS命令 用 法: int system(char *c…

坑爹的uint32_t

首先看看下面这段程序&#xff1a; uint32_t compare 10&#xff1b; for (uint32_t i compare; i > 0; --i) { .......... } 这是一段比较危险的程序&#xff0c; 当 i的值变为 -1的时候&#xff0c;其实由于i是一个非负数整形&#xff0c;强制类型转换后&#xff0c;i又…

leetcode双指针(python与c++)

1.字符串的排列 思路:双指针滑动窗口 python: class Solution:def checkInclusion(self, s1: str, s2: str) -> bool:dict_{}for i in s1:dict_[i] dict_.get(i,0)1# # print(dict_:,dict_)left,right 0,0length 0minlen float(inf)res while right<len(s2):# 向右…

scanf( )函数的返回值

当从键盘连续进行输入时用while&#xff0c;但是程序自己不会通过正常的输入结束。 scanf("%d%d",&a, &b); 如果a和b都被成功读入&#xff0c;scanf()的返回值是2 如果只有a被成功读入或者只有b被成功读入&#xff0c;scanf()的返回值为1 如果a和b都未被…

之前接触过的测试的相关工具

比较出名的lr之类的就不记录了&#xff0c;只是记录一下之前安全测试相关的一些工具&#xff1a; 1.appscan&#xff0c;网页漏洞扫描工具 2.webscarab&#xff0c;可以拦截和修改浏览器与服务器之间发送的数据 3. httpwatch&#xff0c;可以分析浏览器和服务器之间的数据交互 …

CSAPP-计算机漫游

一.编译系统的工作流程: test.cpp #include <iostream> using namespace std; int main() { //hahha cout<<"hello world"<<endl; return 0; }直接生成可执行程序test g -o test test.cpp 深入解析生成可执行程序test的过程 1.g -E test.cpp &…

2-SAT !!

打算这几天搞2-sat了&#xff0c;好好看看这几个博客 再刷十来个题目 gogo&#xff01;&#xff01; http://blog.csdn.net/jarjingx/article/details/8521690 坑在这里&#xff0c;好好填吧&#xff01; poj 3207 poj 3683 poj 3678 poj 3648 poj 2723 poj 2749转载于:https:/…

报告:下一代技术革命“AI”来袭

来源&#xff1a;199IT互联网数据中心摘要&#xff1a;Rolandberger发布了新报告“下一代技术革命‘AI’来袭”&#xff0c;分析了人们是否准备好迎接下一代技术革命。快进到2017年&#xff0c;我们正处于人工智能&#xff08;AI&#xff09;革命的风口浪尖。它会影响经济、工业…

CSAPP--信息的表示与处理

虚拟地址空间: 大多数 Intel 兼容机采用小端模式,IBM 和 Sun 公司的机器大多数机器采用大端法。 对于很多新的处理器,支持双端法,可以配置成大端或者小端运行。例如基于 ARM 架构的处理器,支持双端法,但是 Android 系统和 iOS 系统却只能运行在小端模式. 下面是代码测试,获取1…

BZOJ-2463 谁能赢呢?

博弈论题。。。 可以发现&#xff0c;假如都依照最优策略来看的话&#xff0c;棋盘最后必然会被全部走过。。。于是就变成判断n*n的奇偶性的问题了。。。 然后小学时不是学过“奇数*奇数奇数&#xff0c;偶数*偶数偶数”。。。。那样的话判断n的奇偶性就行了。。。 【Code】 转…

各国自动驾驶政策概况及特征

来源&#xff1a;中国信息通信研究院CAICT摘要&#xff1a;主要国家自动驾驶技术的研发、测试、法规、政策等方面的储备和进展。近年来&#xff0c;美、欧、日等发达国家和地区将自动驾驶技术作为交通未来发展的重要方向&#xff0c;在技术研发、道路测试、标准法规、政策等方面…

归并排序-逆序对数

/*程序装载自&#xff1a;http://www.cnblogs.com/XiongHarry/archive/2008/11/06/1327732.html求逆序对数设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下&#xff0c;有A〉A[j]&#xff0c;则(i,j)就称为A中的一个逆序对。例如&#xff0c;数组&#xff08;3&…

CSAPP--整数的表示

一.非负数与负数编码以及最值 非负数编码: 负数编码&#xff08;采用补码即原码取反1&#xff09;: 故对于四位补码&#xff0c;最大值为7,最小值为-8 所以各类型负数/非负数范围: 不同字节无符号最大值 不同字节有符号最大值 不同字节有符号最小值 例子1:有符号强制转换无…

一文看懂全球半导体格局

来源&#xff1a;华泰证券中国半导体产业链渐趋完善&#xff0c;产业生态体系逐步成形目前我国垂直分工模式的芯片产业链初步搭建成形&#xff0c;产业上中下游已然打通&#xff0c;涌现出一批实力较强的代表性本土企业。集成电路是基础性、先导性产业&#xff0c;涉及国家信息…

【转载】徐小平techCrunch演讲:创业者要找到跟你同生共死的伙伴!

本文转载自微信&#xff0c; 地址&#xff1a;http://mp.weixin.qq.com/s?__bizMjM5NDk5MTA0MQ&mid200587915&idx1&sn05dde952f177c88dfb05a3d35f7fe36f&scene1&fromsinglemessage&isappinstalled0#rd “我经常说两句话。不要用兄弟情谊来追求共同利益…

牛顿差值多项式

实验题目&#xff1a;Newton插值多项式相关知识&#xff1a; 通过n1个节点的次数不超过n的Newton插值多项式为&#xff1a; x 0 10 20 30 40 50 60 70 80 90 100 110 120 y 5 1 7.5 3 4.5 8.8 15.5 6.5 -5 -10 -2 4.5 7 #include <iostream>…

Easyspy网络检测系统

Easyspy是一款网络入侵检测和流量实时监控软件。作为一个入侵检测系统&#xff0c;用来快速发现并定位诸如ARP攻击、DOS/DDOS、分片IP报文攻击等恶意攻击行为&#xff0c;帮助发现潜在的安全隐患。Easyspy又是一款Sniffer软件&#xff0c;用来进行故障诊断&#xff0c;快速排查…