题目

数组异或操作
保证文件名唯一

注意这个示例：

思路与算法

半个月没写博客了，太懒了，不能再拖延了，今天开始全部带上C++和Java的双语言题解。
第一题没啥好说的，直接按照题意思路写即可。
第二题用map来存下当前字符串出现的次数即可，存好次数，下次找的时候看有没有这个东西，记得如果有这个，需要继续找后面的序数是否也已经在map中，直到找不到为止，此时注意要更新map，具体见代码了。

代码实现

数组异或操作
Java实现

class Solution {public int xorOperation(int n, int start) {int res = start;for (int i = 1; i < n;i++) {start += 2;res = res ^ start;}return res;}
}

C++实现

class Solution {public:int xorOperation(int n, int start) {int res = start;for (int i = 1; i < n;i++) {start += 2;res = res ^ start;}return res;}
};

保证文件名唯一
Java实现

class Solution {public String[] getFolderNames(String[] names) {int len = names.length;// 特殊情况处理if (len == 0) {return null;}// 初始化结果集字符串String[] res = new String[len];// Map<String,Integer> map = new HashMap<>();for (int i = 0; i < len; i++) {// 如果此前没出现过当前字符串，则直接赋值即可if (!map.containsKey(names[i])) {res[i] = names[i];map.put(names[i],1);} else {// 如果出现过，先取出之前出现的次数，再继续判断后面的序号是否出现过int num = map.get(names[i]);while (map.containsKey(names[i] + "(" + num + ")")) {num++;}// 找到了，直接赋值res[i] = names[i] + "(" + num + ")";// 记得更新mapmap.put(names[i] + "(" + num + ")",1);map.put(names[i],map.get(names[i]) + 1); }}return res;}
}

C++实现：思路一致的，未加注释

class Solution {public:vector<string> getFolderNames(vector<string>& names) {int n = names.size();unordered_map<string, int>  M;vector<string> res;for(int i = 0; i < n; i++){string tmp = "";if(M.find(names[i]) == M.end()){M[names[i]] = 1;tmp = names[i];  }else{int k = M[names[i]];tmp =  names[i] + '(' + to_string(k) + ')';while(M.find(tmp) != M.end()){k++;tmp =  names[i] + '(' + to_string(k) + ')';}    M[names[i]] = k+1;M[tmp] = 1;}res.push_back(tmp);}return res;}
};

复杂度分析

第二题使用Map时间空间复杂度均为O（N）。

20200701：力扣194周周赛上相关推荐

20200724：力扣197周周赛上
力扣197周周赛上题目思路与算法代码实现复杂度分析题目好数对的数目仅含 1 的子串数思路与算法第一题直接暴力或者使用map来存值,注意到我们只需要找到这个数字出现的次数num,那么其 ...
20200705：力扣196周周赛上
力扣196周周赛上题目思路与算法代码实现复杂度分析判断能否形成等差数列题目所有蚂蚁掉下来前的最后一刻请注意仔细看给的示例: 思路与算法题目给定了数组长度大于等于2,也就是说,先排序, ...
20200616：力扣193周周赛上
力扣193周周赛上题目思路与算法代码实现写在最后题目一维数组的动态和不同整数的最少数目思路与算法第一题没啥好说的,动态和,dp最基础的东西. 第二题主要是一个贪心的过程,既然要剩下的 ...
20200612：力扣192周周赛上
力扣192周周赛上题目思路与算法代码实现复杂度分析题目 1. 重新排列数组 2. 数组中的k个最强值思路与算法第一题不需要太多思路,最简单的就是list,list将要求的顺序的数依次收入 ...
20200505：力扣151周周赛上
力扣151周周赛上题目思路与算法代码实现题目查询无效交易 2.比较字符串最小字母出现频次思路与算法第一题直接将我们需要的这四组数据包装成一个Transaction对象,主要是注意书写问题 ...
20200503：力扣187周周赛上
力扣187周周赛上题目思路与算法代码实现复杂度分析题目旅行终点站是否所有 1 都至少相隔 k 个元素思路与算法第一题我没做出来,说来惭愧,菜的离谱.看大神的题解豁然开朗,这题类似之前 ...
20201007：力扣209周周赛题解记录（上）
力扣209周周赛题解记录(上) 题目思路与算法代码实现复杂度分析题目特殊数组的特征值奇偶树思路与算法第一题单纯的暴力就行,应该是可以用二分之类的改善复杂度,没必要赘述,直接上暴力遍历, ...
20200910：力扣204周周赛题解上（Java/Python/Cpp）
力扣204周周赛题解上题目思路与算法代码实现写在最后题目 1.1566. 重复至少 K 次且长度为 M 的模式 2.1567. 乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧, ...
20200814：力扣201周周赛题解记录上
力扣201周周赛题解记录上题目思路与算法代码实现写在最后题目整理字符串找出第 N 个二进制字符串中的第 K 位思路与算法第一题这种类似消消乐的东西都是直接用栈来实现的,注意代码细节 ...

20200701：力扣194周周赛上

力扣194周周赛上

题目

思路与算法

代码实现

复杂度分析

20200701：力扣194周周赛上相关推荐

最新文章

热门文章