又是半夜三更加车、冲动消费，卖家跟顺丰的配合，让人猝不及防。总结一句就是，第二天上午已经拿到了机器 sony NW ZX505。

写到这里，读者可能有疑问了“你买的 ZX505，标题不应该有 ZX507”。其实，ZX505 是 ZX507 的储存缩水版，也有说法是中国特供版。虽说是特供版，价钱上也着实便宜了好多呢，笔者也是选择了 ZX505 作为第一款 walkman。ZX505 系统设置中查看存储空间为16GB，其中系统占去7G。但由于支持外置 SD 卡，使得它性价比变高呢。

......

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/longest-increasing-subsequence/

我的思路是建一个辅助结构，复杂度O(n**2)，不是最佳解法

定义一个辅助类，一个哨兵节点root = Node(float('inf'))，从后往前遍历nums，调用root.append得到对应的高度，最大的高度即为所求。

class Node(o......

Algorithm 算法题

每周至少做一个leetcode 的算法题

https://leetcode-cn.com/problems/merge-two-sorted-lists/

21. 合并两个有序链表

注意是有序的。怎么保证有序呢？

最直接的想法，循环遍历两个链表，按值大小新生成一个列表。然后按列表重新生成一遍链表。时间复杂度 O(m + n + m + n)。

然后发现，其实每一步都是比较两个 Node，把值较小的或者不为空的节点排在前面。于是，可以......