综合实战：算法竞赛题目 - C++ 数据结构与算法

← 返回课程C++ 数据结构与算法 › 第 15 关

进度 0%

第 15 关：综合实战：算法竞赛题目

C++进阶

📖 本课目标

本关属于《C++ 数据结构与算法》第 15 课。阅读右侧代码模板，理解每一行的作用，然后动手修改并完成练习。

🎯 本课要点

include <iostream>
include <vector>
include <algorithm>
include <numeric>

🛠 学习方式

阅读右侧代码模板中的注释与实现
修改代码，尝试达成新的效果
点击「运行」查看实际输出
确认理解后点击「提交」标记本关完成

💡 说明

本关为 C++，浏览器内无法真正执行该语言。当前「运行」输出为演示结果，请在本地环境中编译运行以验证代码。

main.pytest.py

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;

// 两数之和
vector<int> twoSum(vector<int>& nums, int target) {
    for (int i = 0; i < nums.size(); i++) {
        for (int j = i + 1; j < nums.size(); j++) {
            if (nums[i] + nums[j] == target) {
                return {i, j};
            }
        }
    }
    return {};
}

// 最大子数组和 (Kadane算法)
int maxSubArray(vector<int>& nums) {
    int maxSum = nums[0], currSum = nums[0];
    for (int i = 1; i < nums.size(); i++) {
        currSum = max(nums[i], currSum + nums[i]);
        maxSum = max(maxSum, currSum);
    }
    return maxSum;
}

// 判断回文数
bool isPalindrome(int x) {
    if (x < 0) return false;
    string s = to_string(x);
    int left = 0, right = s.size() - 1;
    while (left < right) {
        if (s[left++] != s[right--]) return false;
    }
    return true;
}

int main() {
    // 两数之和
    vector<int> nums = {2, 7, 11, 15};
    auto result = twoSum(nums, 9);
    cout << "两数之和: [" << result[0] << ", " << result[1] << "]" << endl;
    
    // 最大子数组和
    vector<int> arr = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
    cout << "最大子数组和: " << maxSubArray(arr) << endl;
    
    // 回文数
    cout << "121 是回文数: " << (isPalindrome(121) ? "是" : "否") << endl;
    cout << "123 是回文数: " << (isPalindrome(123) ? "是" : "否") << endl;
    
    return 0;
}

点击「运行」或「提交代码」查看结果

📖 查看本课说明

第 15 关：综合实战：算法竞赛题目

C++ · 进阶 · 《C++ 数据结构与算法》

include <iostream>
include <vector>
include <algorithm>
include <numeric>

本关为 C++，浏览器无法真正编译运行，请在本地环境验证代码。