01 2015 档案
摘要:#define CC_CALLBACK_0(__selector__,__target__, ...) std::bind(&__selector__,__target__, ##__VA_ARGS__)#define CC_CALLBACK_1(__selector__,__target__, ....
阅读全文
摘要:思路:将两段最大的利润相加,一段的最大利润不一定只在一个上升期内,例如在绿线间就有两个上升区间 只要算出i之前的最大利润和i之后的最大利润相加就行,因为i不可能同时是峰值或者谷值,所以能保证不是在同一天买进和卖出 绿线的利润加上红线利润是最大利润。 class Solution { // 算出利润最大的两段 // 算出i之前最大的利润和i之后最大的利...
阅读全文
摘要:遍历价格vector,把每段上升期间的利润加起来,注意最后结束时记得再计算最后一次的利润 class Solution { // 把每段上升期间的利润加起来 // minVal: 低谷值 // maxVal: 峰值 // profit: 利润
public: int maxProfit(vector &prices) { ...
阅读全文
摘要:只有每次看这个图的时候才觉得c++没有白学啊~~~平常用vs的时候都各种怀念eclipse,各种怀念java~~~ 这题算的是最大利润,原先我想的是找到最小值和最大值,之差不就是最大利润了么,后来想想,最小值可能在最大值之后,不能说在3号买进了回去1号卖出股票哈~然后想,记录某天之前的最小值,再记录那天之后的最大值,这么一算就能算出在某段时间内的最大利润了,再比一比好几段时间内的利润,...
阅读全文
摘要:这题很难,主要是我没理解题目的意思,后来看着给的测试参考,和网上找的答案,终于理解了。 例如: 给的 正确的路线应该是 也就是说,路径是一条的,不是有分叉的,之所以算出55是因为把>0的数都加上去了,这样路径就分叉了,就不是一条路径了,所以用dfs做时,返回值应该是左子树或者右子树中>0且比较大的那个子树的路径的值加上当前根节点的值。 我的是参考网上答案的代码: /...
阅读全文
摘要:这题算是简单,但是还是有错到我都不知道为啥错要启动编译器来调试的时候,原来是不知道有个判断字母的函数是isalnum(),于是自己写了个判断字母的函数,第一次没判断数字,就错了,第二次发现发现判断字母时我是判断A~z则是字母,但是A和a之间隔了32个字符,而大写字母只有26个,说明之间还有不是字母的字符也被我判断进去了。。。。怪不得以前看别人的程序判断字母时都是判断A~Z || a~z,原...
阅读全文

浙公网安备 33010602011771号