目录

1. 由数值大小在闭区间的  🌟

2. 买卖股票的最佳时机 II  🌟🌟

3. 通配符匹配  🌟🌟🌟

🌟 每日一练刷题专栏 🌟

Golang每日一练 专栏

Python每日一练 专栏

C/C++每日一练 专栏

Java每日一练 专栏

1. 由数值大小在闭区间的

创建一个大小为 100 的整型数组，数组元素由数值大小在闭区间[0,1000]内的 随机数组成。在控制台窗口中输出数组内数值为 7 的倍数，且除以 3 余数为 2 的 元素。若数组中不存在符合规则的元素，则在控制台中给出相应提示

出处：

https://edu.csdn.net/practice/24183924

代码：

#include <stdio.h>
#include <stdlib.h>
int main()
{int a[100];int i,nmb = 0;for(i = 0;i<100;i++)a[i] = rand()%1001;for (i = 0;i<100;i++){if( (a[i]%7 == 0) && (a[i]%3 ==2) ){printf("%5d",a[i]);nmb++;}}printf("\n");if(nmb == 0)printf("没有符合条件的数\n");return 0;
}

输出：

略

2. 买卖股票的最佳时机 II

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

示例 1:

输入: prices = [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

示例 2:

输入: prices = [1,2,3,4,5]
输出: 4
解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。

示例 3:

输入: prices = [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

提示：

• 1 <= prices.length <= 3 * 10^4
• 0 <= prices[i] <= 10^4

出处：

https://edu.csdn.net/practice/24183925

代码：

#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:int maxProfit(vector<int> &prices){if (prices.empty())return 0;int cnt = 0;for (int i = 0; i < prices.size() - 1; ++i){if (prices[i] < prices[i + 1])cnt += prices[i + 1] - prices[i];}return cnt;}
};int main()
{Solution s;vector<int> prices = {7,1,5,3,6,4};cout << s.maxProfit(prices) << endl;return 0;
}

输出：

7

3. 通配符匹配

给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。
'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。
两个字符串完全匹配才算匹配成功。

说明:

• s 可能为空，且只包含从 a-z 的小写字母。
• p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。

示例 1:

输入:s = "aa", p = "a"
输出: false
解释: "a" 无法匹配 "aa" 整个字符串。

示例 2:

输入:s = "aa", p = "*"
输出: true
解释: '*' 可以匹配任意字符串。

示例 3:

输入:s = "cb", p = "?a"
输出: false
解释: '?' 可以匹配 'c', 但第二个 'a' 无法匹配 'b'。

示例 4:

输入:s = "adceb", p = "*a*b"
输出: true
解释: 第一个 '*' 可以匹配空字符串, 第二个 '*' 可以匹配字符串 "dce".

示例 5:

输入:s = "acdcb", p = "a*c?b"
输出: false

出处：

https://edu.csdn.net/practice/24183926

代码：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
static bool isMatch(char *s, char *p)
{char *last_s = NULL;char *last_p = NULL;while (*s != '\0'){if (*p == '*'){if (*++p == '\0'){return true;}last_s = s;last_p = p;}else if (*p == '?' || *s == *p){s++;p++;}else if (last_s != NULL){p = last_p;s = ++last_s;}else{return false;}}while (*p == '*'){p++;}return *p == '\0';
}int main()
{printf("%s\n", isMatch("aa", "a") ? "true" : "false");printf("%s\n", isMatch("aa", "*") ? "true" : "false");printf("%s\n", isMatch("cb", "?a") ? "true" : "false");printf("%s\n", isMatch("adceb", "a*b") ? "true" : "false");printf("%s\n", isMatch("acdcb", "a*c?b") ? "true" : "false");return 0;
}

输出：

false
true
false
true
false

🌟 每日一练刷题专栏 🌟

✨ 持续，努力奋斗做强刷题搬运工！

👍 点赞，你的认可是我坚持的动力！ 

🌟 收藏，你的青睐是我努力的方向！ 

✎ 评论，你的意见是我进步的财富！  

☸ 主页：https://hannyang.blog.csdn.net/

	Golang每日一练 专栏
	Python每日一练 专栏
	C/C++每日一练 专栏
	Java每日一练 专栏