力扣(LeetCode)

【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

交换后字典序最小的字符串（力扣每日一题）

今日题目为：3216.交换后字典序最小的字符串题目详情：给你一个仅由数字组成的字符串s，在最多交换一次相邻且具有相同奇偶性的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而6和9奇偶性不同。示例：示例1：输入：s="45320"输出："43520"解释：s[1]=='5'和s[2]=='3'都具有相同的奇偶性，交换

码农白衣·2025-02-04 18:46

python-leetcode-二叉搜索树的最小绝对差

530.二叉搜索树的最小绝对差-力扣（LeetCode）#Definitionforabinarytreenode.

Joyner2018·2025-02-04 18:14

代码随想录 Day 17 | 【第六章二叉树 part05】654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

|LeetCode：654.最大二叉树_哔哩哔哩_bilibili1.整体思路（1）递归终止条件：当传入的数组大小等于1，说明到达叶子节点，停止递归。由于题目中已经定义数组的大小大于

Accept17·2025-02-04 17:02

leetcode——多数元素（java）

给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2解题方法：（哈希表）1.经过对题目的分析得出可以使用哈希表来进行解题。2.首先创建哈希表，开始遍历数组，并且使用哈希表来进行计数，并且

gentle_ice·2025-02-04 15:50

最长回文子串

*************C++题目：5.最长回文子串-力扣（LeetCode）*************看一眼题目：这个题目跟之前有点不太一样，这个我不会用矩阵了。难度有所上升了，变得有些棘手了。

ElseWhereR·2025-02-04 13:35

刷题汇总一览

文章目录贪心动态规划数据结构本题单设计力扣、牛客等多个刷题网站贪心贪心后悔徒步旅行中的补给问题LCP30.魔塔游戏题目使用到的思想解题分析徒步旅行中的补给问题每次我们都加入当前补给点的k个选择，同时进行升序排序

JNU freshman·2025-02-04 12:22

前缀和算法+实现

目录1.前缀和算法2.前缀和实现Leetcode303：区域和检索-数组不可变Leetcode304：二维区间和检索-数组不可变Leetcode560：和为K的子数组3.总结1.前缀和算法前缀和的定义：

力扣刷穿·2025-02-04 12:22

有效的括号（栈）

链接力扣题目20.使用数据结构----栈首先分析错位情况：第一种：左括号多余第二种：有括号多余第三种：括号不匹配以下为具体代码实现：首先判断字符串的长度是否为偶数，不为偶数则返回false遍历整个字符串

某个默默无闻奋斗的人·2025-02-04 11:42

leetcode字节面试高频题思路总结（二叉树专栏）

leetcode刷题，一个好的思路很重要，刷leetcode不如就只看好的解题思路，记下来关键思路然后面试的时候就会容易很多。

hust_yrh·2025-02-04 07:47

LeetCode--347. 前 K 个高频元素/Golang中的堆(container/heap)

例题链接-前k个高频元素前言以前都是用的C++写算法题，最近也想熟悉一下golang的数据结构，故来一篇题解+堆分析。正文这里重点不在分析题目，在于golang中的container/heap对于内部实现逻辑有兴趣的可以去看看源码。这里先给出题解的代码packagemainimport("container/heap""fmt")//IHeap是一个最小堆的实现typeIHeap[][2]intf

Rinai_R·2025-02-04 07:45

LeetCode --- 2185. Counting Words With a Given Prefix 解题报告

