举一反三
文章平均质量分 75
幸运的小新粉
将相本无种,男儿当自强!
展开
-
【举一反三】力扣刷题-零钱兑换(Go 实现)
快速通道322. 零钱兑换518. 零钱兑换 II前言这个月是动态规划月呀,动态规划的题目核心就是找到状态转移方程。零钱兑换这个系列是很经典的背包题,就是总容量,然后往里边放固定大小的物品,有的是返回方案数,有的是返回最少物品的个数。一定要看一篇文章吃透背包问题!(细致引入+解题模板+例题分析+代码呈现)322. 零钱兑换给定不同面额的硬币 coins 和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以原创 2021-06-11 13:46:13 · 743 阅读 · 2 评论 -
【举一反三】力扣刷题-组合总和(Python 实现)
快速通道39. 组合总和40. 组合总和 II216. 组合总和 III377. 组合总和 Ⅳ前言最近喜欢写举一反三系列,看这个也算个系列就写了。这个系列主要是回溯、枚举还有剪枝,也是非常常用的方法。39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合原创 2021-04-28 15:22:29 · 604 阅读 · 2 评论 -
【举一反三】力扣刷题-买卖股票的最佳时机(Python 实现)
快速通道121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费前言该系列是非常经典的动态规划的题目,动态规划的核心是记录状态的改变。121. 买卖股票的最佳时机题目的大体意思就是一次的买卖机会,怎么操作才能赚到最多的钱解题这条题目一次买卖还是比较简单的,很容易想到贪心算法,维护股票最低价和卖出最高价即可class Solution:原创 2021-04-22 15:08:48 · 605 阅读 · 1 评论 -
【举一反三】力扣刷题-删除有序数组中的重复项(Python 实现)
题目快速通道删除有序数组中的重复项删除有序数组中的重复项II1、删除有序数组中的重复项题目的大体意思就是对有序数组去重,并且需要原地处理,就是返回原数组,指定结束节点即可。理解 + 解题这条题目首先给出有序数组,如果不是有序数组的话,去重则需要排序或者哈希,既然原地,基本方法就是双指针,把唯一的元素逐个往前挪即可。可以先设置两个指针 left 和 right,left维护唯一的有序数组,right作为遍历的指针。由于是去重且保留一个,那么有两种方法,一种是用right 和 left 比较,如原创 2021-04-18 10:26:47 · 481 阅读 · 1 评论 -
【举一反三】力扣刷题-打家劫舍(Python 实现)
题目快速通道打家劫舍打家劫舍II打家劫舍III1、打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/house-robber著作权归领扣网络所原创 2021-04-15 16:25:17 · 587 阅读 · 0 评论