![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
园游会不打烊
这个作者很懒,什么都没留下…
展开
-
力扣(leetcode)第 205 场周赛 题解
A.替换所有的问号 解题思路: 扫一边过去,当时?时只要填一个和两边都不相等的就可以了,直接枚举要填的字母即可。 代码: class Solution { public: string modifyString(string s) { int len = s.size(); for(int i=0;i<len;i++) { if(s[i] == '?') { for(原创 2020-09-06 13:04:03 · 204 阅读 · 0 评论 -
力扣(leetcode)第 34 场双周赛题解
A.矩阵对角线元素的和 解题思路: 直接暴力,当变长是偶数是不用减最中间的数,当边长是奇数时要减去最中间的数。比赛的时候没想那么多,看不大就用了各数组标记有没有加过。 代码: class Solution { public: int diagonalSum(vector<vector<int>>& mat) { int ans = 0; int n = mat.size(); int vis[105][105];原创 2020-09-05 23:59:34 · 164 阅读 · 0 评论 -
力扣(leetcode)第 203 场周赛 题解
A.圆形赛道上经过次数最多的扇区 题目比较长,要认真读题。读懂后,不难发现其实只要求出开始位置和结束位置上所有的点就可以了,因为他们之间的点一定是走过最多的。 注意:起始位置可能不是1。 class Solution { public: vector<int> mostVisited(int n, vector<int>& rounds) { vector<int> ans; int l=rounds[0];原创 2020-08-23 13:45:29 · 208 阅读 · 0 评论 -
力扣(leetcode)第 33 场夜喵双周赛 题解
A 千位分隔数 模拟,注意答案是000的情况 class Solution { public: string thousandSeparator(int n) { int cnt=0; string ans=""; while(n) { if(cnt==3) { ans="."+ans; cnt=0; } cnt++; char mod=n%10+'0'; ans=mod+ans; n/=10; } if(ans=="")ans="0";原创 2020-08-23 08:53:54 · 128 阅读 · 0 评论 -
力扣(leetcode)第 202 场周赛 题解
leetcode A 存在连续三个奇数的数组 便利一遍,每次一个变量记录当前几个连续奇数即可。 class Solution { public: bool threeConsecutiveOdds(vector<int>& arr) { int c=0; for(int i=0;i<arr.size();i++) { if(arr[i]%2)c++; else c=0; if(c==3)return 1; } return 0; } }; B原创 2020-08-16 20:20:33 · 134 阅读 · 0 评论