Dsparkleh的博客

迭代解法思路: 定义两个指针，分别指向两个相邻的结点，pre指针指向较前的那个结点，cur指针指向较后的那个结点，每次将cur->next更新为pre即可。注意事项： 由于链表不支持随机访问，只有通过上一个结点的next指针才能访问当前结点，再通过当前结点的next指针才能访问下一个结点，所以如果仅修改cur的next指针，就丢掉了cur后面结点的索引，就无法继续处理后续的结点了。解...

322.零钱兑换记录一下我唯一能看懂的一种解法:dp 数组迭代解法由于每一种面值的硬币数量不限，所以该问题时一个动态规划问题，解决思路是定义一个dp数组，其中dp[i]表示凑成金额i所需要的最少硬币数量。若给定的面值数组为coins[1,2,5],需要的金额amount=11则可以将dp数组初始化为0121212121212121212121212...