leetcode算法题--Restore IP Addresses

原题链接：https://leetcode.com/problems/restore-ip-addresses/

class Solution {public:vector<string> ans;vector<string> restoreIpAddresses(string s) {string path;dfs(s, 0, 0, path);return ans;}void dfs(string s, int u, int k, string path) {if (u == s.size()) {if (k == 4) ans.push_back(path.substr(1));return;}if (k > 4) return;if (s[u] == '0') dfs(s, u + 1, k + 1, path + ".0");else {for (int i = u, t = 0; i < s.size(); i ++ ) {t = t * 10 +  s[i] - '0';if (t < 256) {dfs(s, i + 1, k + 1, path + '.' + to_string(t));} else break;}}}
};

leetcode算法题--Restore IP Addresses相关推荐

[LeetCode]93.Restore IP Addresses
题目 Given a string containing only digits, restore it by returning all possible valid IP address comb ...
【DFS + backtrack】LeetCode 93. Restore IP Addresses
LeetCode 93. Restore IP Addresses Solution1:我的答案怎么就这么慢... class Solution { public:vector<string& ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...

leetcode算法题--Restore IP Addresses

leetcode算法题--Restore IP Addresses相关推荐

最新文章

热门文章