【Leetcode】力扣刷题

LeetCode 53 最大子数组和

题目描述最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.
Ethan-running·2024-01-30 13:21

环形链表 II（力扣LeetCode）

文章目录142.环形链表II题目描述解题思路判断链表是否有环如果有环，如何找到这个环的入口c++代码142.环形链表II题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果po
林海绮律·2024-01-30 13:20

LeetCode —— 43. 字符串相乘

‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。43.字符串相乘这个相当于是字符串相加的进阶版，需要用到字符串相加实现的内容。几个月前做过一遍都做了好几个小时，这次又做有用了好几个小时之前的思路是每次用完数据pop，这次的
大魔王（已黑化）·2024-01-30 13:20

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-30 13:02

LeetCode-242-有效的字母异位词

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-anagr
雄狮虎豹·2024-01-30 13:33

java数据结构与算法刷题-----LeetCode454. 四数相加 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-30 13:29

LeetCode707.设计链表

707.设计链表你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(intinde
落叶随峰·2024-01-30 12:08

105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树-力扣（LeetCode）(leetcode-cn.com)publicclassBuildTree{staticHashMapmap=newHashMapin_right_idx
了不起的明明·2024-01-30 12:04

LeetCode刻意练习29--加油站

题目：在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。输入:gas=[1,2,3,4,5]cost=[3,4,5,1,2]输出:3理解题目：3451212345方法一：暴力假设我们从
凭栏听雨客·2024-01-30 12:50

LeetCode刻意练习30--通配符匹配

题目：给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。方法一：递归这道题很容易想到递归算法，我们利用两个变量跟踪我们要匹配的字符串，先匹配第一个字符，如果第一个字符是
凭栏听雨客·2024-01-30 12:19

LeetCode刻意练习25--买卖股票的最佳时机

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。理解题目：因为我们要获得最大利益，就是在一个数组里找到一个最小值和一个最大值，并且最大值是在最小值的后面，然后最大值和最小值的差就是获得的最大利益。先用一个数组diff用于存储相邻元素之间的差。那么这个问题就转换成找出一个数组中连续子序列的
凭栏听雨客·2024-01-30 12:49

LeetCode刻意练习26--判断子序列

题目：给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度<=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。思路：遍历字符串s，遍历字符串t，如果字符串s中的每个字符在字符串
凭栏听雨客·2024-01-30 12:49

LeetCode刻意练习 27--分发饼干

题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。题目理解：就
凭栏听雨客·2024-01-30 12:49

leetcode hot 100二分查找

本题是二分查找，在二分查找的过程中，存在两个问题点第一点是在while循环的时候，是判断lefttarget，说明，目标值在左边，这个时候我们需要更新右边界，这个时候，因为我们也已经比较过nums[mid]了，所以我们直接令right=mid-1。classSolution{publicintsearch(int[]nums,inttarget){//避免当target小于nums[0]nums[
buptlzl·2024-01-30 12:16

leetcode hot100分发饼干

在本题中，我们需要采用贪心算法。考虑局部最优解，然后再考虑全局最优解。比如，在本题中，我们先把胃口和饼干排序，排序之后我们可以采用用大饼干来喂大胃口的孩子，如果此时能满足，那么计数加一；如果不能满足，那就用这个饼干去喂胃口稍微小一点的孩子，以此类推。注意，在本题中，以胃口为for循环进行遍历，无论当前饼干是否满足胃口，都会走到下一个孩子处，如果满足，那么饼干也选择下一个，如果不满足，就用当前饼干去
buptlzl·2024-01-30 12:16

leetcode hot100跳跃游戏Ⅱ

本题和上一题还是有不一样的地方，这个题中，我们需要记录我们跳跃的步数并尽可能的满足最小的跳跃步数到达终点。那么我们还是采用覆盖范围的概念，但是我们需要两个，一个是在当前位置的覆盖范围，另一个是下一步的覆盖范围。当我们位于当前位置，我们计算我们可以走到的最大覆盖范围，如果最大覆盖范围大于等于nums.length-1，也就是说我们在当前位置，再走一步，就可以到达数组的终点，那么此时直接步数加一，然后
buptlzl·2024-01-30 12:16

【LeetCode每日一题】56. 合并区间&&插入区间

一、判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。思路分析因为一个人在同一时刻只能参加一个会议，因此题目实质是判断是否存在重叠区间，将区间按照会议开始时间进行排序，然后遍历一遍判断即可。代码实现varcanAttendMeeting
凭栏听雨客·2024-01-30 12:15

leetcode hot100跳跃游戏

在本题中，我们要模仿整个跳跃过程，当前位置数组元素为nums[i]，那我们就最大能往后跳nums[i]步，可以小于等于这个数。如果我们直接遍历数组，那么我们需要每一步都控制跳跃0——nums[i]步，这样不可能实现。所以我们引入coverRange这个变量，作为我们当前位置能覆盖到的最大范围，如果coverRange>=nums.length-1，说明我们从0开始，能够覆盖整个数组，所以我们在循环
buptlzl·2024-01-30 12:14

【leetcode刷刷】回溯：77.组合

77.组合第一次专门做回溯，有点难理解。首先可以理解回溯可以可视化为树的搜索，因此这道题，树的宽度为n，树的深度为kpath作为一个参数传入有点难想回溯没有返回值剪纸更难想，通过列算式可以勉强得到for的表达式，但是要自己写出来还是有点难classSolution:defcombine(self,n:int,k:int)->List[List[int]]:#递归的话，就是取一个数，然后递归为k-1
goldwater2020·2024-01-30 12:14

LeetCode104: 二叉树的最大深度

题目来源：二叉树的最大深度题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。解题思路递归、广度优先搜索题目中提示，“二叉树的深度为根节点到最远叶子节点的最长路径上的节点数”。我们考虑从递归和广度优先搜索的思路去解决此问题。递归时间复杂度
bluescorpio·2024-01-30 11:17

LeetCode 面试题 02.07. 链表相交 & 160. 相交链表（c语言实现）

面试题02.07.链表相交注：本题和160.相交链表解法类似给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1
海洋星明亮的莴笋·2024-01-30 10:42

力扣刷题记录11.1-----面试题 02.07. 链表相交

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*getIntersectionNode(ListNode*hea
@白圭·2024-01-30 10:42

两个数组的交集（力扣LeetCode）

文章目录349.两个数组的交集题目描述数组解题set容器解题该思路数组版解题349.两个数组的交集题目描述给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：
林海绮律·2024-01-30 10:12

面试题 02.07. 链表相交

leetcode力扣刷题打卡题目：面试题02.07.链表相交描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
拽拽就是我·2024-01-30 10:42

LeetCode·面试题 02.07.链表相交·双指针

链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/by-xun-ge-v-4rpz/来源：力扣
迅~·2024-01-30 10:41

有效的字母异位词（力扣LeetCode）

文章目录242.有效的字母异位词题目描述c++代码242.有效的字母异位词题目描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false提示:1<=s.length,t.length<=5
林海绮律·2024-01-30 10:41

快乐数（力扣LeetCode）

文章目录202.快乐数题目描述c++代码202.快乐数题目描述编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=
林海绮律·2024-01-30 10:41

LeetCode面试题 02.07. 链表相交 Java 双指针法

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：
一陸向北·2024-01-30 10:40

链表相交（力扣LeetCode）

文章目录面试题02.07.链表相交题目描述解题思路c++代码优化后c++代码面试题02.07.链表相交题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA
林海绮律·2024-01-30 10:10

LeetCode链表篇【面试题 02.07. 链表相交】

力扣题目链接(opensnewwindow)给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例1：输入：listA=[4,1,8,4,5],listB=[5,0,1,8,4,5]输出：Referenceofthenodewithvalue=
iheanu_·2024-01-30 10:10

LeetCode-203-移除链表元素

示例说明请见LeetCode官网。
雄狮虎豹·2024-01-30 10:10

【深度优先搜索】【组合数学】【动态规划】1467.两个盒子中球的颜色数相同的概率

作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串本文涉及知识点动态规划汇总深度优先搜索组合数学LeetCode1467两个盒子中球的颜色数相同的概率桌面上有2n个颜色不完全相同的球，球上的颜色共有
闻缺陷则喜何志丹·2024-01-30 09:03

【动态规划】【字符串】【行程码】1531. 压缩字符串

作者推荐视频算法专题本文涉及知识点动态规划汇总LeetCode1531.压缩字符串II行程长度编码是一种常用的字符串压缩方法，它将连续的相同字符（重复2次或更多次）替换为字符和表示字符计数的数字（行程长度
闻缺陷则喜何志丹·2024-01-30 09:02

【动态规划】【图论】【C++算法】1575统计所有可行路径

作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串本文涉及知识点动态规划汇总图论LeetCode1575统计所有可行路径给你一个互不相同的整数数组，其中locations[i]表示第i个城市的位置
闻缺陷则喜何志丹·2024-01-30 09:28

leetcode 第611题-有效三角形的个数

链接：https://leetcode-cn.com/problems/valid-triangle-number/packageleetcodeimport"sort"funcTriangleNumber
一对码农·2024-01-30 08:33

删除链表的倒数第 N 个结点（力扣LeetCode）

文章目录19.删除链表的倒数第N个结点题目描述将删除倒数第n个节点转化为删除第n个节点双指针19.删除链表的倒数第N个结点题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz
林海绮律·2024-01-30 08:02

力扣（leetcode）第118题杨辉三角（Python）

118.杨辉三角题目链接：118.杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1List[List[int]]:ifnumRows==0:r
十八子是李·2024-01-30 08:02

两两交换链表中的节点（力扣LeetCode）

文章目录24.两两交换链表中的节点题目描述解题思路只使用一个临时节点使用两个临时节点24.两两交换链表中的节点题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示
林海绮律·2024-01-30 08:32

[leetcode] 题目 206. Reverse Linked List （go语言实现）

Reverseasinglylinkedlist.Example:Input:1->2->3->4->5->NULLOutput:5->4->3->2->1->NULLFollowup:Alinkedlistcanbereversedeitheriterativelyorrecursively.Couldyouimplementboth?题目分析：实现链表的倒置，以下是go语言的实现方法funcr
sword_kingdom·2024-01-30 08:32

LeetCode 1110. Delete Nodes And Return Forest (二叉树构建非常好的题目！)

DeleteNodesAndReturnForestMediumGiventherootofabinarytree,eachnodeinthetreehasadistinctvalue.Afterdeletingallnodeswithavalueinto_delete,weareleftwithaforest(adisjointunionoftrees).Returntherootsofthet
纸上得来终觉浅 绝知此事要躬行·2024-01-30 08:59

LeetCode题5：用两个栈实现队列（Java实现）

用两个栈实现队列，实现两个函数appendtail和deleteHead,分别完成在队尾插入节点和队头删除节点的功能Java语言实现importjava.util.Stack;/***用两个栈实现队列*用两个栈实现队列，分别完成队头删节点，队尾加节点*/publicclassproblem5{privateStackstack1=newStack();privateStackstack2=newS
2401号行者·2024-01-30 08:09

LeetCode 232 用栈实现队列 - Java 实现

1.题目原题链接：232.用栈实现队列-力扣（LeetCode）:https://leetcode.cn/problems/implement-queue-using-stacks/请你仅使用两个栈实现先入先出队列
零一魔法·2024-01-30 08:36

LeetCode算法题-Find All Anagrams in a String（Java实现）

这是悦乐书的第228次更新，第240篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第95题（顺位题号是438）。
程序员小川·2024-01-30 07:16

代码随想录算法训练营第四十三天（动态规划篇）|63. 不同路径Ⅱ

63.不同路径Ⅱ题目链接：63.不同路径II-力扣（LeetCode）思路如果当前网格有障碍物，那么无法到达；如果它的左边和/或上面格子有障碍物，就少了相应的到达渠道，基本思路和上道路径题一致:代码随想录算法训练营第四十二天
Huiwen_Z·2024-01-30 07:58

LeetCode刷题-主要元素

前言说明算法学习，日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回-1。请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。示例1:输入：[1,2,5,9,5,9,5,5,5]输出：5示例2:输入：[3,2]输出：-1示例3:输入：[2,2,1,1,1,2,2]输出：2分析过程要注意这里要求时间复杂度为O(N)
小鲨鱼FF·2024-01-30 06:04

Leetcode_836_矩形重叠_hn

题目描述矩形以列表[x1,y1,x2,y2]的形式表示，其中(x1,y1)为左下角的坐标，(x2,y2)是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例示例1：输入：rec1=[0,0,2,2],rec2=[1,1,3,3]输出：true示例2：输入：rec1=[0,0,1,1],rec2=[1,0
1只特立独行的猪·2024-01-30 06:56

LeetCode每日一题 | 2808. 使循环数组所有元素相等的最少秒数

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。问题分析仔细观察可以发现，这道题可
一根老麻花·2024-01-30 06:09

LeetCode 263. Ugly Number 丑数

题目：编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2,3,5的正整数。示例1:输入:6输出:true解释:6=2× 3示例2:输入:8输出:true解释:8=2×2× 2示例3:输入:14输出:false解释:14不是丑数，因为它包含了另外一个质因数 7。说明：1是丑数。输入不会超过32位有符号整数的范围:[−231,231−1]。解题思路：把输入的数字中所有的2，3，5的因数都去掉，
zhangzhetaojj·2024-01-30 05:52

【LeetCode】263. Ugly Number 丑数判断

题目：Writeaprogramtocheckwhetheragivennumberisanuglynumber.Uglynumbersarepositivenumberswhoseprimefactorsonlyinclude2,3,5.Forexample,6,8areuglywhile14isnotuglysinceitincludesanotherprimefactor7.Notethat
糖梦梦是女侠·2024-01-30 05:51

【LeetCode】263. Ugly Number 丑数（Easy）（JAVA）

【LeetCode】263.UglyNumber丑数（Easy）（JAVA）题目地址:https://leetcode.com/problems/ugly-number/题目描述：Writeaprogramtocheckwhetheragivennumberisanuglynumber.Uglynumbersarepositivenumberswhoseprimefactorsonlyinclud
吴中乐·2024-01-30 05:49
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他