logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

IDEA快捷键(持续更新中)

时不时更新一下新学到的IDEA快捷键

文章图片
#intellij-idea#java
LeetCode——206. 反转链表 思路以及思考过程

这个题还算比较简单(但是我刚开始也没想通),我最开始的想法,是从链表最后一个结点开始,把next全部之前前面的结点,但是遍历到最后,就无法反向遍历了(不知道双向链表能不能做到)。看了一眼题解,发现需要用两个变量存储前一个结点和后一个结点(算上遍历变量一共3个)。注意遍历结束时的位置,是应该返回cur还是curPrev还是curNext。curNext初始值不能设置为cur.next,因为不知道头结

文章图片
#leetcode#链表#算法
Leetcode——239. 滑动窗口最大值

不愧是困难的题,确实想不出来。但是掌握单调队列这个解题思路,以及getLast()方法,还有removeLast()方法。

文章图片
#算法#数据结构#java +1
到底了