- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营 | 专题九 动态规划
1. dp[i]代表到达当前位置的cost，即 i-1 + cost[i-1] 或 i-2 + cost[i-2]2. dp[i]表示当前位置总消耗（算上当前位置cost，顶层由倒数第一二层决定）第n级楼梯可以有第n-1级跨一步或第n-2级跨两步到达，情况数遵循加法原理。（dp[0]=1无意义，只是为了让dp[2]=2）简单题，如果要省空间可以只操作及更新三个值。因此相加即为到达n级楼梯的爬楼梯方法；数列同样为斐波那契数列。
2025-01-25 16:29:29
1328
原创 代码随想录算法训练营 | 专题三 哈希表
假期时间就把进度往前赶一赶，第一天由于有时差所以和国内进度差16h一边刷Leetcode一边在学webserver网络编程希望能找到好实习，秋招能有好结果。
2024-12-30 04:42:04
191
原创 代码随想录算法训练营 | 专题二 链表
3.递归，即每次迭代更新的cur = cur->next 用reverse(cur->next,cur)实现。ps. 双向链表比单向麻烦一点点但用时没啥区别（Leetcode的耗时很玄学每次提交都不一样）2. 在head前插入一个节点，return newnode->next;1. 单独移除head节点，后移除其他节点， return head;单向链表要想移除一个节点需要在前一个节点操作（而head没用前节点）2.双指针：调换每一对相邻节点的顺序，图解一下就看明白。核心：虚拟头节点（head的前节点）
2024-12-28 05:11:15
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人