約束の空

摘要： 复习一下链表，涉及删除节点最好添加一个头节点 dummy，因为LeetCode的head节点是有元素的，添加头结点以后删除第一个节点会更加容易。 遍历常用结构： 82那一题也可以用上述结构来写，多一个指针pre记录p前一个指针即可。 328. Odd Even Linked List 简单的改一下指 阅读全文

摘要： 这种题暴力肯定不行，思考有没有遍历一遍就解决的方法。 这倒题的关键是，最后的面积是受制于较短的那条边的。 首先设置两个变量，为矩形的两个边界，依次向内迭代。 每次迭代只需要短的那一边，这是因为，如果迭代长的一边，新的面积一定小于上一步的面积（新的高<=短的边，新的底<原来的低）。如果两边相等，实际上 阅读全文