leetcode小题第76页

leetcode_1094 拼车

1.题意有n段旅程，每段旅程由上车点、下车点、上车人数组成。求给定的旅程是否能让所有旅程顺利完成。拼车2.题解首先肯定要将旅程按上车位置进行排序。2.1模拟+小根堆根据下车时间的早晚创建一个小根堆。在每次进行新的旅程前判断是否有人下车了，即在堆非空情况下，判断最早下车旅程是否小于下一段旅程的起始点。若有人下车，即将堆顶得到旅程给弹出释放车上的空位，直到堆中无元素或堆顶下车时间大于新旅程的上车时间。

_不会dp不改名_·2024-01-28 13:43

DAY30：回溯算法332\51\37基本思路了解+总结

鴒凰·2024-01-28 12:47

DAY32：贪心算法part2、122\55\45

Leetcode:122买卖股票的最佳时机II首先，题目中只有一支股票，可以一直买入卖出。而且我们只需要记录利润，不需要记录买入卖出的时间等其他信息。

鴒凰·2024-01-28 12:47

208. 实现 Trie (前缀树)

208.实现Trie(前缀树)题目链接：208.实现Trie(前缀树)代码如下：//参考leetcode官方题解classTrie{private:vectorchildren;boolisEnd;Trie

咔咔咔的·2024-01-28 12:47

DAY22：二叉搜索树235、701、450

Leetcode:235二叉搜索树的最近公共祖先昨天学习了二叉树的公共祖先，今天是二叉搜索树的公共祖先，因为是二叉搜索树，所以有额外的性质可以利用来构建更高效的算法。

鴒凰·2024-01-28 12:17

代码随想录刷题DAY1|二分查找（附代码）

今天主要刷了Leetcode二分查找相关的题目704、35、34、69、367，还有双指针的27。Leetcode：704二分查找数组：存放在连续内存空间上的相同类型数据的集合。

鴒凰·2024-01-28 12:16

DAY15: 层序遍历102、翻转二叉树226、对称二叉树101

Leetcode:102层序遍历代码随想录二叉树的层序遍历，在图论上展现为广度优先搜索。

鴒凰·2024-01-28 12:16

DAY29：回溯算法491\46\47

Leetcode:491递增子序列虽然是递增子序列，但是不能对之前的数组进行排序，这样就找不到递增的序列了。

鴒凰·2024-01-28 12:14

动态规划之完全背包问题

本文以LeetCode512零钱兑换II为例进行讲解：image.png思路对于动态规划类题目首先要分析题目中有哪几种状态和选择。以零钱兑换II为例，状态有两种：硬币面值种类和金额大小。

花枝俏土豆·2024-01-28 12:10

【Leetcode | Python】2865. 美丽塔 I [前后缀分解][单调栈]

题目思路将第i个元素作为山顶时，可以将山脉数组分为山顶左右两个部分。对于山顶左边部分，确保数组为非递减数组；对于山顶右边部分，确保数组为非递增数组。设山顶左边部分构成的非递减数组元素和的最大值为prefix[i]，山顶右边部分构成的非递增数组元素和的最大值为suffix[i]，则构成的山脉数组的高度和为prefix[i]+suffix[i]-maxHeight[i]。接下来，任务变成计算单调数组的

XMUJason·2024-01-28 11:59

【Leetcode | Python】53. 最大子数组和 [动态规划]

XMUJason·2024-01-28 11:59

二叉树的层序遍历python(leetcode102)

#102.二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightfromcoll

歌者And贰向箔·2024-01-28 11:46

LeetCode94二叉树的中序遍历(递归与迭代)

给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]中序遍历的特点就是如图思路1递归思想publicListinorderTraversal(TreeNoderoot){Listres=newArrayList();inorder(root,res);r

萌新小码农‍·2024-01-28 11:16

leetcode-二叉树层序遍历

question：层序遍历和前中后序遍历的不同在与，后面三者用栈实现，二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索BFSdeflevelOrder(self,root:TreeNode)->List[List[int]]:queue=[root]#将根节点保存到queue中ans=[]ifnotroot

白舟的博客·2024-01-28 11:15

二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）

剑指Offer32-I.从上到下打印二叉树importcollections#leetcode里面可以去

cnhwl·2024-01-28 11:44

LeetCode102 二叉树的层序遍历(即广度优先遍历)

给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]本人题解思路1.题目要求是层序遍历那我们就需要借助队列,而且需要把每层的数据分开存,所有我们需要知道每层树的宽度来

