中国城乡建设部网站,wordpress网站怎么建设,下载建设银行官方网站下载安装,网站后台建设协议书目录
1. 国名排序 ★★
2. 重复的DNA序列 ★★★
3. 买卖股票的最佳时机 III ★★★
#x1f31f; 每日一练刷题专栏
C/C 每日一练 专栏
Python 每日一练 专栏 1. 国名排序
小李在准备明天的广交会#xff0c;明天有来自世界各国的客房跟他们谈生意#xff0c…
目录
1. 国名排序 ★★
2. 重复的DNA序列 ★★★
3. 买卖股票的最佳时机 III ★★★ 每日一练刷题专栏
C/C 每日一练 专栏
Python 每日一练 专栏 1. 国名排序
小李在准备明天的广交会明天有来自世界各国的客房跟他们谈生意小李要尽快的整理出名单给经理你能帮他把客户来自的国家按英文字典次序排好吗
例如小李手上有来自加拿大美国中国的名单排好的名单应是美国加拿大中国
输入
第一行为一个nn100表示n个国家第行到第n1行分别为n个国家的名字
输出
输出共计n行为n个国家按字典顺序的排列每行为一个国家
输入样例:
3
China
Canada
America
输出样例:
America
Canada
China
代码
#include iostream
#include string
using namespace std;
string a[1000];
int main()
{int i, n;cin n;for (i 1; i n; i){cin a[i];}for (i 1; i n; i){for (int j i 1; j n; j){if (a[i] a[j])swap(a[i], a[j]);}}for (int i 1; i n; i)cout a[i] endl;return 0;
}
输入输出
3 China Canada America
America Canada China 2. 重复的DNA序列
所有 DNA 都由一系列缩写为 ACG 和 T 的核苷酸组成例如ACGAATTCCG。在研究 DNA 时识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来找出所有目标子串目标子串的长度为 10且在 DNA 字符串 s 中出现次数超过一次。
示例 1
输入s AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT
输出[AAAAACCCCC,CCCCCAAAAA]示例 2
输入s AAAAAAAAAAAAA
输出[AAAAAAAAAA]提示
0 s.length 10^5s[i] 为 A、C、G 或 T
代码
#include bits/stdc.h
using namespace std;class Solution
{
public:vectorstring findRepeatedDnaSequences(string s){std::mapstd::string, int word_map;std::vectorstd::string result;for (int i 0; i s.length(); i){std::string word s.substr(i, 10);if (word_map.find(word) ! word_map.end()){word_map[word] 1;}else{word_map[word] 1;}}std::mapstd::string, int::iterator it;for (it word_map.begin(); it ! word_map.end(); it){if (it-second 1){result.push_back(it-first);}}return result;}
};int main()
{Solution sol;string s AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT;for (auto str: sol.findRepeatedDnaSequences(s))cout str ;cout endl;return 0;
}
输出
AAAAACCCCC CCCCCAAAAA 3. 买卖股票的最佳时机 III
给定一个数组它的第 i 个元素是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。
注意你不能同时参与多笔交易你必须在再次购买前出售掉之前的股票。
示例 1:
输入prices [3,3,5,0,0,3,1,4]
输出6
解释在第 4 天股票价格 0的时候买入在第 6 天股票价格 3的时候卖出这笔交易所能获得利润 3-0 3 。
随后在第 7 天股票价格 1的时候买入在第 8 天 股票价格 4的时候卖出这笔交易所能获得利润 4-1 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。
示例 4
输入prices [1]
输出0提示
1 prices.length 10^50 prices[i] 10^5
代码
#include bits/stdc.h
using namespace std;class Solution
{
public:int maxProfit(vectorint prices){int length prices.size();if (length 2){return 0;}vectorint former(length, 0);vectorint later(length, 0);int curMin prices[0];int curProfit 0;for (int i 1; i length; i){curProfit max(curProfit, prices[i] - curMin);curMin min(curMin, prices[i]);former[i] curProfit;}int curMax prices[length - 1];curProfit 0;for (int i length - 2; i 0; i--){curProfit max(curProfit, curMax - prices[i]);curMax max(curMax, prices[i]);later[i] curProfit;}int maxProfit 0;for (int i 0; i length; i)maxProfit max(maxProfit, former[i] later[i]);return maxProfit;}
};int main()
{Solution s;vectorint prices {3,3,5,0,0,3,1,4};cout s.maxProfit(prices) endl;prices {1,2,3,4,5};cout s.maxProfit(prices) endl;prices {7,6,4,3,1};cout s.maxProfit(prices) endl;return 0;
}
输出
6 4 0 每日一练刷题专栏
✨ 持续努力奋斗做强刷题搬运工 点赞你的认可是我坚持的动力
★ 收藏你的青睐是我努力的方向
✏️ 评论你的意见是我进步的财富 C/C 每日一练 专栏 Python 每日一练 专栏
