LeetCode算法笔记第47页

vector iterators incompatible

在刷leetcode无重复字符的最长子串题目过程中遇到的问题报错如下：报错代码段如上，检查代码后发现有逻辑错误，迭代器it在第一个if语句中，如果没有找到num[i]的话，就指向了ZiChuan最后一个字符的下一个位置

Chase金·2024-02-06 09:51

LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

这是小川的第377次更新，第404篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题（顺位题号是1009）。每个非负整数N都具有二进制表示。

程序员小川·2024-02-06 08:34

Leetcode 275. H指数 II

题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）"示例:输入:citations=[0,1,3,5,6]输出:3解释:给定数组

LonnieQ·2024-02-06 08:51

LeetCode第45题(跳跃游戏)

远不及你的微笑·2024-02-06 08:43

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co

weixin_34242331·2024-02-06 07:29

代码随想录算法训练营第三十八天| 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

递推公式dp数组如何初始化遍历顺序（比如背包问题，两层for循环，每层for循环对应的含义，ex:第一层for代表背包，第二层for代表物品）打印dp数组（Debug）Leetcode-509以标准的五部曲去做

DeepMaster·2024-02-06 07:29

Leetcode_动态规划、迭代

目录*连续子数组的最大和1题目描述2解题（java）2.1动态规划解析2.2空间复杂度降低2.3Java代码3复杂性分析*回文子串1题目描述2解题（Java）2.1动态规划法2.2中心扩展法*最短无序连续子数组1题目描述2解题（Java）3复杂性分析*分割等和子集1题目描述2解题（Java）2.1解题思路：动态规划2.2Java代码3复杂性分析*比特位计数1题目描述2解题（Java）3复杂性分析*

hellosc01·2024-02-06 07:28

动态规划（DP）算法学习记录

1）leetcode题目1.斐波那契数列（第2332）注意：每次都要判断是否大于100000007，防止

qq_22487889·2024-02-06 07:58

爬楼梯（leetcode_070 dp）

题目非常简单容易理解的线性dp，有n阶台阶，一次爬1或2个，爬到n阶有多少种方法，有1阶dp[1]=1有2阶dp[2]=2(1+10+2)依次类推dp[i]:代表到第i阶台阶的方法，第i阶台阶可以分别由i-2走2步和i-1走1步到达dp方程dp[i]=dp[i-1]+dp[i-2]最小花费爬楼梯在上一题原理上+每层台阶的花费需要注意爬到最高层有2种情况已经在第n层在第n-1层可以不需要花费跳过第n

1emerald·2024-02-06 07:28

【LeetCode题解】动态规划（一）

