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

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

摘要：dp[i] means the minimum cost to reach i-th (index start from 0) stair. DP formula: dp[i] = min(dp[i-1], dp[i-2])+cost[i] i>=2 base cases: dp[0]=cost[0 阅读全文

摘要：198 House Robber DP 0~n-1 ans=dp[n-1] dp[i] = max(dp[i-2]+nums[i], dp[i-1]) i>=2 如果要输出偷了那些房子，可以用backpointer来记录 argmax dp[i]，即记录dp[i] 是通过 i-1 还是 i-2 得到 阅读全文