学习总结 1 对于链表反转和两两交换链表中的节点这两道题进行了反复练习,三次手敲代码后,发现对于其中的转换思路有了清晰的认识。 2 同时清除的认识到从顶层开始向下设计代码的好处,对于一个复杂的问题,先建立主框架,在详细写子函数,思路会清晰很多。以K个一组反转链表为例,本来思路很混乱,但是把问题分解成,先按K个一组分组,然后把反转链表写成一个子函数的问题,思路就很清晰了。在有了反转链表的多次敲代码的基础上,这道题也变得不那么思路混乱了。 3 本周学习中的一个难点:单调栈的思路,这个思路看起来很简单,但是遇到实际问题往往无法立刻想到,看完答案能理解答案的思路同时自己敲出来,但是依旧无法自己独利完成。个人总结其中的难点在于,入栈和出栈的条件,这往往的问题的难点。其中典型的问题是柱状图中最大的矩阵,还有上周日自己参加的leetcode周赛第二题,找出最具竞争力的子序列,利用单调栈很容易写出来,但是自己似乎仍然没有独立的思路,还需要继续努力。