仿真机器人-深度学习CV和激光雷达感知(项目2)day02【前置知识 Python自检】(1)-CSDN博客

本文链接：https://blog.csdn.net/2401_84008985/article/details/138861493

统计和小于目标的下标对数目
分类求和并作差
统计相似字符串对的数目
删除每行中的最大值

前言

💫你好，我是辰chen，本文旨在准备考研复试或就业
💫本文内容来自某机构网课，是我为复试准备的第一个项目
💫欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容
🌟 预置知识详见我的AIoT板块，需掌握基本Python语法, Numpy, Pandas, Matplotlib

以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：

💥ACM-ICPC算法汇总【基础篇】
💥ACM-ICPC算法汇总【提高篇】
💥AIoT(人工智能+物联网)
💥考研
💥CSP认证考试历年题解

查找包含给定字符的单词

题目链接：查找包含给定字符的单词

C++版AC代码：

class Solution {
public:
    vector<int> findWordsContaining(vector<string>& words, char x) {
        vector<int> res;
        for (int i = 0; i < words.size(); ++ i)
            for (int j = 0; j < words[i].size(); ++ j)
                if (words[i][j] == x) {
                    res.push\_back(i);
                    break;
                }
        return res;
    }
};

Python版AC代码：

class Solution:
    def findWordsContaining(self, words: List[str], x: str) -> List[int]:
        ans = []
        for i, word in enumerate(words):
            if x in word:
                ans.append(i)
        return ans

计算列车到站时间

题目链接：计算列车到站时间

C++版AC代码：

class Solution {
public:
    int findDelayedArrivalTime(int arrivalTime, int delayedTime) {
        return (arrivalTime + delayedTime) % 24;
    }
};

Python版AC代码：

class Solution:
    def findDelayedArrivalTime(self, arrivalTime: int, delayedTime: int) -> int:
        return (arrivalTime + delayedTime) % 24

数组中字符串的最大值

题目链接：数组中字符串的最大值

C++版AC代码：

class Solution {
public:
    int max(int a, int b) {
        if (a >= b) return a;
        return b;
    }
    int maximumValue(vector<string>& strs) {
        int res = 0;
        for (auto str : strs) {
            bool flag = true;
            for (auto c : str) {
                if (!isdigit(c)) {
                    flag = false;
                    break;
                }
            }
            // stoi : string to int
            if (flag) res = max(res, stoi(str));  // stoi(str) 可以把 string 类型转为 int 类型
            else res = max(res, str.size());
        }
        return res;
    }
};

Python版AC代码：

class Solution:
    def maximumValue(self, strs: List[str]) -> int:
        res = 0
        for str in strs:
            if str.isdigit():
                res = max(res, int(str))
            else:
                res = max(res, len(str))
        return res

统计和小于目标的下标对数目

题目链接：统计和小于目标的下标对数目

C++版AC代码：

class Solution {
public:
    int countPairs(vector<int>& nums, int target) {
        int res = 0;
        for (int i = 0; i < nums.size(); i ++ ) 
            for (int j = i + 1; j < nums.size(); j ++ ) 
                if (nums[i] + nums[j] < target)
                    res ++;
        return res;
    }
};

C++版AC代码：

双指针，题中要求的 i < j 其实是指选择两个不同位置的数，因此可以进行排序。

class Solution {
public:
    int countPairs(vector<int>& nums, int target) {
        sort(nums.begin(), nums.end());
        int res = 0;
        for (int i = 0, j = nums.size() - 1; i < j; i ++ ) {
            while (i < j && nums[i] + nums[j] >= target) j --;
            res += j - i;
        }
        return res;
    }
};

Python版AC代码：

class Solution:
    def countPairs(self, nums: List[int], target: int) -> int:
        nums.sort()
        res = 0
        i, j = 0, len(nums) - 1
        while i < j :
            while i < j and nums[i] + nums[j] >= target:
                j -= 1
            res += j - i
            i += 1
        return res

分类求和并作差

题目链接：分类求和并作差

C++版AC代码：

class Solution {
public:
    int differenceOfSums(int n, int m) {
        int canm = 0, uncanm = 0;
        for (int i = 1; i <= n; i ++ ) {
            if (i % m) uncanm += i;
            else canm += i;
        }
        return uncanm - canm;
    }
};

Python版AC代码：