09 2021 档案
摘要://要求: //①求正负 //②上界溢出则返回上界,下界溢出则返回下界 //③遇到非数字(不包含+,-),则返回在该字符出现之前计算出的整数 //④能够跳过前面的空白字符 int atoi(const char *str) { long long num = 0;//绝对值,为了发现溢出,使用比返回
阅读全文
摘要:NC7 买卖股票的最好时机 方法的时间复杂度O(n),空间复杂度O(1) int maxProfit(vector<int>& prices) { //当前利润 int curProfit = 0; //当前最大利润 int result = 0; for (int i = 1; i < price
阅读全文