日常leetcode代码思路总结(持续更新)

日常leetcode代码思路总结(持续更新)

难易 leecode题号 题目描述 思路
简单 121. 买卖股票的最佳时机 只准一次买卖 0表示持有,1表示不持有; dp0i = max(dp0i-1, -pricesi); dp1i = max(dp1i-1, dp0i + pricesi)
中等 122. 买卖股票的最佳时机 II 无限买卖 indexMin表示极小值下标,indexMax表示极大值下标,在极大值点切换时, 累加每次indexMax > indexMin -> pricesindexMax-pricesindexMin,额外需考虑最终一直上涨情况
困难 123. 买卖股票的最佳时机 III 两次买卖 dp00 = 0, dp01 = -prices0, dp02 = 0, dp03 = -prices0; dpi1 = max(dpi-11, dpi0 - pricesi); // 第一次买 dpi2 = max(dpi-12, dpi1 + pricesi); // 第一次卖 dpi3 = max(dpi-13, dpi2 - pricesi); // 第二次买 dpi4 = max(dpi-14, dpi3 + pricesi); // 第二次卖
困难 188. 买卖股票的最佳时机 IV k次买卖 由2次买卖找规律推导出来,k = k * 2,通过奇偶进行[0, n), [0, k)双层遍历
相关推荐
饮水桶_T7 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊9 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者10 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~11 小时前
SHA-256 哈希去重
算法·哈希算法
文丑颜不良啊12 小时前
LeetCode3261~3280题目解析
java·leetcode
风落青芜14 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路14 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂15 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
一起学安全技术15 小时前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习