萌新小码农‍·2024-01-28 11:43

[260. 只出现一次的数字 III](C语言题解)(位运算)（力扣）

>Problem:[260.只出现一次的数字III](260.只出现一次的数字III-力扣（LeetCode）)#思路>想到数组中只有一个数只出现了一次的解法：**所有数异或，最后答案就是那个只出现一次的数

脑子不好的小菜鸟·2024-01-28 10:27

leetcode 中快慢指针的应用

快慢指针的在leetcode的问题中有很多应用，例如通过一次遍历找到链表的中间节点。

ltochange·2024-01-28 10:01

所谓情商高，就是会说话

图片发自App“表达方式具有改变人生的力量”，这句话听起来有些小题大做，但实际上一点也不夸张。举一个生活中的例子，比如，你想让家人帮你打扫卫生，很多人会这样说：“你去扔一下垃圾！”

蓝心百合·2024-01-28 10:58

leetcode 151反转字符串如何原地去除多余空格

题目：https://leetcode.cn/problems/reverse-words-in-a-string/description/完整题解:https://leetcode.cn/problems

猫鱼Ω·2024-01-28 10:12

leetcode 字符串相关题目

344.反转字符串-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台541.反转字符串II-力扣（LeetCode）题解：https://leetcode.cn/problems

猫鱼Ω·2024-01-28 10:10

203.移除链表元素（力扣LeetCode）

文章目录203.移除链表元素题目描述原链表删除元素虚拟头节点203.移除链表元素题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],va

林海绮律·2024-01-28 10:26

LeetCode—62. Unique Paths

Type：mediumArobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marke

萌小熙喵·2024-01-28 10:33

2019-02-01

LeetCode233.NumberofDigitOne.jpgLeetCode233.NumberofDigitOneDescriptionGivenanintegern,countthetotalnumberofdigit1appearinginallnon-negativeintegerslessthanorequalton.Example

ruicore·2024-01-28 09:54

LeetCode932 Beautiful Array

原理参考https://blog.csdn.net/qq_17550379/article/details/83572902https://blog.csdn.net/lwgkzl/article/details/83502656classSolution{public:vectorbeautifulArray(intN){vectortemp={1};vectorx;while(temp.siz

hhh0209·2024-01-28 08:36

LeetCode125 Valid Palindrome

