leetcode刷题笔记
文章平均质量分 77
KT琴师
个人博客:http://kidtic.gitee.io/blog/
展开
-
【算法笔记】买卖股票问题--DP/贪心算法
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: p=[2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入,在第 2 天 (股票价格 = 4) 的时候卖出,这笔交易所能获得利润 = 4-2 = 2 。示例 2:输入: p=[3,2,6,5,0,3], k = 2输出: 7解释原创 2020-05-23 18:08:29 · 844 阅读 · 0 评论 -
【算法笔记】动态规划
什么是动态规划动态规划(dynamic programming)是一种通过求解组合子问题的方法来递归的求解原问题的方法,与分治法极为相似,但是其特点在于,在递归的时候会大量的遇到相同的子问题。我们会记住该子问题的结果,避免重复求解。动态规划大量的用于解决最优化问题中,当然某些不是最优化的问题也可以用分治法解决,比如爬梯子问题、背包问题。凡是能将问题刻画为若干子问题组合的题目,都可以用动态规划来求解。如何来设计动态规划算法我们以一个简单的例子来说明:打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每原创 2020-05-15 16:54:18 · 182 阅读 · 0 评论 -
leetcode刷题笔记----dfs(个人笔记持续更新)
leetcode刷题笔记,遇到了个二叉树的dfs题目。记录一下标准解法,以及个人总结。原创 2020-04-19 13:27:06 · 238 阅读 · 0 评论