草庐IT

LeetCode题2两数相加

全部标签

LeetCode - 198 打家劫舍

目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣(LeetCode)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。示例1输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入:[2,7,9,3,1]输出:12解释:偷窃1号房屋(金额=2),偷窃

LeetCode - 198 打家劫舍

目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣(LeetCode)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。示例1输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入:[2,7,9,3,1]输出:12解释:偷窃1号房屋(金额=2),偷窃

LeetCode·day1

704. 二分查找 力扣https://leetcode.cn/problems/binary-search/思路 27.移除元素思路力扣https://leetcode.cn/problems/remove-element/

【LeetCode】HOT 100(14)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:85.最大矩形-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:96.不同的二叉搜索树-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:85.最大矩形-力扣(Leetcode)题目的接口:classSolution{public:intmaximalRectangle(vector>&matrix){}};解题思路:我不知道他们是

秋招算法备战第7天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和、总结

454.四数相加II-力扣(Leetcode)乍一看没想到比较好的思路,然后大概扫了下解答,开始两两拆分用set去做,但是这种方法没法考虑不同组合的和一样的情况,又改成了dict做,代码如下classSolution:deffourSumCount(self,nums1:List[int],nums2:List[int],nums3:List[int],nums4:List[int])->int:sum_12_dict={}foriinrange(len(nums1)):forjinrange(len(nums2)):ifnums1[i]+nums2[j]notinsum_12_dict:su

【LeetCode】HOT 100(16)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:124.二叉树中的最大路径和-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:128.最长连续序列-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:124.二叉树中的最大路径和-力扣(Leetcode)题目的接口:/***Definitionforabinarytreenode.*structTreeNode{*intval;*T

算法leetcode|61. 旋转链表(rust重拳出击)

文章目录61.旋转链表:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:61.旋转链表:给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。样例1:输入: head=[1,2,3,4,5],k=2 输出: [4,5,1,2,3]样例2:输入: head=[0,1,2],k=4 输出: [2,0,1]提示:链表中节点的数目在范围[0,500]内-10009分析:面对这道算法题目,二当家的再次陷入了沉思。首先节点向右移动的位置k为0,我们什么都不需要做,直接返回原来的链表即可。如果想要旋转链表,就必须知道链表的长度,所以我们先从头遍历一次

Python 刷Leetcode题库,顺带学英语单词(46)

IsomorphicStringsGiventwostringssandt,determineiftheyareisomorphic.Twostringsareisomorphicifthecharactersinscanbereplacedtogett.  [#205]Alloccurrencesofacharactermustbereplacedwithanothercharacterwhilepreservingtheorderofcharacters.Notwocharactersmaymaptothesamecharacterbutacharactermaymaptoitself.E

Python 刷Leetcode题库,顺带学英语单词(46)

IsomorphicStringsGiventwostringssandt,determineiftheyareisomorphic.Twostringsareisomorphicifthecharactersinscanbereplacedtogett.  [#205]Alloccurrencesofacharactermustbereplacedwithanothercharacterwhilepreservingtheorderofcharacters.Notwocharactersmaymaptothesamecharacterbutacharactermaymaptoitself.E

LeetCode刷题顺序(新手入门)

本刷题策略为leetcode官方的新手村策略,跟着主页官方的新手村策略刷题,按照每天刷三简单题或两中等题或一难题的速度刷题,每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想3.双索引技巧-对撞指针4.双索引技巧-滑动窗口1.做好初始定义移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。解法难点就是不复制原数组要原地修改,解法为设置一个res,记录前面的0的个数,每次插入时只要插入到nums[i-res]中即可移除元素给你一个数组nums 和一个