LeetCode力扣第19页

电话号码的字母组合（力扣17）

题目描述题目链接：力扣https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合

岳麓山脚一大叔·2025-02-08 09:19

力扣算法题经典（两数之和、排列组合）-python

1.两数之和-力扣（LeetCode）三数之和，找出所有和为0且不重复的三元组。先排序，用for循环，双指针，while。15.三数之和-力扣（LeetCode）最接近的三数之和。

渣渣zheng·2025-02-08 09:48

力扣 77. 组合

题目链接考点：dfs提议：1-n中取k个数，输出所有组合数的可能classSolution{public:vector>combine(intn,intk){dfs(temp,n,k,0);returnans;}private:vector>ans;vectortemp;voiddfs(vector&temp,intn,intk,intx){if(temp.size()==k){ans.push_

计算机学弱驴·2025-02-08 09:47

组合问题--力扣第77题

第77题.组合给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路：使用回溯算法，LinkedListpath：来存储路径Listres：存储结果backtrack(intn,intk,intstart)：递归函数(path.size()==k:单层递归结束条件，也是res收集结果条

天忍哥哥·2025-02-08 09:45

20210622力扣第77题：组合(java)

示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

今天炒饭有点咸·2025-02-08 09:14

LeetCode.84. 柱状图中最大的矩形(c++实现)

考察算法:单调栈,贪心题目:给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10例2:输入：heights=[2,4]输出：4提示：1&heights){//单调递增栈intn=heights.size();//元素个数

hnust-yq·2025-02-08 08:09

LeetCode84.柱状图中最大矩形

classSolution{public:intlargestRectangleArea(vector&heights){intsize=heights.size();intn=heights.size();vectorleft(size,-1);stackst;st.push(0);//找到每个柱子左侧小于它高度的最近元素的下标for(inti=1;i=heights[i])st.pop();i

doglc·2025-02-08 07:35

BFS算法——广度优先搜索，探索未知的旅程（下）

文章目录前言一.N叉树的层序遍历1.1题目链接：https://leetcode.cn/problems/n-ary-tree-level-order-traversal/description/1.2

诚丞成·2025-02-08 07:32

力扣有效的括号

括号匹配问题，找到符合的进行抵消。题目从题可以看出是嵌套的括号先匹配先做抵消，类似就近原则，这也是栈的典型例题。可以通过枚举多种不同的情况慢慢用if与else做返回。时间复杂度：O(n)，其中n是字符串的长度。空间复杂度：O(n)，主要来自栈的空间。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newSta

孑么·2025-02-08 07:29

3.力扣——无重复字符的最长子串（总结）

一个力扣的题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

luodehate·2025-02-08 07:28

【码道初阶】从2000+ms-＞0ms 双指针法的最终优化速通Leetcode633

引言本文将对比一种低效超时的双指针遍历法和优化过后的双指针遍历法，旨在通过对比代码的方式加深对双指针方法的理解运用。话不多说先上源码（若只是想参考优化后代码可不看该部分）classSolution{public:booljudgeSquareSum(intc){longa=0,b=0;longsum=0;intmaxB=0;boolfirstRecordMaxB=false;while(sum!=

月明长歌·2025-02-08 06:26

Leetcode 无重复字符的最长子串

算法思想：滑动窗口：通过start和end来维护一个滑动窗口，start指向当前窗口的起点，end是当前窗口的末尾。滑动窗口中的字符都是无重复的。哈希表charIndexMap：用于存储每个字符及其最近一次出现的位置。更新起始位置：如果当前字符已经在滑动窗口中出现过（即它在charIndexMap中），则将窗口的起始位置start更新为该字符上次出现位置的下一个位置。更新最长长度：每次移动end时

Wils0nEdwards·2025-02-08 06:53

最小移动总距离 - 力扣 dp，N - Nunchucks Shop 组合数求不回文的排列，D - Yet Another Problem map记录前缀和的位置

N-NunchucksShop组合数求不回文的排列可以发现对于每个iusingnamespacestd;#defineendl'\n'#defineintlonglong//constintmod=1e9+7;constintinf=1e18;constintN=1e7+100;inta[55][55];intc[55][55];signedmain(){//ios::sync_with_stdi

killer_queen4804·2025-02-08 00:15

Leetcode-152 乘积最大子数组

Leetcode-152乘积最大子数组题目描述示例1：示例2：解题思路一种错误的解题思路正确的思路（一）C++代码正确的思路（二）C++代码题目描述给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组

NingDream816·2025-02-08 00:45

leetcode152乘积最大子数组

题目:给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。解法:该题目开始想用滑动窗口去解决奈何找不全滑动条件就开始尝试使用动态规划与之前动态规划不同的是最优子结构

吹牛大王历险记·2025-02-07 23:12

【数据结构-Trie树】力扣677. 键值映射

设计一个map，满足以下几点:字符串表示键，整数表示值返回具有前缀等于给定字符串的键的值的总和实现一个MapSum类：MapSum()初始化MapSum对象voidinsert(Stringkey,intval)插入key-val键值对，字符串表示键key，整数表示值val。如果键key已经存在，那么原来的键值对key-value将被替代成新的键值对。intsum(stringprefix)返回所

hlc@·2025-02-07 22:35

二叉树 2. 二叉树的递归遍历

二叉树2.二叉树的递归遍历144.二叉树的前序遍历-力扣（LeetCode）94.二叉树的中序遍历-力扣（LeetCode）145.二叉树的后序遍历-力扣（LeetCode）代码随想录均为：难度3-简单摘录

Mophead_Zarathustra·2025-02-07 18:09

动态规划LeetCode-121.买卖股票的最佳时机1

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大

欧了111·2025-02-07 15:49

leetcode62.不同路径

标签：多维动态规划一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下-

努力d小白·2025-02-07 14:42

java练习（10）

ps:题目来自力扣给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。

IIIIIIlllii·2025-02-07 14:10

LeetCode -Hot100 - 73. 矩阵置零

前言本专栏主要通过“LeetCode热题100”，来捡起自己本科阶段的算法知识与技巧。语言主要使用c++/java。如果同样正在练习LeetCode热题100的朋友欢迎关注或订阅本专栏。

Gpluso_od·2025-02-07 12:58

【码道初阶】Leetcode34：在排序数组中查找元素的第一个和最后一个位置的二分查找设计

方法思路问题分析在一个非递减数组中，寻找目标值的起始和结束位置。若不存在，返回[-1,-1]。需在O(logn)时间内完成。关键观察左边界（第一个等于target的位置）：通过二分查找找到第一个不小于target的位置。右边界（最后一个等于target的位置）：通过二分查找找到第一个大于target的位置，再减一。二分查找设计lowerBound：寻找第一个≥target的位置。upperBoun

月明长歌·2025-02-07 12:25

【码道初阶】二分再秒一道困难题：Leetcode154寻找旋转排序数组中的最小值 II ，不禁感叹证明一个思路错误，有时比找到正确的思路更加困难

问题回顾已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,4,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,4]若旋转7次，则可以得到[0,1,4,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],...,a[

月明长歌·2025-02-07 11:21

[Leetcode] 643. 子数组最大平均数 I java

给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75注意:1<=k<=n<=30,000。所给数据范围[-10,000，10,000]。classSolution{publicdoublefindMaxAverage(int[]nums,int

niceHou666·2025-02-07 09:41

LeetCode-Solutions-in-Swift 项目常见问题解决方案

LeetCode-Solutions-in-Swift项目常见问题解决方案LeetCode-Solutions-in-SwiftLeetCodeSolutionsinSwift5项目地址:https:/

伏保淼·2025-02-07 04:35

LeetCode - #197 Swift 实现找出温度更高的日期

网罗开发（小红书、快手、视频号同名）大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、HarmonyOS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者：《ESP32-C3物联网工程开发实战》图书作者：《SwiftUI入门，进阶与实战》超级个体：CO

网罗开发·2025-02-07 04:33

LeetCode-移除元素（027）

一.题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测：评测机将使用以下代码测试您的解决方案：int

dm菜鸟编程·2025-02-07 02:17

力扣hot100第73矩阵置零

题打眼一看至少O(n^2)，如果直接在双重循环中处理，可达到O(n^3)，所以还是空间换时间，申请两个数组，分别用来存储为零的横纵坐标，将双重循环中找到的下标存储起来，再用一个双重循环将其对应的横纵全部置零。我采用的是，将找到的下标也作为新申请数组的下标，将其值置为1，初始化时初始为其他值，这样在遍历时，直接用下标即可。上代码。classSolution{public:voidsetZeroes(

一如既往，微笑·2025-02-07 01:44

力扣73矩阵置零

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]要求原地，所以在原数组上处理，设

format_push·2025-02-07 00:40

搜索旋转排序数组（二分查找）

测试链接：https://leetcode.cn/problems/search-in-rotated-sorted-array/https://leetcode.cn/problems/search-in-rotated-sorted-array

某个默默无闻奋斗的人·2025-02-07 00:07

代码随想录算法训练营第二十八天| 回溯算法01

题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！_哔哩哔哩_bilibi

Rachela_z·2025-02-06 23:02

LabVIEW（二）：计数器应用

shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode

weixin_30702887·2025-02-06 20:41

leetcode——组合总和（回溯算法详细讲解）

今天，我们来详细解析LeetCode39「组合总和」问题，并用Java回溯+剪枝优化来高效解决它！这篇文章不仅适合初学者，也适合希望提高回溯算法的朋友们。

gentle_ice·2025-02-06 19:36

算法套路十五——动态规划求解最长公共子序列LCS

算法套路十五——动态规划求解最长公共子序列LCS算法示例：LeetCode1143.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。

Pistachiout·2025-02-06 17:50

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的

2301_76653605·2025-02-06 07:14

Airwallex leetcode 刷题宝典

Airwallex是一家很有前景的公司，有想法的小伙伴可以来这里查看该公司的leetcode刷题宝典。

走向自由·2025-02-06 06:39

leetcode刷题/贪心算法 45. 跳跃游戏 II

45.跳跃游戏II题意:给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入

公仔面i·2025-02-06 05:52

LeetCode 刷题 [C++] 第45题.跳跃游戏 II

题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intmax_jump_pos=0,size=nums.size(),win_end=0,step=0;for(inti=0;i=i){max_jump_pos=max(max_j

心之所向、力之所及·2025-02-06 05:22

【Leetcode刷题记录】1456. 定长子串中元音的最大数目---定长滑动窗口即解题思路总结

1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环，时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha

钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】2090. 半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。半径为k的子数组平均值是指：nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值，即下标在i-k和i+k范围（含i-k和i+k）内所有元素的平均值。如果在下标i前或后不足k个元素，那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs，其中avgs[i]是以下标i为中

钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】45. 跳跃游戏 II--贪心算法

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){inttime=0;intn=nums.size(),i=0;while(i=n-1){time++;break;}intmax=0,maxIndex=0;for(int

钓一朵雪·2025-02-06 04:49

C/C++：输入输出函数简介

sscanf、sscanf_s3.gets、gets_s、fgets4.puts、fputs二、C++输入输出函数1.cin、cout2.cin.getline、cin.get、getline引言：平时在力扣刷题或者公司笔试面试题中

lijiachang030718·2025-02-06 04:45

2021.12.14LeetCode每日一题——课程表III

目录课程表III描述示例1示例2示例3提示方法：排序+优先队列课程表III描述这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例1输

小唐要努力·2025-02-06 03:44

Leetcode热题100题 5.最长回文子串 Java实现

5.最长回文子串题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"暴力解法:时间复杂度O(n*n);publicStringlongestPalindrome(Strings){intlen=s.length();Stringans=s.charAt(0)+"";for

wenxiang99·2025-02-06 02:36

最长回文子串-Leetcode刷题(C++) 4种解法

一、题目（来源：leetcode）：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”–输出：“bab”解释：“aba”同样是符合题意的答案。

wch_NUDT·2025-02-06 02:35

【LeetCode】5. 最长回文子串

一、题目给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：1max){ans=s.substring(i,j);max=Math.max(max,ans.length());}}returnans;

白露塞纳·2025-02-06 02:02

leetcode: 583.两个字符串的删除操作

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings给定两个单词word1和word2

uncle_ll·2025-02-06 01:29

[leetCode]583. 两个字符串的删除操作

题目链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings给定两个单词word1和word2，找到使得word1和word2

消灭猕猴桃·2025-02-06 01:59

leetcode 583. 两个字符串的删除操作

1.用最长公共子序列处理，就是两个字符串的总和，减去两倍的最长公共子序列，得到的差就是最小删除字符的操作classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size()+1,vector(word2.size()+1));for(inti=1;i>dp(word1.size()+1,vector(

c葱c·2025-02-06 01:59

LeetCode刷题之路：583. 两个字符串的删除操作

给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入:“sea”,“eat”输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"提示：给定单词的长度不超过500。给定单词中的字符只含有小写字母。#最直观的思路val里面存放为了让以i-1结尾的word1和j-1结尾的word2相等需要删除的最

Super灬Dan·2025-02-06 01:25

推荐频道

LeetCode力扣