- 博客(3)
- 收藏
- 关注
RSS订阅原创 东华大学oj-贪心算法
逻辑大概是这样的，青蛙在跳第到n阶的时候，它可能是从n-1阶跳一阶上来的，也有可能是从n-2阶跳上来的。这个问题复杂起来了，因为0并不是选取最大的数就行，你得考虑到你前面选定的数可能在一个特殊的时候需要推倒从来，我给你一个例子。利用数组来存储每一步选择后的情况，比如说1+3，2+4明显应用了多次，我们大可以用数组进行储存，后面来了新数进行比较。问题很有意思，有顺序的一组数（并没有经过排序）给到你，你不可以选相邻的，最后选出满足和最大的所有数。明显是冗杂的，动态的，符合我们之前讲的动态规划，我们来应用一下。
2024-04-26 22:22:22
343
原创 关于交换链表节点
在循环中开辟新空间储存节点位置（如图1的“3”的位置）然后先用空的头节点链接2，2再反指向1，最后再用1指向储存的3；（叙事有点混乱）（永远都是0,1位置的指针来交换1，2位置的节点）不一定非要用节点是否指向空来作为循环条件（我经常在创造列表时候，将列表长度储存并以此来判定是否循环）；先创造一个虚拟的头节点然后透过空的头节点的next指针将交换的节点固定；分别用两个指针指向空的头节点和他连接的下一个节点（类似头插法的用法）刚学到这里时，看似很简单，其实很容易混乱；
2023-03-14 15:45:45
171
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人