摘要: Python 求两个 list 的交集、并集、差集、和集 此处是对 list 进行运算,而非 set。 import collections from functools import reduce a = [1,2,3,3,4] b = [3,3,4,5,6] aa = collections.C 阅读全文
posted @ 2023-01-31 17:12 bonelee 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 简介 什么是动态规划 动态规划,英文:Dynamic Programming,简称DP,将问题分解为互相重叠的子问题,通过反复求解子问题来解决原问题就是动态规划,如果某一问题有很多重叠子问题,使用动态规划来解是比较有效的。 求解动态规划的核心问题是穷举,但是这类问题穷举有点特别,因为这类问题存在「重 阅读全文
posted @ 2023-01-31 10:32 bonelee 阅读(844) 评论(0) 推荐(0) 编辑
摘要: 122. 买卖股票的最佳时机 II 难度中等1961收藏分享切换为英文接收动态反馈 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 阅读全文
posted @ 2023-01-31 09:56 bonelee 阅读(32) 评论(0) 推荐(0) 编辑