【Leetcode】力扣刷题

109. Convert Sorted List to Binary Search Tree

https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/只要items数目确定，所生成的BalancedBST
Super_Alan·2024-02-01 10:57

DAY36: 贪心算法part5区间问题435、763、56

Leetcode:435无重叠区间和昨天学习的到的打气球的题目属于一样的框架和题型。
鴒凰·2024-02-01 10:58

leetcode—划分字母区间—贪心算法

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为"ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一
m0_xiaoxiaoqian·2024-02-01 10:25

LeetCode #508 Most Frequent Subtree Sum 出现次数最多的子树元素和

508MostFrequentSubtreeSum出现次数最多的子树元素和Description:Giventherootofatree,youareaskedtofindthemostfrequentsubtreesum.Thesubtreesumofanodeisdefinedasthesumofallthenodevaluesformedbythesubtreerootedatthatnod
air_melt·2024-02-01 09:36

291. Word Pattern II

https://leetcode.com/problems/word-pattern-ii/description/image.png这道题因为就是PATTERN的一个字母可以对应一个STRING，我们可以用枚举然后回溯看有没有可能的解
西部小笼包·2024-02-01 09:55

2019-01-12

LeetCode142.LinkedListCycleII.jpgLeetCode142.LinkedListCycleIIDescriptionGivenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle
ruicore·2024-02-01 09:53

LeetCode：21.合并两个有序链表之第一次的特殊情况