文章目录斐波那契数爬楼梯使用最小花费爬楼梯最大子数组和打家劫舍斐波那契数思路分析设计状态量：题目提供n≤30,所以只需要开数组32就够用了；初始化状态：f[0]=0,f[1]=1这一步可以在定义数组时声明；状态转移方程：f[i]=f[i-1]+f[i-2]代码示例intfib(intn){intf[32]={0,1};for(inti=2;i&cost){intdp[1001]={0,0};for

湫喃·2024-02-06 07:57

LeetCode746. 使用最小花费爬楼梯（线性动态规划）

题目链接：Leetcode746Code：classSolution{public:intminCostClimbingStairs(vector&cost){//dp[i]表示跳到第i层的花费vectordp

小胡同的诗·2024-02-06 07:56

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！

英雄哪里出来·2024-02-06 07:55

4-【斐波那契数列模型】LeetCode746-使用最小花费爬楼梯

题目给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。-支付15，向上爬两个台阶，到达楼梯顶部。总花费为15。示例2：输入：cost=[1,10

X-musk·2024-02-06 07:25

LeetCode、746. 使用最小花费爬楼梯【简单，动态规划线性DP】

文章目录前言LeetCode、746.使用最小花费爬楼梯【简单，动态规划线性DP】题目与分类思路资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者

长路 ㅤ ·2024-02-06 07:24

LeetCode树总结

144.二叉树的前序遍历递归写法很简单，不再赘述。迭代写法需要用到一个栈，因为是根->左子树->右子树的顺序进行遍历，所以弹出当前结点后要先入栈右儿子，再入栈左儿子。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullp

CCloth·2024-02-06 07:46

LeetCode-第二题-两数相加

1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。2.样例描述3.思路描述建立一个新的链表，将两个链表的数字赋值给指定变量，定义变量temp存放两数相加之和的余数，将两数和%10存放入新链表，指向下一结点。4.代码展示class

果蛋蛋·2024-02-06 07:46

leetcode 107. Binary Tree Level Order Traversal II

Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes'values.(ie,fromlefttoright,levelbylevelfromleaftoroot).Forexample:Givenbinarytree[3,9,20,null,null,15,7],3/\920/\157returnitsbottom-upl

PJCK·2024-02-06 07:04

【Leetcode】1696. 跳跃游戏 VI

文章目录题目思路代码结果题目题目链接给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4

想要AC的sjh·2024-02-06 07:12

leetcode 394. 字符串解码

本题主要思路是使用两个栈：一个用于存储倍数（数字），另一个用于存储解码结果（字符串）。在遍历输入字符串时，根据不同的字符执行相应的操作，最终得到解码后的字符串。具体来说，字符有四种不同的情况：如果c是'['，表示开始一个新的子串，将当前的倍数multi压入stack_multi栈中，将当前的解码结果ans压入stack_ans栈中，然后重置multi为0，ans为一个空字符串。如果c是']'，表示

我真的很帅阿·2024-02-06 07:12

LeetCode 1696. 跳跃游戏 VI 每日一题

问题描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-7,3],k=2输出：7

@小红花·2024-02-06 07:11

LeetCode每日一题 | 1696. 跳跃游戏 VI

文章目录题目描述问题分析程序代码题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。问题分析状态表示：dp[i]表示到达位置

一根老麻花·2024-02-06 07:07

动态规划设计：编辑距离，最长公共子序列

编辑距离72.编辑距离-力扣（LeetCode）动态规划：dp[i][j]代表word1到i位置转换成word2到j位置需要最少步数所以，当word1[i]==word2[j]，dp[i][j]=dp[

Sloent·2024-02-06 07:21

寻找两个正序数组的中位数

4.寻找两个正序数组的中位数-力扣（LeetCode）classSolution{ publicdoublefindMedianSortedArrays(int[]nums1,int[]nums2){

Sloent·2024-02-06 07:48

leetcode 148 python 排序链表

传送门题目要求在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5思路使用归并思想，用快慢指针找到链表中间节点，分成左右两段，再分，再分....，对左右2段进行排序，递归。#Definitionforsingly-linkedlist.#classL

慧鑫coming·2024-02-06 07:09

LeetCode 200. Number of Islands (dfs,bfs,并查集)

题目描述给定一个二维的网格图，包含1和0，分别代表陆地和水，计算其中岛屿的个数。岛屿均有水包围，并且由水平或竖直方向上的陆地连接而成。你可以假设网格的四周均被水包围。样例Example1:Input:11110110101100000000Output:1Example2:Input:11000110000010000011Output:3从任意一个陆地点开始，即可通过四连通的方式，dfs或者bf

lhsjohn·2024-02-06 07:59

LeetCode 973 K Closest Points to Origin

题目描述Wehavealistofpointsontheplane.FindtheKclosestpointstotheorigin(0,0).(Here,thedistancebetweentwopointsonaplaneistheEuclideandistance.)Youmayreturntheanswerinanyorder.Theanswerisguaranteedtobeunique

被称为L的男人·2024-02-06 06:17

leetcode633 平方数之和

文章目录1.解法双指针2.原题[633.平方数之和](https://leetcode.cn/problems/sum-of-square-numbers/)1.解法双指针classSolution{publicbooleanjudgeSquareSum

南方乌鸦·2024-02-06 06:53

leetcode665 非递减数列

文章目录1.解法错误版本通过测试版本2.原题[665.非递减数列](https://leetcode.cn/problems/non-decreasing-array/)1.解法错误版本遇到3423报错

南方乌鸦·2024-02-06 06:52

leetcode406 根据身高重建队列

文章目录1.解法2.原题[406.根据身高重建队列](https://leetcode.cn/problems/queue-reconstruction-by-height/)1.解法按照先身高h降序，

南方乌鸦·2024-02-06 06:22

leetcode 680 验证回文串

题目给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false思路题目要求判断该字符串最多去掉一个字母后，能不能变为回文串，采用双指针法，i指针从第一个字符开始，j指针从最后一个字

樊樊吖·2024-02-06 06:21

leetcode680 验证回文串 II

文章目录1.解法2.原题[680.验证回文串II](https://leetcode.cn/problems/valid-palindrome-ii/)1.解法利用双指针，分别指向s的头尾，如果字母相同

南方乌鸦·2024-02-06 06:12

DAY41：动态规划343、96

Leetcode:343整数拆分1、确定dp数组（dptable）以及下标的含义dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。2、递推公式dp[i]有两种方式取到，从1到j的话。

鴒凰·2024-02-06 06:09

DAY39：动态规划不同路径问题62

Leetcode:62不同路径机器人从(0,0)位置出发，到(m-1,n-1)终点。

鴒凰·2024-02-06 06:38

DAY42：01背包问题+应用

01背包问题下述背包问题的分类很详细代码随想录在leetcode中主要涉及到01背包和完全背包问题的应用题，因此先从01背包的原理开始学习。01背包问题：有n件物品和一个最多能背重量为w的背包。

鴒凰·2024-02-06 06:34

Day4 链表专项 — 交换、双指针、交点、环

LeetCode24.两两交换链表中的节点解题思路：明确交换步骤，记录必要的临时节点ListNode*swapPairs(ListNode*head){ListNode*dummy_head=newListNode

DuanDuan0820·2024-02-06 05:14

Day2 数组专项—双指针、滑动窗口

LeetCode977.有序数组的平方解题思路：双指针法，前后并行//双指针vectorsortedSquares(vector&nums){intleft=0;intright=nums.size()

DuanDuan0820·2024-02-06 05:13

Day3 链表专项—反转、构建

LeetCode203.移除链表元素解题思路：构建虚拟头结点，可使后续所有的节点操作都一致ListNode*removeElements(ListNode*head,intval){//虚拟头结点ListNode

DuanDuan0820·2024-02-06 05:13

Day1 数组专项—二分查找

LeetCode704.二分查找解题思路：重点在于数组右区间开闭不同时，while循环判断条件，以及right下标的赋值。

DuanDuan0820·2024-02-06 05:43

LeetCode-Day34 (C#) 268. 丢失的数字

给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有

e8889d737099·2024-02-06 05:47

LeetCode541. 反转字符串 II

541.反转字符串II给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s="abcdefg",k=2输出："bacdfeg"示例2：输入：s="abcd",k=2输出："bacd"代码classSolution{pu

落叶随峰·2024-02-06 04:45

leetcode 344. 反转字符串 python

题目描述：题解：双指针left从下标0开始，right从len(s)-1开始每次交换s[left]s[right]，left++right--classSolution(object):defreverseString(self,s):left=0right=len(s)-1whileleft<=right:s[left],s[right]=s[right],s[left]left=left+1r

岗岗ganggang·2024-02-06 04:45

LeetCode344. 反转字符串

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H","a","n","n","a","h"]输出：["h","a","

落叶随峰·2024-02-06 04:43

算法提升——LeetCode383场周赛总结

周赛题目边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果nums[i]0，向右移动nums[i]单位。返回蚂蚁返回到边界上的次数。解题思路本题是一道简单题，只要看懂题目，知道是求每次+nums[i]后的值为0的次数即可。classSolution{publici

吴代庄·2024-02-06 04:04

Z Algorithm（扩展KMP）算法笔记

假设给定一个s长度为的n字符串。那么这个字符串的z-function（“zet-function”）是一个长度为的数组，其中的-th元素等于最大字符数，从positioni开始，i与字符串的第一个字符n重合。换句话说，z[i]它是s字符串及其i-th后缀的最大通用前缀。注意：在本文中，为了避免歧义，我们将字符串视为0索引，即字符串的第一个字符具有索引0，最后一个n-1字符是。z函数的第一个元素通常

吴代庄·2024-02-06 04:04

<LeetCode-python3>复数乘法

给定两个表示复数的字符串。返回表示它们乘积的字符串。注意，根据定义i2=-1。示例1:输入:"1+1i","1+1i"输出:"0+2i"解释:(1+i)*(1+i)=1+i2+2*i=2i，你需要将它转换为0+2i的形式。示例2:输入:"1+-1i","1+-1i"输出:"0+-2i"解释:(1-i)*(1-i)=1+i2-2*i=-2i，你需要将它转换为0+-2i的形式。注意:输入字符串不包含额

Houtasu·2024-02-06 04:04

找出数组中出现次数超过一半的数字

LeetCode链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof

史蒂夫斯基·2024-02-06 03:34

Leetcode No.501 二叉搜索树中的众数

题目大意给定一个有相同值的二叉搜索树（BST），找出BST中的所有众数（出现频率最高的元素）。假定BST有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：image.png提示：如果众数超过1个，不需考虑输出顺序。进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式调用栈的开销不被计算在内）。方法一利用递归遍历的

不要甜的红烧肉·2024-02-06 03:33

设计模式总结

（LeetCode高赞回答）（但感觉这一篇的工厂模式没讲好）C++十大设计模式（易懂）C++实现C++各类设计模式及实现详解C++常用设计模式题目归纳面向对象设计是什么？有哪些主要原则？牛客网归纳

你喜欢梅西吗·2024-02-06 02:45

LeetCode之有序数组的平方

执行用时:312ms,在SquaresofaSortedArray的C++提交中击败了8.00%的用户内存消耗:15.3MB,在SquaresofaSortedArray的C++提交中击败了100.00%的用户老夫写算法从来是暴力一把梭；其实这题吧，把每个平方存起来然后排个序就好了，也懒的想其他方法了。内存少啊classSolution{public:vectorsortedSquares(vec

lanのworld·2024-02-06 02:34

leetcode 977 有序数组平方

977有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组

云耀之觞·2024-02-06 01:32

推荐频道

LeetCode算法笔记