开贴刷题顺便找队友一起刷题

韶华

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由刘小帆于 2020-9-3 14:54 编辑

还有两年半毕业，最近有空开始就刷刷题“玩”，已经刷了几十道题目了。有些懈怠，开贴督促自己好好刷题。尽量做到每天刷一道题。用C++解。

韶华

时间过的很快，转眼就2020.9了，一个人刷了230道题了，如果有想一起刷题的欢迎组队啦

韶华

# Problem 26 Remove duplicates from sorted array

class Solution
{
public:
int removeDuplicates(vector<int>& nums)
{
if (nums.size() <= 1)
return nums.size();
int i = 0, j = 0;
while (j != nums.size())
{
if (nums[i] == nums[j])
j++;
else
{
i++;
nums[i] = nums[j];
j++;
}
}
return (i+1);
}
};

韶华

Problem 66 Plus One

class Solution
{
public:
vector<int> plusOne(vector<int>& digits)
{
for (int k = digits.size() - 1; k >= 0; k--)
{
if (digits[k] != 9)
{
digits[k] += 1;
return digits;
}
else
{
digits[k] = 0;
}
}
if (digits[0] == 0)
digits.insert(digits.begin(), 1);
return digits;
}
};

韶华

Problem 344 Reverse String

补充内容 (2019-2-21 21:47):
class Solution
{
public:
string reverseString(string s)
{
int first = 0;
int last = s.size()-1;
while (first < last)
{
char temp = s[first];
s[first] = s[last];
s[last] = temp;
...

补充内容 (2019-2-21 21:47):
class Solution
{
public:
string reverseString(string s)
{
int first = 0;
int last = s.size()-1;
while (first < last)
{
char temp = s[first];
s[first] = s[last];
s[last] = temp;
...

韶华

Problem 122 Best Time to Buy and Sell Stock II

class Solution {
public:
int maxProfit(vector<int>& prices) {
int result = 0;
int last = prices.size()-1;
for (int i = 0; i < last; i++)
{
if (prices[i + 1] > prices[i])
result += prices[i + 1] - prices[i];
}
return result;
}
};

韶华

Problem 167 Two Sum II

// Time complexity: O(n)
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int left = 0, right = numbers.size() - 1;
vector<int> ans;
while (left < right)
{
if (numbers[left] + numbers[right] == target)
{
ans.push_back(left+1);
ans.push_back(right+1);
break;
}
else if (numbers[left] + numbers[right] < target)
left++;
else
right--;
}
return ans;
}
};

韶华

这里不更新了，以后刷题都放在GitHub仓库里了。

韶华

GitHub刷题仓库：
https://github.com/GUAN-XINGQUAN/LeetCode

the_banishee

能用go一起刷吗😂

开贴刷题顺便找队友一起刷题

注册一亩三分地论坛，查看更多干货！

相关帖子

评分

浏览过的版块

开贴刷题 顺便找队友一起刷题

注册一亩三分地论坛，查看更多干货！

相关帖子

评分

浏览过的版块

开贴刷题顺便找队友一起刷题