很简单的题目classSolution{public:boolisPalindrome(strings){if(s.empty())returntrue;intiSize=s.size();inti=0;do{if(!isalnum(s[i])){i++;continue;}if(!isalnum(s[iSize])){iSize--;continue;}if(tolower(s[i++])!=t

hhh0209·2024-01-28 08:05

LeetCode题解之删除中间节点

删除中间节点题目描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例:输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f解题思路因为只能访问要删除的节点，因此可以考虑使用伪删除来实现节点的删除：将该节点下一个节点的值赋给该节点，然后删除下一节点即可。复杂度分析时间复杂度：O(1)。空

l1fe1·2024-01-28 08:13

Python技术栈 —— 一种超时LRU的实现方式

Python技术栈——一种超时LRU的实现方式前言一、代码实现总结参考文章前言本题是Leetcode的LRU的变种实现题目链接：LRU缓存-leetcode题目描述：请你设计并实现一个满足LRU(最近最少使用

键盘国治理专家·2024-01-28 07:10

LeetCode 50 Pow(x, n)

题目描述Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104=0?quickMul(x,N):1.0/quickMu

Ethan-running·2024-01-28 07:08

蓝桥杯省一题单

简述这是我去年准备的一份题单，里面很多都是来自于acwing和leetcode的题目，我去年寒假的时候写了一遍，省赛考前前五天时又开始写了一遍，拿了java组省一。

远不及你的微笑·2024-01-28 07:57

力扣 516. 最长回文子序列 dp

https://leetcode-cn.com/problems/longest-palindromic-subsequence/思路一：dpi,jdp_{i,j}dpi,j表示区间[i,j][i,j]

csu_xiji·2024-01-28 07:52

LeetCode 516.最长回文子序列 C++

LeetCode516.最长回文子序列给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。可以假设s的最大长度为1000。

今天要来电代码吗·2024-01-28 07:52

最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度：中等给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s=“bbbab”输出：4解释：一个可能的最长回文子序列为“bbbb”。示例2：输入：s=“cbbd”输出：2解释：一个可能的最长回文子序列为“bb”。提示：10，否则dp[i][j]=0。当i=0;

酷酷的懒虫·2024-01-28 07:51

leetcode(力扣) 516. 最长回文子序列 (动态规划)

文章目录题目描述思路分析完整代码题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”\示例2：输入：s=“aaa”输出：6解释：6个回文子

深度不学习！！·2024-01-28 06:49

每日一题——LeetCode1346.检查整数及其两倍数是否存在

方法一循环查找用indexOf查找每个元素的两倍是否存在在数组中，找到了就直接returntrue，循环结束还没找到就returnfalsevarcheckIfExist=function(arr){for(leti=0;i=0&&index!=i){returntrue}}returnfalse};消耗时间和内存情况：方法二哈希表varcheckIfExist=function(arr){let

zbsnzj·2024-01-28 06:12

557. 反转字符串中的单词 III

示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

Weastsea·2024-01-28 06:22

LeetCode 120. Triangle

动态规划问题120.TriangleGivenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsu

zhc_24·2024-01-28 06:10

leetcode 120. Triangle

classSolution{public:intminimumTotal(vector>&triangle){if(triangle.empty())return0;intn=triangle.size();intdp[n][n];dp[0][0]=triangle[0][0];for(inti=1;i=1)b=dp[i-1][j-1];dp[i][j]=min(a,b)+triangle[i][

weixin_41968820·2024-01-28 06:40

Leetcode 120. Triangle

ProblemGivenatrianglearray,returntheminimumpathsumfromtoptobottom.Foreachstep,youmaymovetoanadjacentnumberoftherowbelow.Moreformally,ifyouareonindexionthecurrentrow,youmaymovetoeitherindexiorindexi+1o

小白菜又菜·2024-01-28 06:09

707.设计链表（力扣LeetCode）

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

林海绮律·2024-01-28 06:38

反转链表（力扣LeetCode）

文章目录206.反转链表题目描述双指针递归206.反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;保存当前节点cur的下一个节点，因为cur的n

林海绮律·2024-01-28 06:38

leetcode120. Triangle

classSolution{public:intminimumTotal(vector>&triangle){if(triangle.size()result(triangle[k].size(),0);inttemp1=0;inttemp2=0;result[0]=triangle[0][0];intcursor=1;while(cursor<=k){temp1=result[0];temp2=

站在风口的熊·2024-01-28 06:06

LeetCode120. Triangle

Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumfromtoptobottomis

船桥·2024-01-28 06:35

【LeetCode: 135. 分发糖果 + 贪心】

硕风和炜·2024-01-28 06:35

【Leetcode】120. Triangle

Givenatrianglearray,returntheminimumpathsumfromtoptobottom.Foreachstep,youmaymovetoanadjacentnumberoftherowbelow.Moreformally,ifyouareonindexionthecurrentrow,youmaymovetoeitherindexiorindexi+1onthenex

小白兔奶糖ovo·2024-01-28 06:04

69.x 的平方根（力扣LeetCode）

69.x的平方根（力扣LeetCode）题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。

林海绮律·2024-01-28 06:34

36. 有效的数独（C++）

题干：https://leetcode.cn/problems/valid-sudoku/检验重复性，自然想到了哈希表…，我的参考代码如下：//这次代码由于hashSet对象的作用域问题，导致我调试了很长时间

sparks__fly·2024-01-28 06:30

37.解数独（C++）

题干：https://leetcode.cn/problems/sudoku-solver/使用“有效的数独”中的函数，代码如下：classSolution{private:boolanswer{false