leetcode 198 python
题目要求:
https://leetcode-cn.com/problems/house-robber/
class Solution:def rob(self, nums: List[int]) -> int:if not nums:return 0if len(nums) == 1:return nums[0]if len(nums) == 2:return max(nums[0], nums[1])dp = [0] * len(nums)dp[0] = nums[0]dp[1] = max(nums[0], nums[1])for i in range(2, len(nums)):dp[i] = max(dp[i-2]+nums[i], dp[i-1])return max(dp)
leetcode 198 python相关推荐
- leetcode与python进阶学习总结
转自:leetcode与python进阶学习总结 l1是一个链表型,val是其属性,以下句子意义为如果l1不为空则取l1.val否则取0,节省代码空间,干净利落 x= l1.val if l1 els ...
- 动态规划——打家劫舍(Leetcode 198)
题目选自Leetcode 198 打家劫舍 动态规划解法: 详解过程 如果你对动态规划还不够了解,不着急,咱慢慢来~~ 解题代码: class Solution { public:int rob(ve ...
- leetcode 198打家劫舍
leetcode 198打家劫舍 题目链接:打家劫舍 题目描述:你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间 ...
- 每日一道leetcode(python)1823. 找出游戏的获胜者
每日一道leetcode(python)1823. 找出游戏的获胜者 2021-08-07 共有 n 名小伙伴一起做游戏.小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号.确切地说,从第 i 名 ...
- 每日一道leetcode(python)844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
- 每日一道leetcode(python)695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个 岛屿 是由一些相邻的 1 (代表土地) 构成的 ...
- 每日一道leetcode(python)876. 链表的中间结点
每日一道leetcode(python)876. 链表的中间结点 2021-08-19 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1 ...
- 每日一道leetcode(python)77. 组合
每日一道leetcode(python)77. 组合 2021-08-25 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合.你可以按 任何顺序 返回答案.示例 1:输入 ...
- 每日一道leetcode(python)46. 全排列
每日一道leetcode(python)46. 全排列 2021-08-25 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 .你可以 按任意顺序 返回答案.示例 1:输入:nums ...
最新文章
- WPF显示经常使用的几个显示文字控件TextBox, TextBlock, Lable
- 阻塞队列与非阻塞队列
- 怎样查看rpm安装包的安装路径
- 用友二次开发_详解ERP系统与MES系统的数据传递——永康用友
- Qt Creator指定项目属性
- msp430单片机 温度计编程_MSP430系列与89C5l系列的比较
- spark的TimSort排序算法实现
- SQL Server复制需要有实际的服务器名称才能连接到服务器 错误解决方案
- android的surfaceflinger原理讲解
- Android学习Matrix对称变换5
- mvn spring-boot 打包成可运行的
- 江苏省计算机一级知识点,江苏省计算机一级考试题库及答案
- 51单片机:74LS138译码实验
- 浩万计算机工具,子浩KX3552驱动一键安装工具(Win7/Win8/win10)
- 《百词斩背单词》四级词汇(3486个)-1
- 淡入淡出文字垂直滚动
- iPhone X 游戏闪退:NSUnknownKeyException
- MQTT:Massage Queue Telemetry Transport消息队列遥测传输
- 一个数据分析报告的框架,主要包含哪几项?
- linux系统中对日志的管理
热门文章
- 自定义iOS7导航栏背景,标题和返回按钮文字颜色
- 【新手入门篇】新浪微博应用开发之Java入门篇
- bada 2D游戏编程之一——图形绘制
- 网络管理员&MCSE2003之2:使用虚拟机Vmware建立多电脑网络环境
- 为什么linux桌面很刺眼,屏幕实在太亮了,眼睛都快瞎了,真心试了各种方法无效后才来问....
- 真美 | 你破坏Java代码的样子,真美!
- HTML textarea控件
- ci mysql 缓存_CodeIgniter框架中启用和清除缓存的教程
- go语言php编译,Golang模板编译引擎FET
- 注意力机制可视化_最强NLP模型BERT可视化学习