LeetCode力扣题集第15页

代码随想录算法训练营第十六天 | 513.找树左下角的值、112. 路径总和+113. 路径总和ii、106.从中序与后序遍历序列构造二叉树+105.从前序与中序遍历序列构造二叉树

一、513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)——513.找树左下角的值视频讲解：怎么找二叉树的左下角？

Cedric7·2024-08-22 05:22

leetcode第一百二十三题——买卖股票的最佳时机二

这道题是股票系列的第三题，限制你最多买卖两次，其实就是买卖两次。1.题目原题：给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。例子：输入:[3,3,5,0,0,3,1,4]输出:6解释:在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出

不分享的知识毫无意义·2024-08-22 02:21

leetcode64.最小路径和 Python

题目：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。思路：动态规划可以直接在矩阵上修改，减小时间复杂度，把当前位置的数改为到当前位置的最小路径，起始位置不用变，直接跳过进行后面的运算

小栗子pola·2024-08-22 02:33

Leetcode-169.多数元素

刷算法题的时候刷到这样一个题：给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。这是一道简单题，但是要求设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题，然后我就呆住了。没有这个限制的话其实还是很容易的，比如创建一个map来统计各个元素的数量从而找到多数元素还可以对该数组进行排

Liu_Junwei·2024-08-22 01:01

64. 最小路径和（python3）

题目：https://leetcode-cn.com/problems/minimum-path-sum/给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小

keep moving 123·2024-08-22 01:29

LeetCode77 组合

