198.

算法 - 动态规划 / 贪心算法

(动态规划)188.买卖股票的最佳时机Ⅳ[数组][股票](动态规划)309.买卖股票的最佳时机含冷冻期[数组][股票](动态规划)714.买卖股票的最佳时机含手续费[数组][股票](动态规划)打家劫舍198
進擊的小老虎·2024-01-16 14:14

198.打家劫舍 213.打家劫舍II 337.打家劫舍III

198.打家劫舍213.打家劫舍II337.打家劫舍III198.打家劫舍力扣题目链接(opensnewwindow)你是一个专业的小偷，计划偷窃沿街的房屋。
Cedar~~·2024-01-16 12:34

训练营四十八天 | 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III

198.打家劫舍不要忘记空数组和数组长度为1的情况单独考虑和前两个状态有关代码随想录classSolution{publicintrob(int[]nums){if(nums==null&&nums.length
Tropic____·2024-01-16 06:59

动态规划Day42-Day57

最后一块石头的重量II494.目标和474.一和零动态规划：完全背包理论基础518.零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶版）322.零钱兑换279.完全平方数139.单词拆分多重背包理论基础198
lizhiqiang502·2024-01-15 21:59

Day 48 动态规划 9

198.打家劫舍1代码随想录1.思路本体是非常简单的动态规划问题，dp[i]就代表0-i这些家可以抢劫到的最大金额，分两种情况进行讨论。一个是抢当前的不抢之前的，一个是不抢当前的。
韩纪初·2024-01-15 20:49

力扣198. 打家劫舍（java 动态规划）

Problem:198.打家劫舍文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型：n个房屋对应n个阶段，每一个阶段决定一个房间是偷还是不偷，两种决策：偷、不偷2.定义状态：不能记录每个阶段决策完之后
LNsupermali·2024-01-15 16:22

LeetCode 198 打家劫舍

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
萨缪·2024-01-15 03:03

《合作中的主动与被动》

198.合作中的主动与被动合作学习也有主动和被动的问题。所谓主动，就是在没有外部力量驱使或没有外部引诱的情况下完成工作。
天涯客旅·2024-01-10 21:21

【代码随想录】刷题笔记Day47

但是我多留学校几天吧，回家实在太无聊了，也没太多学习的氛围198.打家劫舍-力扣（LeetCode）dp[i]含义考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]递推公式：包含偷和不偷dp
小涛44·2024-01-09 19:19

代码随想录算法训练营第48天| 198.打家劫舍 213.打家劫舍II 337.打家劫舍III

JAVA代码编写198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。
Catherinemin·2024-01-08 05:02

代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III

代码随想录(programmercarl.com)198.打家劫舍1.确定dp数组以及下标的含义dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。
Buuuleven.（程序媛·2024-01-04 22:51

代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III

代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III打家劫舍198.打家劫舍文章讲解：https://programmercarl.com/0198.
老程序员学习算法·2024-01-04 17:57

代码随想录训练营第四十八天| ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III

198.打家劫舍视频讲解：动态规划，偷不偷这个房间呢？
Ljhh_h·2024-01-02 02:06

2021-11-02 198. 打家劫舍【Medium】

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最
JackHCC·2023-12-31 16:22

代码随想Day48 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍这一题用动态规划五步：1.dp[i]：到位置i，获得的最大金额；2.递推：当前位置偷：dp[i-2]+nums[i]；当前位置不偷：dp[i-1]；dp[i]=max(偷，不偷)；3.初始化
tiger2_2·2023-12-31 02:31

力扣刷题记录（20）LeetCode：198、213、337

198.打家劫舍我们从第一个开始分析：dp[i]:i表示索引，dp表示当前索引可以拿到的最高金额索引为0时，可以拿到的最高金额为1；索引为1时，可以拿到的最高金额就是在索引[0,1]之间取，为2索引为2
蓝墨408·2023-12-28 18:07

LeetCode简单题：198. 打家劫舍（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/house-robber/要点：dp动态规划Python，C++，Java都用了相同的动态规划法。动态规划题关键在于找转移方程，对于本题来说，如果数组长度为0，则返回0，如果数组长度为1，则返回nums[1]，数组长度为2，则返回max(nums[1],nums[2]),当长度大于等于3时，i位置时当前最大值为max(dp[
好莱坞守门员·2023-12-28 03:00

算法训练第四十八天|198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III

198.打家劫舍：题目链接你是一个专业的小偷，计划偷窃沿街的房屋。
加利福利亚雾·2023-12-26 14:58

day48算法训练｜动态规划part09

198.打家劫舍1.dp数组（dptable）以及下标的含义dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。2.递推公式决定dp[i]的因素就是第i房间偷还是不偷。
AdrianLeon·2023-12-26 09:00

代码随想录 198. 打家劫舍

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到
书痴熊·2023-12-26 07:52

dp入门：从记忆化搜索到递推 灵神[基础算法精讲17]

198.打家劫舍链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台解决:1.记忆化搜索(自顶向下);classSolution{public:introb(vector&nums){//记忆化搜索
ros275229·2023-12-21 06:27

198.抓常规，重落实--第三次做值日校长反思

今天是我第三次当值日校长，比着前两次当值日校长时候的激动，这次做值日校长站位更高了一些，考虑事情也会更全面。早晨早早的来到学校。站在大门口，学生们从大门东西两侧各排成一队进入校门，虽然没有老师提醒，但是孩子们已经养成了习惯。走进校园，值日生们已经在打扫各自的卫生区。夏季是学生溺水事件的高峰期，为保障学生的生命安全，避免溺水事故发生，我校特邀请专家为学生及家长做讲座。与此同时，各班召开防溺水安全教育
关艳敏·2023-12-20 04:56

【DP】198.打家劫舍

题目法1：DPclassSolution{publicintrob(int[]nums){intn=nums.length;if(n==1){returnnums[0];}if(n==2){returnMath.max(nums[0],nums[1]);}intpre0=nums[0],pre1=Math.max(nums[0],nums[1]),max=0;for(inti=2;i
Allenlzcoder·2023-12-20 02:32

【C语言】198.打家劫舍

198.打家劫舍已解答中等相关标签相关企业你是一个专业的小偷，计划偷窃沿街的房屋。
Yu4k1·2023-12-18 01:20

力扣198. 打家劫舍

动态规划思路：寻找状态转移方程：假设有n个房间；如果偷第n个房间，那么第n-1个房间不偷，之前的n-2个房间偷窃到了M(n-2)，总共可以偷窃到M(n-2)+N(n)；如果不偷第n个房间，那么n-1个房间可以偷窃到M(n-1)；所以，选择其中最大的情况是利益最大化，即M(n)=max(M(n-2)+N(n),M(n-1))；边界条件：一个房间的时候M(1)=N(1)两个房间的时候M(2)=max(
slowfastflow·2023-12-17 01:00

代码随想录算法训练营 | day48 动态规划 198.打家劫舍，213.打家劫舍Ⅱ，337.打家劫舍Ⅲ

刷题198.打家劫舍题目链接|文章讲解|视频讲解题目：你是一个专业的小偷，计划偷窃沿街的房屋。
小周今天学习了吗·2023-12-16 00:43

代码随想录算法训练营第四十八天 | 198.打家劫舍，213.打家劫舍II，337.打家劫舍III

目录198.打家劫舍213.打家劫舍II337.打家劫舍III198.打家劫舍题目链接：198.打家劫舍（1）dp[i]表示经过前i户所偷的最高金额，且偷第i户；（2）dp[i]=max(dp[i-2]
Jamie super Cool·2023-12-03 23:19

动态规划 | 打家劫舍1、2、3

198.打家劫舍https://leetcode.cn/problems/house-robber/description/dp[i]表示考虑到下标为i（包括i）的房子，可以偷到的最大金额。
从未从未·2023-12-02 23:25

49-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:13

46-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:12

47-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:12

41-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:42

43-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:42

44-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:42

40-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:11

47-设计问题-最小栈

原题链接：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
TerryMTR·2023-12-02 18:35

198. House Robber 213. House Robber II 337. House Robber III

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem
Fai_B·2023-12-02 15:00

代码随想录训练营day48|dp：198. 打家劫舍、213.打家劫舍2

LeetCode198打家劫舍classSolution{publicintrob(int[]nums){/**第三遍：dp[i]:偷到i号房间是的最高金额dp[i]=max(dp[i-1],dp[i-2]+nums[i])表示偷上一户而不偷i这一户；或者上上一户和当前这一户dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);循环方向：从前到后*/intsize=nu
小胡爱喝水·2023-11-30 13:53

代码随想录算法训练营第四十八天【动态规划part09】 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：当前房屋偷与不偷取决于前一个房屋是否被偷了动规五部曲确定dp数组及其下标含义：考虑下标i（包括i）以内的房屋，
Mako5455·2023-11-28 19:19

代码随想录算法训练营第四十八天 动态规划问题

198.打家劫舍classSolution{public:introb(vector&nums){if(nums.size()==1)returnnums[0];if(nums.size()==2)returnmax
妮可小夫·2023-11-27 22:59

leetcode【动态规划】-----198. House Robber（打家劫舍）

1、题目描述2、分析题目意思是给一个数组，从其中提取一系列数据，这些数据任意两个数据不能相邻，让这些数据的和为最大值。一开始理解错题意，以为只要将奇数和偶数的位置上的数字加起来再比较就可以了，但是这样会有一种数组解答错误，比如[4,1,1,4]这样其实最大值是8，但是上面那样计算得到的值5。一般这种求最优值的题目，使用动态规划，动态规划使用一个dp[i]数组来保存到i位置的最大和。假设数组为[2,
吾之求索·2023-11-26 22:33

leetcode [198. 打家劫舍](https://leetcode-cn.com/problems/house-robber/)

leetcode198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃
Yingmu__·2023-11-26 22:31

leetcode刷题笔记(Golang)--198. House Robber

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem
圆滚滚coder·2023-11-26 22:01

LeetCode -- 198. House Robber

题目：Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedand
寻路人davey·2023-11-26 22:29

[LeetCode]--198. House Robber

Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedanditw
杜鲁门·2023-11-26 21:23

leetcode -- 198. House Robber

Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedanditw
名字被猪吃掉了·2023-11-26 21:23

LeetCode - 198. House Robber

DescriptionYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconn
热爱满天星·2023-11-26 21:52

LeetCode //C - 198. House Robber

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem
Navigator_Z·2023-11-26 21:49

Leetcode刷题（动态规划之三）| 322.零钱兑换；279.完全平方数；139.单词拆分；198.打家劫舍；213.打家劫舍II；337.打家劫舍III；121.买卖股票的最佳时机 I II

一、零钱兑换Leetcode零钱兑换硬币是要遍历的物品，总金额是背包的容量。本题是要求最少硬币数量，硬币是组合数还是排列数都无所谓！所以两个for循环先后顺序怎样都可以！classSolution{publicintcoinChange(int[]coins,intamount){intmax=Integer.MAX_VALUE;int[]dp=newint[amount+1];//初始化dp数组
Jayfee11·2023-11-26 16:01

46&48-动态规划-139.单词拆分 198.打家劫舍 213. 打家劫舍 II 337.打家劫舍 III

文章目录139.单词拆分198.打家劫舍213.打家劫舍II337.打家劫舍III139.单词拆分给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词
Holly ning·2023-11-26 16:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他