博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
17. Letter Combinations of a Phone Number C++回溯法
阅读量:6268 次
发布时间:2019-06-22

本文共 739 字,大约阅读时间需要 2 分钟。

简单的回溯法!

class Solution {public:    void backTrack(string digits, vector
words, string ans, vector
& res, int k, int flag[]) { if(k == digits.size()) { res.push_back(ans); } else { for(int i=0; i
letterCombinations(string digits) { string ans; int flag[4] = {
0,};//0为未用过 vector
words = {
"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; vector
res; if(digits == "") return res; backTrack(digits,words,ans,res,0,flag); return res; }};

 

转载于:https://www.cnblogs.com/tornado549/p/9986708.html

你可能感兴趣的文章
[arm驱动]linux设备地址映射到用户空间
查看>>
弗洛伊德算法
查看>>
【算法之美】求解两个有序数组的中位数 — leetcode 4. Median of Two Sorted Arrays
查看>>
精度 Precision
查看>>
Android——4.2 - 3G移植之路之 APN (五)
查看>>
Linux_DHCP服务搭建
查看>>
[SilverLight]DataGrid实现批量输入(like Excel)(补充)
查看>>
秋式广告杀手:广告拦截原理与杀手组织
查看>>
翻译 | 摆脱浏览器限制的JavaScript
查看>>
闲扯下午引爆乌云社区“盗窃”乌云币事件
查看>>
02@在类的头文件中尽量少引入其他头文件
查看>>
JAVA IO BIO NIO AIO
查看>>
input checkbox 复选框大小修改
查看>>
网吧维护工具
查看>>
BOOT.INI文件参数
查看>>
vmstat详解
查看>>
新年第一镖
查看>>
unbtu使用笔记
查看>>
MaxCompute 学习计划(一)
查看>>
OEA 中 WPF 树型表格虚拟化设计方案
查看>>