const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // map的键 // Write your code here let N = parseInt(await readline()); // let ...

二维数组中的变量 这道题目的难点在于确定循环出口，而确定循环出口又需要边界变量的配合，所以问题最后还是得归结到边界变量得设置上。 计数变量何时增减？ 一开始想的是输出一行或者一列的元素之后就改变边界元素的值，但是明显有误。 设计几个变量？ 一开始打算设计两个变量boundup、bounddown分别输出右上边框和左下边框，但是确认左右边界太麻烦了。 一个可行的思路 设计四个计数变量分别表示上、下、左、右四个边界，这样在遍历的时候确认边界就很简单了；与此同时，在遍历数组一圈之后再进行变量的集体增减来改变边界才正确。 class Solution { public: vector<i...

审题很重要 str中大小写字母都有，区分开来 因此： 不能只考虑示例中的小写字母 将大小写字母区分统计 返回：第一个出现的字符的下标 因此，凡是设计排序的方法都不可行： 不能用集合方法来解决 sort()、unique()的思路都不可取 遍历要遍历原字符串，不能遍历哈希数组，不然没法得到下标 算法 把字符当哈希key,字符出现次数当哈希value 遍历字符串，构造哈希数组 遍历字符串，判断哈希数组中的值是否为1，进而判断该字符是否第一次出现 #include<algorithm> class Solution { public: int FirstNotRepe...

string类方法调用 删除子串erase()、插入子串insert()、遍历子串length()。 代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here int cur = 0; ...

突破二维数组解题惯性思维 链接原始思路 由于此二维数组中的数值分布存在左边小，下边大的规律。因此可以采用二分查找的思想，通过target和中间值的大小比较结果排除一半的值，进而缩小比较范围。 错误尝试——双重循环 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.size()==0) return false; for(int i = 0;i<array.size();){ for...

以不变应万变 第一次的思路 我想的是：通过遍历numbers使得其下标和数值对应相等-（第一个循环），那么等遍历结束之后没有对应上的数值就是重复出现的数值（第二个循环）。 for(int i=0;i<numbers.size();i++){ if(i!=numbers.at(i)) //如果下标不等于该下标对应的数字 swap(numbers[i],numbers[numbers[i]]); //交换该数字到对应的位置上 } for(in...

题目链接：http://https://ac.nowcoder.com/acm/problem/14332 读完且理解题目后，我特别好奇，这个XX还有原则吗？ 如果被要求的话，排位赛一定会叫爸爸；匹配赛如果女孩叫爸爸，他也会跟着叫？？？ 所以原则到底在哪？？？ 我没看别人代码之前，还以为他匹配赛肯定不会叫爸爸，遇到排位赛才会跟girl的风，没想到，我完全理解错误？！ 害，不适合做这道题。。