![](https://i-blog.csdnimg.cn/direct/1998307644c442baa20be8fb446bba85.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题日记
文章平均质量分 89
这是我记录的题解
leetcode..
就刷呗
展开
-
买卖股票的最佳时机 II
链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/solutions/476791/mai-mai-gu-piao-de-zui-jia-shi-ji-ii-by-leetcode-s/在动态规划中,我们通常将原问题分解为若干个子问题,并从底层的子问题开始逐步解决,将子问题的解保存起来,供后续使用。一共有 2n 个状态,每次状态转移的时间复杂度为 O(1),因此时间复杂度为 O(2n)=O(n)。这就是最优子结构的体现。原创 2024-07-21 20:26:41 · 339 阅读 · 0 评论 -
买卖股票的最佳时机
MaxProfit1方法的应用场景十分广泛,尤其是在涉及经济、交易和资源管理的游戏中。通过合理使用该方法,可以为玩家提供更好的经济决策支持,从而提升游戏的可玩性和深度。原创 2024-07-21 15:18:14 · 680 阅读 · 0 评论 -
轮转数组d
这类题目考验我们对于数据规律的分析。要跳出系统,不能被方法限制解题思路。原创 2024-07-20 21:44:07 · 595 阅读 · 0 评论 -
移除元素(双指针)
双指针技术在游戏开发中有广泛的应用,能够有效地简化逻辑、提高性能和优化资源管理。通过合理使用双指针,开发者可以更高效地实现各种功能和算法。原创 2024-07-19 22:07:25 · 785 阅读 · 0 评论 -
数组字符串-合并两个有序数组
通过三个下标,不断的遍历和比较,将两个数中较大的填入数组中。如果将下标不为零的填入到第一个数组中,这种解法类似于申请一个新的数组,对比两个数组的值,将值大的填入到新的数组中。给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。这段代码在时间和空间效率上都是非常优越的,适合用于合并两个已排序的数组。这段代码实现了两个已排序数组的合并,具体来说是将数组。原创 2024-07-19 20:25:21 · 213 阅读 · 0 评论