目录
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
输入：[1,2,3,1]
输出：4
解释：
输入：[2,7,9,3,1]
输出：12
解释：
1 <= nums.length <= 1000 <= nums[i] <= 400
如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
因此，小偷如果偷了第 i 间，那么必然不能偷第 i + 1间，可以选择偷或不偷第 i + 2间。
上面这种后发状态取决于前面状态的，很容易就想到使用动态规划来求解。
我们定义一个dp数组，dp[i] 的含义是，在 0 ~ i 间屋子中偷盗，小偷所能获得的最大金额。
对于第 i 间屋子，小偷有两种选择：偷、或者不偷，如果：
我们只要在上面两个状态中选择最大的即可：
dp[ i ] = max( dp[ i - 1 ], dp[ i - 2 ] + nums[ i ] )
class Solution {
public int rob(int[] nums) {
int n = nums.length;
int[] dp = new int[n];
dp[0] = nums[0];
if(n == 1) return dp[0];
dp[1] = Math.max(nums[0], nums[1]);
if(n == 2) return dp[1];
for(int i=2; i<n; i++) {
dp[i] = Math.max(dp[i-1], dp[i-2] + nums[i]);
}
return dp[n-1];
}
}
/**
* @param {number[]} nums
* @return {number}
*/
var rob = function(nums) {
const n = nums.length
const dp = new Array(n).fill(0)
dp[0] = nums[0]
if(n == 1) return dp[0]
dp[1] = Math.max(nums[0], nums[1])
if(n == 2) return dp[1]
for(let i=2; i<n; i++) {
dp[i] = Math.max(dp[i-1], dp[i-2] + nums[i])
}
return dp[n-1]
};
class Solution(object):
def rob(self, nums):
n = len(nums)
dp = [0]*n
dp[0] = nums[0]
if n == 1:
return dp[0]
dp[1] = max(nums[0], nums[1])
if n == 2:
return dp[1]
for i in range(2, n):
dp[i] = max(dp[i-1], dp[i-2] + nums[i])
return dp[n-1]
ValidPalindromeGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases. [#125]Example:"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.Haveyouconsiderthatthestringmightbeempty?Thisisagoodquestiontoaskduringaninterview.Forthepurposeofthisproblem
前言我们习惯用idea编写、调试代码，在LeetCode上刷题时，如果能够在IDEA编写代码，并且做好代码管理，是一件事半功倍的事情。对于后续复习题目，做笔记也会非常便利。本文目的在于介绍LeetCodeEditor的使用，以及配置工具类，最终目录结构如下：note：放置笔记src：放置代码leetcode.editor.cn：插件LeetCodeEditor自动生成utils：自定义的工具包，可用于自动化输入测试用例，定义题目需要的类（结构体）out：运行测试时自动生成LeetCodeEditorGitHub：https://github.com/shuzijun/leetcode-edit
一、题目给你一个整数数组ranks和一个字符数组suit。你有5张扑克牌，第i张牌大小为ranks[i]，花色为suits[i]。下述是从好到坏你可能持有的手牌类型：“Flush”：同花，五张相同花色的扑克牌。“ThreeofaKind”：三条，有3张大小相同的扑克牌。“Pair”：对子，两张大小一样的扑克牌。“HighCard”：高牌，五张大小互不相同的扑克牌。请你返回一个字符串，表示给定的5张牌中，你能组成的最好手牌类型。注意：返回的字符串大小写需与题目描述相同。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-poker-hand/d
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱344.反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。来源：力扣（LeetCode）难度：简单提示：1s[i]都是ASCII码表中的可打印字符示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”
数据规模->时间复杂度10^8内容二维数组中的路径问题买卖股票的最佳时机lc62【剑指098】【top100】：不同路径https://leetcode.cn/problems/unique-paths/提示：1题目数据保证答案小于等于2*10^9#方案一：dfs+记忆化classSolution:defuniquePaths(self,m:int,n:int)->int:memo=[[-1]*nfor_inrange(m)]defdfs(i,j):ifi==m-1andj==n-1:return1ifi>=morj>=n:return0ifmemo[i][j]!=-1:returnmemo[
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123hash是什么，哈希表为什么叫哈希表？一、🌱454.四数相加II题目描述：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[i]+nums2[j]+nums3[k]+nums4[l]==0来源：力扣（LeetCode）难度：中等提示：n==nums1.lengthn==nums2.lengthn==nums3.lengthn==nums4.length1-2^28示例1：输入：nums1=[1,2],nums2=[-2,-1],n
Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。🌈个人主页：主页链接🌈算法专栏：专栏链接 我会一直往里填充内容哒！🌈LeetCode专栏：专栏链接 目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出🌈代码仓库：Gitee链接🌈点击关注=收获更多优质内容🌈目录题目:111. 二叉树的最小深度题解:代码实现:题目:700. 二叉搜索树中的搜索题解:代码实现:题目:701. 二叉搜索树中的插入操作题解:代码实现:题目:450. 删除二叉搜索树中的节点题解:代码实现:完结撒花：人生苦短，
👻内容专栏：《LeetCode刷题专栏》🐨本文概括：189.轮转数组🐼本文作者：花碟🐸发布时间：2023.4.12目录思想1暴力求解代码实现：思想2三次倒置代码实现： 思想3memcpy零时拷贝代码实现：189.轮转数组 点击跳转到LeetCode平台OJ页面题目：给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例1：输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]
🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨🌲作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬共勉🚗知识回顾大家再看这道题目之前，可以先去看一下我之前写过的一篇关于最长递增子序列算法
我正在做leetcode中的atoi问题，我在下面提交了我的代码，这不是太重要。我想知道这是否是leetcode给我的有效失败。看起来我的代码在做正确的事情。问题描述如下:这是代码:const(MaxInt32=1=0;i--{diff:=MaxInt32-totaladded:=CharToNum(values[i])*multiplier//addedwillbezeroifweoverflowtheintifadded>diff||addedAnyhelpunderstandingthiserrorwouldbemuchappreciated.Idon'twantanyhelpw