LeetCode算法题目

SQL排名问题，100% leetcode答案大公开！

不管是刷leetcode还是牛客的sql题，有一个问题总是绕不开的，那就是排名问题。其实对于MySql8.0以上版本来说，排名问题已经很容易解决了。
码农Kkio·2024-02-14 04:03

LeetCode--代码详解 231.2的幂

231.2的幂题目给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。示例1：输入：n=1输出：true解释：20=1示例2：输入：n=16输出：true解释：24=16示例3：输入：n=3输出：false示例4：输入：n=4输出：true示例5：输入：n=5输出：false提示：-2310&&(n&(
Java之弟·2024-02-14 04:02

leetcode70.爬楼梯

题目链接解法一:递归求解classSolution{publicintclimbStairs(intn){if(n==1){return1;}if(n==2){return2;}returnclimbStairs(n-1)+climbStairs(n-2);}}通过分析不难得到结论：爬到第n级台阶的方法实质只有两种：爬到第n-1级台阶再向上爬一级台阶，或者在第n-2级台阶再向上爬两级台阶。所以，爬
憨憨二师兄·2024-02-14 04:08

leetcode上动态规划问题 java

动态规划70.爬楼梯难度简单882收藏分享切换为英文关注反馈假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：*2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶classSolution{p
文茶君·2024-02-14 03:24

代码随想录算法训练营第五十天(完全背包篇）|518. 零钱兑换Ⅱ

518.零钱兑换Ⅱ题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路本题相当于求装满容量为amount的背包有多少种方法，又由于零钱可以重复使用，属于完全背包的题型。
Huiwen_Z·2024-02-14 02:05

代码随想录算法训练营第五十一天(完全背包篇）|377. 组合总和Ⅳ

377.组合总和Ⅳ题目链接：377.组合总和Ⅳ-力扣（LeetCode）思路这题对应了518零钱兑换中“先遍历容量，再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合，其实是求排列。
Huiwen_Z·2024-02-14 02:04

(转)leetcode:Find All Anagrams in a String 滑动窗口方法总结

起因源于早上在leetcode上pickone，随机到了一个easy的题目，想着随便做了，结果半天也找不到最优解，耗时300多ms，A是A了，不过就是暴力罢了。
晴天哥_王志·2024-02-14 02:18

算法沉淀——分治算法（leetcode真题剖析）

算法沉淀——分治算法快排思想01.颜色分类02.排序数组03.数组中的第K个最大元素04.库存管理III归并思想01.排序数组02.交易逆序对的总数03.计算右侧小于当前元素的个数04.翻转对分治算法是一种解决问题的算法范式，其核心思想是将一个大问题分解成若干个小问题，递归地解决这些小问题，最后将它们的解合并起来得到原问题的解。分治算法的一般步骤包括分解（Divide）、解决（Conquer）、合
爱学习的鱼佬·2024-02-14 02:58

算法沉淀——链表（leetcode真题剖析）

算法沉淀——链表01.两数相加02.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点（比如双向链表的节点插入）4、快慢双指针（判断链表是否有环、找到环的入口、找链表中倒数第n个节点等）链表常用操作1、创建新节点2、头插（比如逆序链表）3、尾插01.两数相加题目链接：https://l
爱学习的鱼佬·2024-02-14 02:57

Leetcode 买卖股票的最佳时机

Day4题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。顺带一提，这题的测试用例的数组元素竟然有0…意思能白嫖股票是吧。思路一：经典暴力遍历（除了暴力我还会啥？）。没啥好说的
久遇见·2024-02-14 00:59

LeetCode买卖股票的最佳时机

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

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

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

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

二、买卖股票最佳时机代码Leetcode121.买卖
左手一只猫·2024-02-14 00:29

LeetCode买卖股票的最佳时机（JavaScript实现）

买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于
Katle·2024-02-14 00:29

[leetcode]买卖股票的最佳时机 (动态规划)

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

外观数列

LeetCode第38题题目描述：「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211被读作"one1"("一个一"),即11。
Lularible·2024-02-13 23:24

leetcode——数组算法——前缀和构建和应用

leetcode——数组算法——前缀和构建和应用前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和303.区域和检索-数组不可变比如leetcode303.区域和(检索-数组不可变)题目介绍：给定一个整数数组
·2024-02-13 23:26

LeetCode 第五题 最长的回文字符串 （JAVA）

LongestPalindromicSubstring简介:字符串中最长的回文字符串回文字符串:中心对称的字符串,如mom，noon问题详解：给定一个字符串s,寻找字符串中最长的回文字符串,假设字符串s长度最长为1000.举例：1:输入:“babad”输出:“bab”注:“aba”也是一种答案.2:输入:“cbbd”输出:“bb”官方实现:ExpandAroundCenter我们可以从字符串中心寻
陈zq·2024-02-13 22:39

位运算+leetcode（1）

基础1.基础知识以下都是针对数字的二进制进行操作>>右移操作符>x)&12.给一个数n，将它的二进制表示中的第x位是修改为1n=n|(1countBits(intn){vectorarr(n+1);for(inti=1;i0){i=i&(i-1);ret++;}arr[i]=ret;}returnarr;}};//动态规划classSolution{public:vectorcountBits(i
Nevergive_·2024-02-13 22:23

leetcode刷题（模拟问题）

题一：替换所有的问号1.链接1576.替换所有的问号-力扣（LeetCode）2.思路这道题，最重要的就是理解什么是连续重复的字符连续重复字符是指：相同字母连在一起多次出现先遍历这个数组，去找到？
Nevergive_·2024-02-13 22:23

位运算+leetcode ( 2 )

题一：只出现一次的数字（1）1.链接136.只出现一次的数字-力扣（LeetCode）2.思想借用位运算中异或操作符的特点，a^a=0，0^a=a先定义一个sum=0就用一个循环来遍历这个数组，每次都进行
Nevergive_·2024-02-13 22:53

代码随想录算法训练营day52 | LeetCode 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：今天开始了dp的又一类超经典题目，最长递增子序列。
_porter·2024-02-13 21:04

Leetcode 560. Subarray Sum Equals K

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionSubarraySumEqualsK2.Solution解析：Version1，使用前缀和来解决，遍历数组，求前缀和，统计前缀和的次数并保存到字典中，当碰到差值在字典中存在时，则意味着当前数组减去之前的前缀和数组等于k，将次数加到count中，更新前缀和的次数。注意，假设第一个数就等于k，此时数组中没有差值0的
SnailTyan·2024-02-13 21:28

代码随想录算法训练营第十四天| 二叉树的递归遍历，迭代遍历

递归遍历144.二叉树的前序遍历题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/classSolution:defpreorderTraversal
lldyy_xb·2024-02-13 20:08

LeetCode Python - 12. 整数转罗马数字

目录题目答案运行结果题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值
xuxu1116·2024-02-13 20:36

LeetCode Python - 11.盛最多水的容器

文章目录题目答案运行结果题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器
xuxu1116·2024-02-13 20:06

LeetCode Python - 10.正则表达式匹配

文章目录题目答案运行结果题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”,p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2:输入：s=“aa”,p=“a*”输出：true解释：因为‘*’代表可以匹配零
xuxu1116·2024-02-13 20:05

LeetCode Python - 13.罗马数字转整数

目录题目答案运行结果题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值
xuxu1116·2024-02-13 20:03

【单调队列优化 DP】

LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight
慕容青峰·2024-02-13 19:27

LeetCode剑指offer——重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：n≤20
比巴卜果粒多·2024-02-13 19:43

Day27|Leetcode 39. 组合总和 Leetcode 40. 组合总和 II Leetcode131. 分割回文串

Leetcode39.组合总和题目链接39组合总和本题目和前面的组合问题差不多，只不过这里能重复选取数字，还是要注意组合的定义，交换数字顺序还是算一个组合，所以这里还是用我们的startIndex来记录取的数字到哪里了
吼吼848·2024-02-13 18:06

算法训练Day27｜LeetCode 39. 组合总和、40.组合总和II、131.分割回文串

题目链接：39.组合总和classSolution{private:vector>result;vectorpath;voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum==target){result.push_back(path);return;}//如果sum+candidates[i]>targe
Walter.C·2024-02-13 18:35

Day 23 - Leetcode 39组合总和 | Leetcode 40组合总和II | Leetcode 131分割回文串

文章目录leetcode39leetcode40leetcode131leetcode39题目链接Input:candidates=[2,3,6,7],target=7Output:[[2,2,3],[
imlxinyu·2024-02-13 18:34

leetcode day 27 39. 组合总和 40.组合总和II 131.分割回文串

文章目录一、leetcode39.组合总和1.题目链接：2.独立做题问题总结3.解法总结：二、leetcode40.组合总和II§§§§§1.题目链接：2.独立做题问题总结3.解法总结：三、leetcode131
ZHOUJY1999·2024-02-13 18:03

算法训练day26 leetcode39组合总和 40组合总和Ⅱ 131分割回文串

39组合总和题目描述给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入
dc爱傲雪和技术·2024-02-13 18:02

java数据结构与算法刷题-----LeetCode128. 最长连续序列

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

java数据结构与算法刷题-----LeetCode344. 反转字符串

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

图解LeetCode——994. 腐烂的橘子

一、题目在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。二、示例2.1>示例1：【输入】grid=[[2,1,1],[1,1,0],[0,1,1]]【输出】42.2>示例2：【输入】grid=[[
爪哇缪斯·2024-02-13 17:27

LeetCode //C - 790. Domino and Tromino Tiling

790.DominoandTrominoTilingYouhavetwotypesoftiles:a2x1dominoshapeandatrominoshape.Youmayrotatetheseshapes.Givenanintegern,returnthenumberofwaystotilean2xnboard.Sincetheanswermaybeverylarge,returnitmodu
Navigator_Z·2024-02-13 17:03

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

先来看看leetcode上的这两道题216.组合总和III题目链接：216.组合总和III思路就是比组合问题多了一个和为n的限制，大体还是可以按模板来的，代码如下：代码：classSolution{Listtemp
remember_me.·2024-02-13 17:33

Leetcode 718 最长重复子数组

题意理解：给两个整数数组nums1和nums2，返回两个数组中公共的、长度最长的子数组的长度。如：nums1=[1,2,3,2,1],nums2=[3,2,1,4,7]则最长重复子序列为：321长度为3这里采用动态规划解决这个问题。最长公共子序列，涉及从nums1的i位置和nums2的j位置，长度为x的公共子序列。所以：我们这里定义一个二维数组来统计状态。解题思路：（1）定义二维dp数组dp[i]
庄园特聘拆椅狂魔·2024-02-13 16:01

Leetcode 674 最长连续递增序列

题意理解：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（l
庄园特聘拆椅狂魔·2024-02-13 16:01

Leetcode 1577. Number of Ways Where Square of Number Is Equal to Product of Two Numbers

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionNumberofWaysWhereSquareofNumberIsEqualtoProductofTwoNumbers2.Solution解析：Version1，分别计算两个数组的平方和以及所有组合乘积并统计对应值的个数，遍历每个数组平方和的个数，找到另一个数组对应的积的个数，二者相乘，加到三元组总个数中。Ve
SnailTyan·2024-02-13 16:08

力扣题目训练：605-种花问题

来源：力扣（LeetCode）链接：https://leetcode-cn.c
@you_123·2024-02-13 16:53

力扣（LeetCode）数据结构练习题

今天来分享两道力扣（LeetCode）的题目来巩固上篇时间复杂度和空间复杂度的知识，也就是在题目上加上了空间复杂度和时间复杂度的限制。
Gu Gu Study·2024-02-13 16:51

LeetCode-025-K个一组翻转链表

示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-13 16:55

Leetcode 2641. 二叉树的堂兄弟节点 II

本题为修改给定二叉树中结点的值，修改的规则为：将原来的值替换为该结点所有堂兄弟结点值的和。其实我们可以延申一下题意，怎样去计算该结点所有堂兄弟结点值的和？其实只需要先计算每一层所有结点的和，再减掉其本身的值和兄弟结点（如有）的值。那么又怎样去计算每一层的结点值之和？可以通过层序遍历来收集每一层中所有结点，并计算求和。在层序遍历中，需要先创建一个队列，并将结点添加至队列中；接下来，若队列不为空，则遍
maplesea7·2024-02-13 16:12

LeetCode 1005. K 次取反后最大化的数组和

目录结构1.题目2.题解1.题目给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(1,2
HarvestWu·2024-02-13 16:42

Leetcode 1005. K 次取反后最大化的数组和

本题可以用到两次贪心：第一次：让绝对值大的负数变为正数，当前数值达到最大，直到整个数组和达到最大；第二次：k还是大于0，还要转变k次正负，让数组和达到最大。所以本题思路为：第一步：将数组按照绝对值大小从大到小排序；第二步：从前向后遍历，遇到负数将其变为正数，同时k–;第三步：如果K还大于0，那么反复转变数值最小的元素，将k用完;第四步：求和实现代码如下：classSolution{publicin
maplesea7·2024-02-13 16:41

538. 把二叉搜索树转换为累加树

注意：本题和1038:力扣（LeetCode）官网-全球极客挚爱的技术成长平台相同示例1
南屿欣风·2024-02-13 15:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他