每日刷题总结

Leetcode 61 rotatelist 这道题要循环右移k位。想到双指针，一个先移动k位。然后当他移动到尾指针的时候停下，交换next。需要注意的地方是循环移位取余。
leetcode编辑距离
掌握一个公式 如果word1[i-1]=word1[j-1] dp[i][j]=dp[i-1][j-1]
否则 dp[i][j]=min(dp[i][j-1],dp[i-1][j],dp[i-1][j-1])+1
荷兰国旗问题
双指针 一个头一个尾，一个取数的指针，它永远小于尾指针，头指针和尾指针都是用来计数的。