每日编程
门矢士-小明
这个作者很懒,什么都没留下…
展开
-
灰灰考研-每日编程(2):买卖青蛙
你现在是一个买卖青蛙的huster。每天的青蛙价格不一样,prices[i]代表青蛙在第i天的价格,求只做一次交易(买入1只,卖出1只)能得到的最大收益(你必须先买了青蛙之后才能卖青蛙)。 时间复杂度要求:0(n) 函数:intmaxIncome(intprices[],intn) 例子: 第一天 第二天 第三天 第四天 青蛙售价4元 青蛙售价1元 青蛙售价2元 青蛙售价3元 聪明的做法是第二天1快钱买入,第四天3块钱卖出,净赚2元。 ...原创 2022-03-13 00:02:38 · 214 阅读 · 1 评论 -
灰灰考研--每日编程(1):前正后负
今日编程:前正后负 (2018吉林大学941) 一个长度为n的数组由负数、0、正数组成。编写函数,将其重新排序为前段都是负数,后段均为非负数的结构。要求其时间复杂度为O(n)。 思想: 首先把小于0的放前面,大于0的放后面,但是不一定完全排好序,所以要找到为0的序号和第一个大于的序号,交换这两个数。 用C实现: #include<stdio.h> #include<iostream> using namespace std; int main(){ i原创 2022-03-12 00:36:49 · 142 阅读 · 0 评论