Question:Youaregivenanarrayofstringswordsandastringpref.Returnthenumberofstringsinwordsthatcontainprefasaprefix.Aprefixofastringsisanyleadingcontiguoussubstringofs.Example1:Input:words=["pay","attenti

杨鑫newlfe·2025-02-04 05:59

每日一题——106. 从中序与后序遍历序列构造二叉树

题目链接：106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）代码：/***Definitionforabinarytreenode.

m0_62867827·2025-02-04 02:39

每日一题——最长有效括号

题目链接32.最长有效括号-力扣（LeetCode）(leetcode-cn.com)题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。

gch12138·2025-02-04 02:38

【LeetCode 刷题】回溯算法-棋盘问题

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为回溯算法棋盘问题相关的题目解析。文章目录51.N皇后37.解数独332.重新安排行程51.N皇后题目链接classSolution:defsolveNQueens(self,n:int)->List[List[str]]:board=[['.'for_inrange(n)]for_inrange(n)]res=[]defcheck(x:int,

Bran_Liu·2025-02-04 00:16

考研党从头学JAVA DAY1--下篇

这篇主要是关于算法的，用的提交网站是力扣。题目：两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

RINO喵·2025-02-03 21:50

数据结构与算法之栈: LeetCode 3100. 换水问题 II (Ts版)

换水问题II给你两个整数numBottles和numExchange。numBottles代表你最初拥有的满水瓶数量。在一次操作中，你可以执行以下操作之一：喝掉任意数量的满水瓶，使它们变成空水瓶。用numExchange个空水瓶交换一个满水瓶。然后，将numExchange的值增加1。注意，你不能使用相同的numExchange值交换多批空水瓶。例如，如果numBottles==3并且numExc

Wang's Blog·2025-02-03 20:45

【数据结构与算法】力扣 5. 最长回文子串

题目描述5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1=0&&rightmaxLen){start=oddStart;maxLen=oddLen;}//处理偶数长度回文let[evenStart,evenLen]=expandAroundCenter

秀秀_heo·2025-02-03 18:00

单词搜索--回溯算法

LeetCode单词搜索给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。

jump_into_zehe·2025-02-03 17:16

LeetCode：53.最大子序和

代码随想录LeetCode：53.最大子序和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

xiaoshiguang3·2025-02-03 16:43

力扣 215. 数组中的第K个最大元素

https://leetcode.cn/problems/kth-largest-element-in-an-array题目返回数组nums中的第k大数思路桶排，把数据都调整为正数，放置到对应的桶位置，

pursuit_csdn·2025-02-03 13:50

力扣 84. 柱状图中最大的矩形

https://leetcode.cn/problems/largest-rectangle-in-histogram题目给一个数组num表示位置i上圆柱的高度，求圆柱可以勾勒出的矩形的最大面积思路枚举圆柱

pursuit_csdn·2025-02-03 13:50

LeetCode 3203. Find Minimum Diameter After Merging Two Trees

https://leetcode.com/problems/find-minimum-diameter-after-merging-two-trees题目合并两个tree，使得tree的直径最小，返回最小值

pursuit_csdn·2025-02-03 13:20

力扣 347. 前 K 个高频元素

https://leetcode.cn/problems/top-k-frequent-elements题目给一个数组，返回其中出现频率前K高的数字思路统计数组中数字出现的频率优先队列，建立大小为k的小根堆

pursuit_csdn·2025-02-03 13:16

经典找不同（力扣389）

给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。用c语言实现。一、解法一：数组计数charfindTheDifference(char*s,char*t){//[26]代表有26个元素，索引为0---25intarr[26]={0};intlen1=strlen(s),len2=strlen(t);for(inti=0;i

孙榴莲君·2025-02-03 11:33

DynamicPlanning动态规划学习笔记

我们可以从决策序列中找到最优解LeetCode53给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例

kxwsspz2001·2025-02-03 11:27

LeetCode—406.根据身高重建队列(Queue Reconstruction by Height)——分析及代码（Java）

LeetCode—406.根据身高重建队列[QueueReconstructionbyHeight]——分析及代码[Java]一、题目二、分析及代码1.贪心算法（1）思路（2）代码（3）结果三、其他一、

江南土豆·2025-02-03 06:21

LeetCode：300.最长递增子序列

代码随想录LeetCode：300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。

xiaoshiguang3·2025-02-03 06:21

LeetCode：674.最长连续递增序列

代码随想录LeetCode：674.最长连续递增序列给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。

xiaoshiguang3·2025-02-03 06:21

leetcode(力扣) 406. 根据身高重建队列 (贪心)

文章目录题目描述简化题目思路分析完整代码二刷简化版题目描述假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属

深度不学习！！·2025-02-03 06:47

day36|（dp)leetcode 1049. 最后一块石头的重量 II , 494. 目标和 , 474.一和零

1049.最后一块石头的重量II有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x&stones){vectordp(1501,0);intsum=0;for(inti=0;i=stones[i];j--)//从大到小遍历背包容量，防止重复{dp[j]=max(dp[j],dp[j

kcwqxx·2025-02-03 05:46

day23|leetCode 39. 组合总和 , 40.组合总和II , 131.分割回文串

5.组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。对比一下：找出所有相

kcwqxx·2025-02-03 05:16

代码随想录算法训练营Day38||完全背包问题、leetcode 518. 零钱兑换 II 、 377. 组合总和 Ⅳ 、70. 爬楼梯（进阶）

一、完全背包问题相较于01背包，完全背包的显著特征是每个物品可以用无数次，遍历顺序也不需要为了保证每个物品只去一次而倒序遍历。#include#includeusingnamespacestd;intmain(){intN,V;cin>>N>>V;vectorweight(N+1,0);vectorvalue(N+1,0);for(inti=0;i>weight[i]>>value[i];}vec

jiegongzhu3z·2025-02-03 05:15

LeetCode：406. 根据身高重建队列（Java 贪心）

目录406.根据身高重建队列题目描述：实现代码与解析：贪心原理思路：406.根据身高重建队列题目描述：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queu

Cosmoshhhyyy·2025-02-03 05:14

202、【数组】leetcode ——2588. 统计美丽子数组数目（C++/Python版本）

题目描述原题链接：2588.统计美丽子数组数目解题思路本题的难点在于对于题意的解析与思路的转化。题中说的子数组中的美丽数，每次找两个数，其相同位减去1。相当于是这个数组中，每一个位的二进制数为1的个数偶数即可。进一步，可通过在这个子数组中所有的数进行异或运算后得到的结果是否为0来验证是否为每位为1的个数是否为偶数。（异或运算：对相同为0，相异为1，0与任何数计算该数数值保持不变）因此，问题就转化为

辰阳星宇·2025-02-03 04:05

力扣560. 和为 K 的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/

asdfg2332155·2025-02-03 04:03

【算法】回溯算法专题① ——子集型回溯 python

目录引入变形实战演练总结引入子集https://leetcode.cn/problems/subsets/description/给你一个整数数组nums，数组中的元素互不相同。

查理零世·2025-02-03 04:31

二叉搜索树中的众数(力扣501)

根据二叉树的特性，我们使用中序遍历，确保是从小到大遍历各个节点。为了方便计数，我们使用双指针法，一旦发现当前且节点和前一个节点相同(指的是按照中序遍历的顺序的前一个)，则累加该数字的次数。将出现次数最多的数字放入结果数组中。但是如何找到出现次数最多的呢？有些人可能会想遍历两次，一次找出最大次数是多少，一次找出次数等于最大次数的数字。其实有更巧妙的方法，我们不管三七二十一，一但遍历到新的数字且次数大

qy发大财·2025-02-03 03:00

力扣题98验证二叉搜索树

给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点的值是5，但是右子节点的值是4。1.递归解法。定义

xxyneymar·2025-02-03 03:30

逆波兰表达式求值(力扣150)

这样的涉及操作相邻元素描述是不是跟删除字符串中的所有相邻重复项(力扣1047)-CSDN博客这道题十分类似呢？因此我们自然想到使用栈来解决这个问题。还有的注意点我写在代码注释

qy发大财·2025-02-03 03:30

【LeetCode】3. 哈希表：字母异位词分组；有效的数独

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

pen-ai·2025-02-03 03:59

力扣98.验证二叉搜索树

98.验证二叉搜索树思路：如果上界和下界存在，判断当前节点的值是否在界内如果不在界内，返回false。将当前节点的值作为上界，继续对node.left进行递归，将当前节点的值作为下界，继续对node.right进行递归。注意：因为一开始上下界为null，所以要用包装类Integer根节点不仅要满足大于左节点，小于右节点，还要满足根节点大于整个左子树(即左子树的最大节点)，根节点小于整个右子树(即右

交通组织之虎·2025-02-03 03:59

推荐频道