摘要：
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
七龙猪
阅读(1)
评论(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
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
215. 数组中的第K个最大元素 - 力扣（LeetCode） 方法一：基于堆排序的选择方法 思路和算法 我们也可以使用堆排序来解决这个问题——建立一个大根堆，做 k−1 次删除操作后堆顶元素就是我们要找的答案。在很多语言中，都有优先队列或者堆的的容器可以直接使用，但是在面试中，面试官更倾向于让更面 阅读全文
posted @ 2025-03-18 22:20
七龙猪
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号