Y__zz的博客

一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。我们发现， 假设拆分的结果只有偶数，那么可以认为是dp[m]拆分的结果，每一位全部×2，就是dp[2m]偶数情况的拆分，如dp[4]偶数拆分的个数为dp[2],dp[6]偶数拆分的个数为dp[3]

动态规划

Leetcode刷题，摘自leetcoede，仅用于个人学习

快慢指针思想是：快慢指针的前进方向相同，且它们步伐的「差」是恒定的，根据这种确定性去解决链表中的一些问题