前言题目：77.组合文档：代码随想录——组合编程语言：C++解题状态：没尝试出来思路经典的组合问题，可以考虑使用回溯法。使用回溯法时可以根据回溯法的模板来考虑如何解决。代码回溯法classSolution{private:vector>res;vectorpath;voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){res.pu

红毛乌龟·2024-08-21 19:53

LeetCode Medium｜【200. 岛屿数量】

力扣题目链接代码随想录文章链接在代码随想录中写了深搜和广搜两个思路，并且它使用的是ACM模式。在这里，我们从leetcode的核心代码的角度来讲解核心思路。

Che3rry·2024-08-21 19:23

LeetCode1047：删除字符串中的所有相邻重复项

题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“a

一个小猴子｀·2024-03-29 14:49

二叉树|617.合并二叉树

力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL

亦小河·2024-03-28 10:11

2024.3.25力扣（1200-1400）刷题记录

一、1784.检查二进制字符串字段1.使用0分割。分割出来的结果是含有“1”的串和空串。classSolution:defcheckOnesSegment(self,s:str)->bool:#使用0分割returnsum(len(c)!=0forcins.split("0"))bool:#除了前面可以出现0，后面不能出现#1最后出现的位置必须在0第一次出现位置的前面idx_one=0idx_ze

Circusxxx·2024-03-27 08:57

每日OJ题_子数组子串dp⑥_力扣978. 最长湍流子数组

目录力扣978.最长湍流子数组解析代码力扣978.最长湍流子数组978.最长湍流子数组难度中等给定一个整数数组arr，返回arr的最大湍流子数组的长度。

GR鲸鱼·2024-03-27 06:25

1.1-数组-704. 二分查找★

704.二分查找★ 力扣题目链接，给定一个n个元素有序的（升序）整型数组nums和一个目标值target，搜索nums中的target，如果存在返回下标，否则返回-1。n将在[1,10000]之间。

探路人·2024-03-26 16:05

代码随想录 day29 第七章回溯算法part05

491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。

厦门奥特曼·2024-03-26 14:02

【LeetCode-153.寻找旋转排序数组的最小值】

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

吾忆da·2024-03-26 13:31

力扣126双周赛

k三题求出加密整数的和classSolution{publicintsumOfEncryptedInt(int[]nums){intans=0;for(inti=0;ipq=newPriorityQueue{if(nums[a]!=nums[b]){returnnums[a]-nums[b];}returna-b;});SetmarkedSet=newHashSet0&&!pq.isEmpty()

koshi484·2024-03-25 15:34

LeetCode_32_困难_最长有效括号

文章目录1.题目2.思路及代码实现详解（Java）2.1动态规划2.2不需要额外空间的算法1.题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s=s=s="(()"输出：222解释：最长有效括号子串是"()"示例2：输入：s=s=s=")()())"输出：444解释：最长有效括号子串是"()()"示例3：输入：s=s=s=""输出：000提示：

Lins号丹·2024-03-25 10:28

中位数贪心

（leetcode3086）-------------------Java实现题目表述给你一个下标从0开始的二进制数组nums，其长度为n；另给你一个正整数k以及一个非负整数maxChanges。

菜菜小堡·2024-03-25 09:57

力扣刷题：字母异位词分组（java实现）

题目：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[

微蓝_·2024-03-24 13:29

每日OJ题_字符串①_力扣14. 最长公共前缀

目录力扣14.最长公共前缀解析代码1（两两比较）解析代码2（统一比较）力扣14.最长公共前缀14.最长公共前缀难度简单编写一个函数来查找字符串数组中的最长公共前缀。

GR鲸鱼·2024-03-24 05:52

leetcode-七进制数

504.七进制数classSolution:defconvertToBase7(self,num:int)->str:ifnum==0:return'0'n=abs(num)res=""whilen:n,remainder=divmod(n,7)res=str(remainder)+resreturnresifnum>0else'-'+res

独孤--蝴蝶·2024-03-24 04:21

代码随想录算法训练营DAY4| C++|LeetCode|24.两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II

24.两两交换链表中的结点主要思路cpp代码19.删除链表的倒数第N个结点主要思路CPP代码面试题02.07.链表相交基本思路CPP代码142.环形链表II主要思路CPP代码24.两两交换链表中的结点力扣题目链接文章链接

Che3rry·2024-03-24 03:49

【leetcode热题】打家劫舍

-力扣（LeetCode）题目描述你是一个专业的小偷，计划偷窃沿街的房屋。

kiugvui·2024-03-24 03:19

LeetCode hot100-14

56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。这道题也没什么思路，看了提示做出来的，但是还是超时了，能过167/170的案例。把排序那改成更快的排序应该就不会超时。官方解法的代码写得有一种Java水平过高，明显不是我能写出的代码的感

Aloha_up·2024-03-24 01:16

leetcode-链表

合并两个有序链表：方法一：递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;if(list1.val>list2.val){list2.next=mergeTwoLists(list1,list2.next);return

鼠鼠想回浪浪山·2024-03-22 04:51

leetcode 347.前k个常见的元素

leetcode347.前k个常见的元素参考资料[blind75](Practice(neetcode.io))，[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题

沉靥·2024-03-22 04:20

每日OJ题_字符串②_力扣5. 最长回文子串（中心拓展）

目录力扣5.最长回文子串解析代码（中心拓展）力扣5.最长回文子串5.最长回文子串难度中等给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

GR鲸鱼·2024-03-20 19:01

leetcode颠倒二进制位

publicclassSolution{//youneedtreatnasanunsignedvaluepublicintreverseBits(intn){if(n==0)returnn;inti=-1,m=0;while(++i>1;}returnm;}}

与遨游于天地·2024-03-20 17:29

代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表 206.反转链表

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况

B七.七.七J·2024-03-19 18:00

【LeetCode每日一题】2789. 合并后数组中的最大元素

一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次：选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目

Nanami_1tappy_o·2024-03-19 17:59

力扣L12--- 125验证回文串（java版）-2024年3月15日

1.题目2.知识点注1：在Java中，toString()方法用于将对象转换为字符串表示形式。对于数组对象，toString()方法将返回数组的字符串表示形式，其中包含数组中每个元素的字符串表示形式，以逗号分隔，并且包含在方括号中。//toString字符变成字符串//测试示例char[]s={'H','e','l','L','o'};solution.toLowerCase(s);System.

豆沙沙包?·2024-03-19 16:27

LeetCode 面试经典150题 45.跳跃游戏II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j

hn小菜鸡·2024-03-19 05:43

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy

N廿一·2024-03-18 22:34

Leetcode 3085. Minimum Deletions to Make String K-Special

Leetcode3085.MinimumDeletionstoMakeStringK-Special1.解题思路2.代码实现题目链接：3085.MinimumDeletionstoMakeStringK-Special1

Espresso Macchiato·2024-03-18 19:29

leetcode第49题字母异位词分组

49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]这个题目意思就是把字母一样，顺序不一样的单词放在一个集合里。考虑使

Zm6Cc·2024-03-18 18:29

代码随想录算法训练营第四十七天｜198.打家劫舍， 213.打家劫舍II ， 337.打家劫舍III

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp

Samuel_88·2024-03-18 16:56

C++ (leetcode)min(const T& a, const T& b)

1.使用min()函数-包括标题或者简单使用头文件。参数：constT&a,constT&b–要比较的值。返回值：T–它返回T类型的最小值。如果使用在一个循环里，比较该数字和后一个数字的话，min(nums[i],nums[i-1])得到的结果就是一系列数组中差的最小值。例题：二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等

饿了就去喝水·2024-03-18 10:47

高质量 Git 仓库汇总（持续更新，方便查看）

Leetcodehttps://github.com/kamyu104/LeetCode-SolutionsCmakehttps://github.com/viva64/pvs-studio-cmake-examples3D

Nice_cool.·2024-03-17 21:31

1. 两数之和

1.两数之和力扣题目链接(opensnewwindow)给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

愿成为大佬腿上的挂件·2024-03-17 20:00

力扣大数题：有效的单词异位同

boolisAnagram(char*s,char*t){intsize1=strlen(s);intsize2=strlen(t);if(size1!=size2){returnfalse;}for(intx=0;x

墨城举子--故人归·2024-03-17 16:23

Day2｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

代码随想录算法训练营Day2｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II.mdLeetCode977.有序数组的平方思路利用python的sort方法，先平方，再排序。

Jiahui_0020·2024-03-17 05:40

二刷代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

目录一、669.修剪二叉搜索树二、108.将有序数组转换为二叉搜索树三、538.把二叉搜索树转换为累加树一、669.修剪二叉搜索树题目链接：力扣文章讲解：代码随想录视频讲解：你修剪的方式不对，我来给你纠正一下

magic bamboo·2024-03-16 22:30

【MySQL】ROW_NUMBER 窗口函数妙用之报告系统状态的连续日期

力扣题1、题目地址1225.报告系统状态的连续日期2、模拟表表：FailedColumnNameTypefail_datedate该表主键为fail_date(具有唯一值的列)。

Joseph 乔·2024-03-16 18:55

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

目录题目描述：（递归）代码：（非递归、层次遍历）代码：题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,10^5]

顾城猿·2024-03-16 10:14

LeetCode -- 76. 最小覆盖子串

1.问题描述给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串t的‘A’、

Little.M_·2024-03-16 04:04

LeetCode 174.地下城游戏 Python题解

地下城游戏#地下城游戏"""恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数

热衷Python·2024-03-16 00:29

LeetCode 1439 - 有序矩阵中的第 k 个最小数组和（周赛）

题目描述1439.有序矩阵中的第k个最小数组和解法一：暴解（C++）这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m

大白羊_Aries·2024-03-15 04:29

代码随想录算法训练营Day45 ||leetCode 70. 爬楼梯（进阶）|| 322. 零钱兑换 || 279.完全平方数

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp

qq_44884699·2024-03-14 11:06

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp

小涛44·2024-03-14 03:24

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历

magic bamboo·2024-03-14 00:20

代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.

2301_76612880·2024-03-13 23:19

推荐频道

LeetCode力扣题集