Word Ladder
来源:互联网 发布:拉杆箱推荐 知乎 编辑:程序博客网 时间:2024/04/30 01:30
BFS:
class Solution {public: int ladderLength(string start, string end, unordered_set<string> &dict) { // Start typing your C/C++ solution below // DO NOT write int main() function if (start==end) return 1; int level=1, width1=0, width2=1; queue<string> q; unordered_set<string> res; q.push(start); while (!q.empty()) { string cur=q.front(); q.pop(); width2--; for (int i=0; i<cur.size(); i++) { for (int j=0; j<26; j++) { string next=cur; next[i]=j+'a'; if (next==end) { return level+1; } if (dict.find(next)!=dict.end() && res.find(next)==res.end()) { res.insert(next); width1++; q.push(next); } } } if (width2==0) { width2=width1; width1=0; level++; } } return 0; }};
- Word Ladder
- Word Ladder
- word ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- JAVA---JdbcUtil封装
- IE对话框showModalDIalog(模态)和showModelessDialog
- 工作队列(workqueue) create_workqueue/schedule_work/queue_work .
- test
- jQuery .unique()的使用
- Word Ladder
- Catalan 数
- tomcat 启动运行指定类
- MFC实现文件夹的缩略图显示
- Project configuration is not up-to-date with pom.xml
- .Net MVC4 被坑心得(十)解决jquery调用webapi时跨域问题
- Hadoop 配置问题
- pdf2word(pdf转word)
- 【基础】java.math.Math类