摘要：
这道题目比上一个稍微复杂点，答题思路是要分析价格的走势，找出每一阶段的波谷和波峰，求出每一阶段的利润，然后累加得出总利润。需要预读下一个数字，判断价格的走向，如果之前在下降，现在上升了，则得到了波谷，如果之前上升，现在下降了，则得到了波峰，每次得到波峰就要累加一次利润，特别指出的是，有可能直到末尾之... 阅读全文
posted @ 2014-11-08 21:17 八竿子打不着 阅读(179) 评论(0) 推荐(0)
摘要：
这道题目号称是中等难度，但是我做的时候却觉得非常简单，好像应该算是easy的级别。只是用了一个变量，时间复杂度是线性，从性能来说已经很不错了，时间在400ms左右，后来看了一眼讨论版，发现得票最多的家伙用了和我一样的方法，只不过那个家伙多定义了一个变量而已，不过定义之后也没用，可能他也忘记删除了。p... 阅读全文
posted @ 2014-11-08 20:13 八竿子打不着 阅读(143) 评论(0) 推荐(0)
摘要：
给一个整数数组，其中只有一个数字成单，其他数字都是成对出现，要在线性时间且不花费额外存储空间的条件下找出成单的数字。解决起来出奇的简单，主要运用到异或运算的两个基本性质：交换律：a^b^c=a^(b^c)a^a=0 a^0=a所以得到以下代码：public class Solution { p... 阅读全文
posted @ 2014-11-08 03:35 八竿子打不着 阅读(165) 评论(0) 推荐(0)
摘要：
这次是做题最顺的一次，提交两次，耗时1分钟就ac了，错的那次是因为没有考虑到空链表，少了一个判断。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next... 阅读全文
posted @ 2014-11-08 02:20 八竿子打不着 阅读(115) 评论(0) 推荐(0)
浙公网安备 33010602011771号