营销网站创建,做新房网站怎么弄,石家庄住房和建设局网站,wordpress怎么上传网站文章目录1.笛卡尔积3.数字消除4.连接两个字符串中的不同字符3.数组划分题目地址#xff1a;【精神小伙场】水一波礼品队【精神小伙场】次次AC队部分题目如下#xff1a;
1.笛卡尔积
描述 我们采用二维数组setList[][]表示集合数组#xff0c;其中setList[i]中的每个元素都…
文章目录1.笛卡尔积3.数字消除4.连接两个字符串中的不同字符3.数组划分题目地址【精神小伙场】水一波礼品队【精神小伙场】次次AC队部分题目如下
1.笛卡尔积
描述 我们采用二维数组setList[][]表示集合数组其中setList[i]中的每个元素都为整数且不相同。 求集合setList[0],setList[1],…,setList[setList.length - 1]的笛卡尔积。 一般地集合A和集合B的笛卡尔积A×B {(x,y)|x∈A∧y∈B}。
1 setList.length 5 1 setList[i].length 5
示例
样例1
输入:
setList [[1,2,3],[4],[5,6]]
输出: [[1,4,5],[1,4,6],[2,4,5],[2,4,6],[3,4,5],[3,4,6]]
解释:
[1,2,3]和[4]和[5,6]的笛卡尔积为
[[1,4,5],[1,4,6],[2,4,5],[2,4,6],[3,4,5],[3,4,6]]样例2
输入:
setList [[1,2,3],[4]]
输出: [[1,4],[2,4],[3,4]]
解释:
[1,2,3]和[4]的笛卡尔积为[[1,4],[2,4],[3,4]]解题
回溯
class Solution {
public:/*** param setList: The input set list* return: the cartesian product of the set list*/vectorvectorint ans;vectorint lv;vectorvectorint getSet(vectorvectorint setList) {// Write your code heredfs(setList, 0);return ans;}void dfs(vectorvectorint setList, int i){if(i setList.size()){ans.push_back(lv);return;}for(int j 0; j setList[i].size(); j){lv.push_back(setList[i][j]);dfs(setList, i1);lv.pop_back();}}
};3.数字消除
描述 给定一个数字构成的字符串如果连着两个数字都相同则可以消除消除后前部分和后部分会连在一起可以继续进行消除现在问你能消除几次
示例
Example 1:
Input: 43211234
Output: 4Example 2:
Input: 101
Output: 0栈解题
class Solution {
public:/*** param Numbers: a string of Numbers* return: returns the number of eliminations*/int NumberOfErasures(string Numbers) {// write your code here.stackchar s;int ans 0;for(int i 0; i Numbers.size(); i){if(s.empty() || s.top() ! Numbers[i]){s.push(Numbers[i]);}else{s.pop();ans;}}return ans;}
};4.连接两个字符串中的不同字符
描述 给出两个字符串, 你需要修改第一个字符串将所有与第二个字符串中相同的字符删除, 并且第二个字符串中不同的字符与第一个字符串的不同字符连接
示例
样例 1:
输入 : s1 aacdb, s2 gafd
输出 : cbgf样例 2:
输入 : abcs, s2 cxzca
输出 : bsxz解题
按题意来即可
class Solution {
public:/*** param s1: the 1st string* param s2: the 2nd string* return: uncommon characters of given strings*/string concatenetedString(string s1, string s2) {// write your code hereunordered_setchar set1(s1.begin(), s1.end());unordered_setchar set2(s2.begin(), s2.end());string ans;for(char c : s1){if(set2.count(c))continue;elseans c;}for(char c : s2){if(set1.count(c))continue;elseans c;}return ans;}
};3.数组划分
描述 给一个有 2n 个整数的数组你的任务是把这些整数分成 n 组如(a1, b1)(a2, b2)…(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。
n 是一个正整数且范围为 [1, 10000]. 数组中的元素范围为[-10000, 10000]。
示例
样例1:
输入: [1,4,3,2]
输出: 4
解释: n 是 2, 最大的数对和为 4 min(1, 2) min(3, 4).样例 2:
输入: [5,6]
输出: 5
解释: n 是 1, 最大的数对和为 5 min(5, 6) .解题
排序后取两两较小的
class Solution {
public:/*** param nums: an array* return: the sum of min(ai, bi) for all i from 1 to n*/int arrayPairSum(vectorint nums) {// Write your code heresort(nums.begin(),nums.end());int ans 0, i 0;for( ; i nums.size(); i2)ans nums[i];return ans;}
};还有几题是LeetCode上的原题
