![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Dsparkleh
这个作者很懒,什么都没留下…
展开
-
通过Leetcode 206 反转链表理解递归(C++ 迭代、递归实现)
迭代解法 思路: 定义两个指针,分别指向两个相邻的结点,pre指针指向较前的那个结点,cur指针指向较后的那个结点,每次将cur->next更新为pre即可。 注意事项: 由于链表不支持随机访问,只有通过上一个结点的next指针才能访问当前结点,再通过当前结点的next指针才能访问下一个结点,所以如果仅修改cur的next指针,就丢掉了cur后面结点的索引,就无法继续处理后续的结点了。 解...原创 2020-04-13 19:10:41 · 274 阅读 · 0 评论 -
leetcode 322.零钱兑换
322.零钱兑换 记录一下我唯一能看懂的一种解法: dp 数组迭代解法 由于每一种面值的硬币数量不限,所以该问题时一个动态规划问题,解决思路是定义一个dp数组,其中dp[i]表示凑成金额i所需要的最少硬币数量。 若给定的面值数组为coins[1,2,5],需要的金额amount=11则可以将dp数组初始化为 0 12 12 12 12 12 12 12 12 12 12 12 12 ...原创 2020-03-09 19:37:42 · 155 阅读 · 0 评论