21.合并两个有序链表-力扣（LeetCode）除了平平无奇外，就是关于对第一次（无头）特殊情况的处理，理解有无头的方便与否以下是代码+注释/***Definitionforsingly-linkedlist
nainaire·2024-02-01 09:17

leetcode 67. 二进制求和

一、题目二、解答1.思路1.1思路1转成2个二进制数字相加，之后再转回字符串1.2思路2遍历字符串挨个相加：补齐2个字符串到同样长度while循环，如果指针>0不断循环如果a短，给字符串前插入（a长度-b长度）的绝对值个0。如果b短，同理指针减一倒叙遍历字符串，依次累加；创建变量保存进位值；如果需要进位：保存（a字符串此位置的值+b字符串此位置的值+进位值-2）的值到结果字符串；将进位变量赋值为1
终回首·2024-02-01 08:54

LeetCode —— 17. 电话号码的字母组合

‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。17.电话号码的字母组合这个题目需要通过深度优先遍历DFS来解决，就相当于高中数学的排列组合，也类似于二叉树的前序遍历。给定一个仅包含数字2-9的字符串，返回所有它能表示的字
大魔王（已黑化）·2024-02-01 08:15

LeetCode1. 两数之和

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：
落叶随峰·2024-02-01 07:38

【LeetCode】排序精选12题

目录排序：1.合并区间（中等）2.数组的相对排序（简单）快速排序：1.颜色分类（中等）2.排序数组（中等）3.数组中的第K个最大元素（中等）4.最小K个数（中等）归并排序：1.排序数组（中等）2.交易逆序对的总数（困难）3.计算右侧小于当前元素的个数（困难）4.翻转对（困难）5.排序链表（中等）6.合并K个升序链表（困难）6.1递归解法（归并）6.2迭代解法（堆）排序：1.合并区间（中等）先将所有
秋秋晗晗·2024-02-01 07:36

每日一题——LeetCode1356.根据数字二进制下1的数目排序

方法一重写sort排序按照二进制中1的数量排序，那么就要把每个数字的二进制形式中1的数目统计出来，sort排序中两个参数a、b，returna-b就是按照数值大小排序，returncountOnes(a)-countOnes(b)就是按照二进制中1的数量来排序。varsortByBits=function(arr){functioncountOnes(num){letcount=0;//初始化为0
zbsnzj·2024-02-01 06:12

每日一题——LeetCode2670.找出不同元素数目差数组

方法一个人方法把nums数组分成两个数组，arr1和arr2，arr1初始为空，每次按顺序加入nums里的一个元素，arr2初始为nums一样的数组，每次按顺序删除arr1加入的那个元素用set可以直接得到arr1和arr2里不重复元素的数量vardistinctDifferenceArray=function(nums){letarr1=[]letarr2=Array.from(nums.rev
zbsnzj·2024-02-01 06:12

[349. 两个数组的交集]（C++）（第三种解法：set）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣（LeetCode
脑子不好的小菜鸟·2024-02-01 06:34

1. 两数之和(C++)(map)(哈希算法）

脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：1.两数之和-力扣（LeetCode
脑子不好的小菜鸟·2024-02-01 06:33

242. 有效的字母异位词(力扣)（C语言题解）

关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：242.有效的字母异位词-力扣（LeetCode
脑子不好的小菜鸟·2024-02-01 06:30

【leetcode刷题】15. 3Sum

原题链接：https://leetcode.com/problems/3sum/解题思路：首先将数组进行排序，排序过后i对整个列表进行遍历，j从i+1开始遍历，k从最后一位往前遍历。
maodoudou168·2024-02-01 05:01

LeetCode Java刷题笔记—84. 柱状图中最大的矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。困难难度，这道题比较抽象。一种思路是：首先我们以某一根柱子的高度作为矩形的高，那么当前柱子能够勾勒出的最大面积的矩形的宽度的左边界即为向左找到第一个高度小于当前柱子的柱子，右边界即为向右找到第一个高度小于当前柱子的柱子。然后我们对每一根柱子都进行上面
刘Java·2024-02-01 05:53

Leetcode 84.柱状图中最大的矩形

1.题目描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10输入：heights=[2,4]输出：4提示：1栈底:递增(小->大)一旦发现添加的柱子高度小于栈顶元素,此时就会出现凸起,栈顶元素就是凸起顶部的柱子,栈顶的第二
独影月下酌酒·2024-02-01 05:53

Leetcode 热题100 84.柱状图中最大矩形（C++）

1、题目这是一道与栈、数组相关联的一道题，是应用栈很经典的一道题目，它的解题思路与我之前发布的——Leetcode题解的接雨水（大厂的常考题），有异曲同工之妙！接下来让我们来详细进入这道题的解析！
Eliauk ＆·2024-02-01 05:23

LeetCode | 84. 柱状图中最大的矩形

LeetCode|84.柱状图中最大的矩形一、题目描述二、思路及题解2.1、方法一：暴力解法2.2、方法二：栈一、题目描述给定n个非负整数，用来表示柱状图中各个柱子的高度。
阳墨余·2024-02-01 05:23

Leetcode 997. Find the Town Judge

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFindtheTownJudge2.SolutionVersion1classSolution:deffindJudge(self,N,trust):ifN==1:return1iflen(trust)
SnailTyan·2024-02-01 05:36

LeetCode题解java算法： 83. 删除排序链表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]链表解题思路：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*Li
神石石·2024-02-01 05:31

LeetCode-078-子集

示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-01 03:17

（Rust）LeetCode 热题 100-两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
psogos·2024-02-01 03:57

二叉树的遍历（OJ）

二叉树的遍历力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-02-01 03:47

leetcode--两数相除

给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2示例1:输入:dividend=10,divisor=3输出:3解释:10/3=truncate(
出门遇见山·2024-02-01 03:40

leetcode第十九题 —— 删除链表的倒数第N个节点

1.题目原题给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。例子给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.2.解析链表构造3.python代码classSolution:defremoveNthFromEnd(self,head,n):headnew=ListNode(0)l=headnewheadcopy=headl
不分享的知识毫无意义·2024-02-01 03:51

LeetCode--80

给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。
丘小羽·2024-02-01 02:04

Leetcode 2808 . 使循环数组所有元素相等

链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:本题是一道思维题；最后变成的一样的数，一定是原数组中存在的数，那么用hash表来统计每个数在原数组中x出现的次数，那么对于非x的元素，
ros275229·2024-02-01 01:48

LeetCode 54 螺旋矩阵

题目描述螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m==matrix
Ethan-running·2024-02-01 01:47

代码随想录算法训练营day42 | 动态规划 背包问题 01背包 二维数组一维数组 |416. 分割等和子集

leetcode上没有纯01背包的问题，都是01背包应用方面的题目，也就是需要转化为01背包问题。所以我先通过纯0
xinrenne·2024-02-01 00:01

代码随想录算法训练营第四十二天|01背包问题、01背包问题（滚动数组）、416. 分割等和子集

题目：01背包问题文章链接：代码随想录视频链接：LeetCode:背包问题题目链接：卡码题目链接图释：//二维dp数组实现#includeusingnamespacestd;intn,bagweight
一楼二栋·2024-02-01 00:51

代码随想录算法训练营第42天 | 01背包问题 416. 分割等和子集

01背包问题由于leetcode上没原题，故参考卡哥意见自己编题记录一下。一、题干背包最大重量为4。物品为：物品名称重量价值011513202430–––问背包能背的物品最大价值是多少？
虎年喵飞飞·2024-02-01 00:51

LeetCode 3. 无重复字符的最长子串

https://leetcode.cn/problems/longest-substring-without-repeating-characters/给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度
Suppose·2024-01-31 22:01

LeetCode 733.图像渲染

https://leetcode.cn/problems/flood-fill有一幅以mxn的二维整数数组表示的图画image，其中image[i][j]表示该图画的像素值大小。
Suppose·2024-01-31 22:00

LeetCode 55.跳跃游戏

https://leetcode-cn.com/problems/jump-game/给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
Suppose·2024-01-31 22:30

LeetCode 300. 最长递增子序列

链接：https://leetcode.cn/problems/longest-increasing-subsequence给你一个整数数组nums，找到其中最长严格递增子序列的长度。
Suppose·2024-01-31 22:30

LeetCode 413.等差数列

https://leetcode.cn/problems/arithmetic-slices如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。
Suppose·2024-01-31 22:30

代码随想录算法训练营第21天（二叉树8）|235. 二叉搜索树的最近公共祖先 & 701.二叉搜索树中的插入操作 &450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先leetcode题目链接题目链接/文章讲解视频讲解相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。
he979731102·2024-01-31 22:37

代码随想录算法训练营第16天（二叉树4）| 平衡二叉树&二叉树的所有路径&左叶子之和

110.平衡二叉树leetcode题目链接题目链接/文章讲解/视频讲解重点：平衡二叉树的概念：所以左子树与右子树的高度差不大于1使用后序遍历：手机子树的高度，上交给父节点，来计算代码实现classSolution
he979731102·2024-01-31 22:07

代码随想录算法训练营第17天（二叉树5）| 找树左下角的值&二叉树的路径总和&从中序与后序遍历序列构造二叉树&从前序与中序遍历序列构造二叉树

513.找树左下角的值leetcode题目地址题目链接/文章讲解/视频讲解如果使用递归法，如何判断是最后一行：其实就是深度最大的叶子节点一定是最后一行。
he979731102·2024-01-31 22:07

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=
he979731102·2024-01-31 22:36

Leetcode之深度遍历递归与回溯法汇总

分类刷题之深度遍历递归与回溯法2021.12.061.leetcode695岛屿的最大面积DFS1.1描述1.2代码2.leetcode547省份数量（朋友圈的个数）2.1描述2.2代码3.leetcode417
Panda_Java·2024-01-31 22:25

Java算法 leetcode简单【树的遍历，深度计算及比较】刷题记录

Java算法leetcode简单【树的遍历，深度计算及比较】刷题记录俩数之和：https://leetcode.cn/problems/two-sum/二进制求和：https://leetcode.cn
程序媛一枚~·2024-01-31 21:53

LeetCode 1388. 3N块披萨 线性dp

题解：第一步：转化题意：如果我们要取在数组中的一个数。那么它左右相邻的数都没办法取。以此类推，取的第一个数就与第二数不是相邻的，那么题意就转变为：在长度为3*n的数组取n个不相邻的数的最大值。第二步：考虑dp做法。dp[i][j][0]表示:选第i个数时已经选了j个数了。（第三维表示是否选择了第一位）那么可以从dp[j][i][0]转移过来。那么转移方程：dp[i][k][1]=max(dp[j]
剁diodio·2024-01-31 21:06

(DP 线性DP) leetcode 221. Maximal Square

Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestsquarecontainingonly1'sandreturnitsarea.Example:Input:10100101111111110010Output:4===============================================================这
diaoque4795·2024-01-31 21:33

【线性DP】leetcode 53. 最大子数组和

leetcode53.最大子数组和时间复杂度:O（n）知识点：动态规划解题思路：设f[i]表示以i结尾的子数组的最大值，f[i]可以选择与i-1前的数组连成子数组也可以单独的num[i],因此得到状态转移方程
Kevin1163·2024-01-31 21:32

Leetcode198.House Robber(线性DP)，两种角度看状态

题意：给出n个数，不能选取相邻的两个数，问怎么选取才能使和最大？输入：41231输出：4输入：527931输出12a1,a2,a3…ai…an，假设选到前i个数，构成的答案集合的情况无非是选了第i个，或是不选第i个两种情况。方法一：两种状态分开定义：f[i]表示不选第i个数能达到的最大值，g[i]表示选第i个数能达到的最大值。如果不选第i个数，计算f[i],则前i个的最大和可以转移到前i-1个数的
Coonger·2024-01-31 21:32

⭐算法入门⭐《动态规划 - 线性DP》中等01 —— LeetCode 198. 打家劫舍

《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！
英雄哪里出来·2024-01-31 21:02
上一页 60 61 62 63 64 65 66 67 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他