力扣(leetcode)

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-583. 两个字符串的删除操作

示例1：输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"示例2:输入：word1="leetcode",word2="etco
ggaoda·2025-02-06 01:25

力扣 763. 划分字母区间

https://leetcode.cn/problems/partition-labels题目s字符串划分为尽可能多的片段，同一字母最多出现在一个片段将所有划分结果按顺序连接，得到的字符串仍然是s返回每个片段的字符串的长度列表思路记录每个字符出现的最大
pursuit_csdn·2025-02-05 23:12

[HOT 100] 0018. 四数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接18.四数之和-力扣（LeetCode）2.题目描述给你一个由n个整数组成的数组nums，和一个目标值target
水蓝烟雨·2025-02-05 23:09

力扣记录：Hot100（8）——253-322

本次题目253会议室II279完全平方数283移动零287寻找重复数297二叉树的序列化与反序列化300最长递增子序列301删除无效的括号309最佳买卖股票时机含冷冻期312戳气球322零钱兑换253会议室II题目：有一个会议时间安排的二维数组，每个会议时间包括开始和结束之间[start,end]，每个会议需要一间会议室，返回所需会议室的最小数量示例：输入[[0,30],[5,10],[15,20
Kiwi_fruit·2025-02-05 23:39

【C++动态规划】1473. 粉刷房子 III|2056

本文涉及知识点C++动态规划LeetCode1473.粉刷房子III在一个小城市里，有m个房子排成一排，你需要给每个房子涂上n种颜色之一（颜色编号为1到n）。
闻缺陷则喜何志丹·2025-02-05 21:25

LeetCode 面试题 02.01. 移除重复节点

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？题意理解1.移除重复节点2.链表未排序3.保留最开始出现的节点、链表遍历，只能顺序遍历，无法回头，如果需要判
坚持学算法·2025-02-05 20:19

LeetCode 02.01 移除重复节点

移除重复节点要求：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例：输入：[1,2,3,3,2,1]输出：[1,2,3]代码实现：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicLi
bgnice·2025-02-05 20:48

力扣leetcode 面试题02.01 移除重复节点

面试题02.01移除重复节点编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。解题思路：1.哈希表，空间换时间注意到题目给的是未排序的链表，因此，需要考虑的情况也就更为复杂。首先想到的是使用一个哈希表
taotaoxianzi·2025-02-05 20:18

面试题 02.01. 移除重复节点

链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci/示例：输入：[1,2,3,3,2,1]输出：[1,2,3]输入：[1,1,1,1,2
我是一颗什么糖·2025-02-05 20:47

【力扣】3274. 检查棋盘方格颜色是否相同

一、题目给你两个字符串coordinate1和coordinate2，代表8x8国际象棋棋盘上的两个方格的坐标。以下是棋盘格的参考图：如果这两个方格颜色相同，返回true，否则返回false。坐标总是表示有效的棋盘方格。坐标的格式总是先字母（表示列），再数字（表示行）。示例：输入：coordinate1=“a1”,coordinate2=“c3”输出：true二、题解思路：通过观察发现处于黑格的坐
yours_Gabriel·2025-02-05 19:14

leetcode——爬楼梯（java）

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题方法：（递推）1.经过分析，这道题本质上是一个斐波那契数列问题。2.所以，我们可以直接使用斐波那契数列的规
gentle_ice·2025-02-05 19:42

【LeetCode】移动零

【LeetCode】移动零TheBegin点点关注，收藏不迷路给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
Seal^_^·2025-02-05 09:26

LeetCode：647.回文子串

代码随想录LeetCode：647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
xiaoshiguang3·2025-02-05 03:49

LeetCode：343. 整数拆分

代码随想录LeetCode：343.整数拆分给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。
xiaoshiguang3·2025-02-05 03:45

华为OD机试真题 - ABR 车路协同场 (D卷,100分)

25届机械提前批投递记录个人已投：三一重能机械工程师海尔GEDP韶音科技结构工程师TPLink联洲结构工程师三环热不想秋招啊啊啊不想刷leetcode，不想背八股来这边两个月最简单的八股都忘完了那天看了下
han_xue_feng·2025-02-05 02:37

#day12 力扣每日一题1436.旅行终点站

提示：1>&paths){setstartCities;//存储起始城市for(constauto&path:paths){startCities.insert(path[0]);}for(constauto&path:paths){if(startCities.find(path[1])==startCities.end()){//重点城市不在起始城市集合中，它就是终点站returnpath[1
Ares^o^·2025-02-05 00:27

#day10 力扣每日一题134.加油站

134.加油站-力扣（LeetCode）在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
Ares^o^·2025-02-05 00:57

回溯算法——排列问题（力扣46：全排列）

前言回溯算法这个系列我们之前已经总结过，现在复习一下回溯算法是一种暴力的搜索算法，坦白来讲就是穷举一般来说这些问题遇上了首先应当考虑回溯：组合问题，排列问题，子集问题，切割问题，棋盘问题（通常都是求所有可能）回溯算法的本质是树形问题，所有的回溯算法都可以通过树形结构来分析回溯的关键部分用到递归，因此和递归一样，考虑问题时只管当下回溯解题步骤（事实上还是递归的解题步骤）确立backTracking函
索利亚噶通·2025-02-04 23:15

力扣整理版二：链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。c++链表节点：//单链表structListNode{intval;//节点上存储的元素ListNode*next;//指向下一个节点的指针ListNode(intx)
cherry_rainyyy·2025-02-04 21:33

【码道初阶】Leetcode680：验证回文串的双指针速解以及提升思维的感想

如何判断字符串最多删除一个字符后能否成为回文？——双指针法的艺术一、问题描述给定一个字符串s，最多允许删除一个字符。请判断该字符串是否能成为回文字符串。若可以，返回true；否则返回false。示例：输入：s="abca"→输出：true（删除'c'后得到"aba"）输入：s="abc"→输出：false二、问题分析回文字符串的核心特征是对称性。当允许删除一个字符时，我们需要解决两个问题：如何检测
月明长歌·2025-02-04 20:28
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他