17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
vector<string> letterCombinations(string digits) {
const string arr[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
vector<string> result;
if(digits==""){
return result;
}
int length = 1;
for(int i=0; i<digits.length(); i++){
vector<string> temp;
int r_size = result.size();
int index = digits[i] - '0';
string con = arr[index];
for(int j=0; j<con.length(); j++){
if(r_size>0){
for(int k=0; k<r_size; k++){
temp.push_back(result[k]+con[j]);
}
} else {
if(j<con.length()){
string s;
s.push_back(con[j]);
// cout << con[j];
temp.push_back(s);
}
}
}
result = temp;
}
return result;
}
};
18. 四数之和
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):
0 <= a, b, c, d < n
a、b、c 和 d 互不相同
nums[a] + nums[b] + nums[c] + nums[d] == target
你可以按 任意顺序 返回答案 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/4sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
vector<vector<int>> fourSum(vector<int>& nums, int target) {
sort(nums.begin(), nums.end());
vector<vector<int>> result;
int n = nums.size();
for(int i=0; i<n; i++){
if(i>0&&nums[i]==nums[i-1]){
continue;
}
if(i+3<n&&(long)nums[i]+nums[i+1]+nums[i+2]+nums[i+3]>target) break;
for(int j=i+1; j<n; j++){
if(j>i+1&&nums[j]==nums[j-1]){
continue;
}
if(j+2<n&&(long)nums[i]+nums[j]+nums[j+1]+nums[j+2]>target) break;
for(int k=j+1; k<n; k++){
if(k>j+1&&nums[k]==nums[k-1]){
continue;
}
if(k+1<n&&(long)nums[i]+nums[j]+nums[k]+nums[k+1]>target) break;
for(int l=n-1; l>k; l--){
if((long)nums[i]+nums[j]+nums[k]+nums[l] < target){
break;
} else if((long)nums[i]+nums[j]+nums[k]+nums[l]==target){
result.push_back({nums[i],nums[j],nums[k],nums[l]});
break;
}
}
}
}
}
return result;
}
};