1.leetcode347题
前k个频繁的数, treemap的方法没做出来! 因为有可能出现相同的次数,这个时候不太好处理,treemap会覆盖! 可以用链表存,但是怎么处理最后的输出结果呢?很麻烦, 用优先级队列好很多
2.leetcode234题 回文链表
要求是o1的空间复杂度, 找到中点偏后的节点,然后reverse,再进行判断!
这里很巧妙的一个点是,如果是奇数个,那么中间那个是多余的,不需要去判断,只需要按照slow 是否为null就可以判断, 也就是判断除了中间多余个数以外的节点是否相等就可以了
自己的想法是找到中间节点以后,用stack来存储判断,很蠢,还做错了!细节没处理好!
最后用栈来 但是不符合要求