读研刷题复习day02

BM88 判断是否为回文字符串

描述

给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致。

数据范围：0<n≤10000000<n≤1000000

要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)

class Solution {
public:
    bool judge(string str) {
        // write code here
        int left = 0, right = str.size()-1;
        while(left < right)
        {
            if(str[left++] != str[right--])
                return false;
        }
        return true;
    }
};

利用STL中string 进行反转 并且利用string的==运算符进行字符串的比较

---

#include <algorithm>
class Solution {
public:
    bool judge(string str) {
        // write code here
        string temp = str;
        reverse(str.begin(), str.end());
        if(temp == str)
            return true;
        return false;
    }
};

 1. 两数之和https://leetcode.cn/problems/two-sum/

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int temp = 0;
    for(int i = 0; i < numsSize; i++)
    {
        for(int j = i + 1; j < numsSize; j++)
        {
            if(nums[i] + nums[j] == target)
            {
                // 暴力枚举 不再解释
                int *ret = (int*)malloc(sizeof(int) * 2);
                ret[0] = i, ret[1] = j;
                *returnSize = 2;
                return ret;
            }
        }
    }
    *returnSize = 0;
    return NULL;
}