摘要：
146. LRU 缓存 - 力扣（LeetCode） 问：需要几个哨兵节点？ 答：一个就够了。一开始哨兵节点dummy的prev和next都指向dummy。随着节点的插入，dummy的next指向链表的第一个节点（最上面的书），prev指向链表的最后一个节点（最下面的书）。 问：为什么节点要把key 阅读全文
posted @ 2025-04-09 00:01
七龙猪
阅读(50)
评论(0)
推荐(0)
摘要：
64. 最小路径和 - 力扣（LeetCode） 思路： dp[i][j]表示从起点到(i,j)的路径和最小 状态转移方程：dp[i+1][j+1]=min(dp[i+1][j],dp[i][j+1])+grid[i][j] 初始值：vector<vector<int>> dp(m + 1, vec 阅读全文
posted @ 2025-03-26 23:05
七龙猪
阅读(21)
评论(0)
推荐(0)
摘要：
121. 买卖股票的最佳时机 - 力扣（LeetCode） class Solution { public: int maxProfit(vector<int>& prices) { int res = 0; int min = INT_MAX; for(int& price : prices){ 阅读全文
posted @ 2025-03-20 01:35
七龙猪
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号