标签：10 nums int 31 vector 2021 nums1 nums2 size

周总结：2021-10-25——10-31

这里是这一周来刷题时印象比较深的几道题，挑出来做个总结

189. 旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

进阶：

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        queue<int>que;
        int n = nums.size();
        int m = k % n;
        for(int i=n-1;i>=0;i--)
        {
            que.push(nums[i]);
        }
        while(m--)
        {
            int num=que.front();
            que.pop();
            que.push(num);
        }
        for(int i=n-1;i>=0;i--)
        {
            nums[i]=que.front();
            que.pop();
        }
    }

};

496. 下一个更大元素 I

给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。

请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。

nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。

示例 1:

输入: nums1 = [4,1,2], nums2 = [1,3,4,2].
输出: [-1,3,-1]
解释:
对于 num1 中的数字 4 ，你无法在第二个数组中找到下一个更大的数字，因此输出 -1 。
对于 num1 中的数字 1 ，第二个数组中数字1右边的下一个较大数字是 3 。
对于 num1 中的数字 2 ，第二个数组中没有下一个更大的数字，因此输出 -1 。

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int>mymap;
        stack<int>sta;
        vector<int>v;
        int n=nums1.size();
        for(int i=nums2.size()-1;i>=0;i--)
        {
            int num = nums2[i];
            while(!sta.empty()&&sta.top()<num)
            {
                sta.pop();
            }
            mymap[num]=sta.empty()?-1:sta.top();
            sta.push(num);
        }
        for(int i=0;i<n;i++)
        {
            v.push_back(mymap[nums1[i]]);
        }
        return v;
    }
};

3. 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size()==0)
        {
            return 0;
        }
        int len=0;
        string str;
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            for(int j=i;j<n;j++)
            {
                string str1;
                str1+=s[j];
                string::size_type idx = str.find( str1 );
                if(str.size()!=0&&idx != string::npos)
                {
                    break;
                }
                else
                {
                    str+=str1;
                }
            }
            
            if(len<str.size())
            {
                len=str.size();
            }
            str.clear();
        }
        
        return len;
    }
};

260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。

进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

示例 1：

输入：nums = [1,2,1,3,2,5]
输出：[3,5]
解释：[5, 3] 也是有效的答案。

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<int>v;
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            if(i+1>=n&&v.size()<=1)
            {
                v.push_back(nums[i]);
            }
            else
            {
                if(nums[i]!=nums[i+1])
                {
                    v.push_back(nums[i]);   
                    if(v.size()==2)
                    {
                        break;
                    }                                                
                }
                else
                {
                    int num=nums[i];
                    while(nums[i]==num)
                    {
                        i++;
                    }
                    i--;
                }
            }
        }
        return v;
    }
};

标签：10,nums,int,31,vector,2021,nums1,nums2,size
来源： https://blog.csdn.net/fnmdpnmsl/article/details/121068127

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。