add: desc [cpp]

This commit is contained in:
Lam Haoyin 2022-03-29 22:47:13 +08:00
parent bbe37d1fa7
commit 7ffcac9824
No known key found for this signature in database
GPG Key ID: 8C089CB1A2B7544F
2 changed files with 15 additions and 0 deletions

View File

@ -2,6 +2,14 @@
#include <functional> #include <functional>
#include <iostream> #include <iostream>
/**
* 2024. Maximize the Confusion of an Exam
* A teacher is writing a test with n true/false questions, with 'T' denoting true and 'F' denoting false. He wants to confuse the students by maximizing the number of consecutive questions with the same answer (multiple trues or multiple falses in a row).
* You are given a string answerKey, where answerKey[i] is the original answer to the ith question. In addition, you are given an integer k, the maximum number of times you may perform the following operation:
* Change the answer key for any question to 'T' or 'F' (i.e., set answerKey[i] to 'T' or 'F').
* Return the maximum number of consecutive 'T's or 'F's in the answer key after performing the operation at most k times.
*/
class Solution { class Solution {
public: public:
static int maxConsecutiveAnswers(const std::string& answerKey, int k) { static int maxConsecutiveAnswers(const std::string& answerKey, int k) {

View File

@ -1,6 +1,13 @@
#include <vector> #include <vector>
#include <bitset> #include <bitset>
/**
* 287. Find the Duplicate Number
* Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive.
* There is only one repeated number in nums, return this repeated number.
* You must solve the problem without modifying the array nums and uses only constant extra space.
*/
class Solution { class Solution {
public: public:
static int findDuplicate(const std::vector<int>& nums) { static int findDuplicate(const std::vector<int>& nums) {