leetCode算法类

【leetcode994】腐烂的橘子（BFS）

文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队，然后常规BFS遍历，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】，使用BFS对二维图进行遍历，注意和二叉树的层次遍历不一样（二叉树则是只有一个根节点，这里可能有多个腐烂橘子-根节点）。auto[x,y]=q.fr
山顶夕景·2024-02-20 01:43

LeetCode //C - 338. Counting Bits

338.CountingBitsGivenanintegern,returnanarrayansoflengthn+1suchthatforeachi(001-->12-->10Example2:Input:n=5Output:[0,1,1,2,1,2]Explanation:0-->01-->12-->103-->114-->1005-->101Constraints:0>1)todividet
Navigator_Z·2024-02-20 01:13

LeetCode171. Excel Sheet Column Number

文章目录一、题目二、题解一、题目GivenastringcolumnTitlethatrepresentsthecolumntitleasappearsinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3…Z->26AA->27AB->28…Example1:Input:columnTitle=“A”Ou
叶卡捷琳堡·2024-02-20 01:12

leetcode860.柠檬水找零

题目链接题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。题解：贪心策略因为每位顾客只会向你支付5美元，10美
憨憨二师兄·2024-02-20 00:51

2021-01-05

IT1.LeetCode：找不同Java编写2021-01-05（389.找不同）英语1.墨墨背单词：复习50个单词2.每日英语听力：Couldhumansliveinunderwatercities?
幸福大黑鸭·2024-02-20 00:15

leetcode 8 字符串转换整数 (atoi)

这个题主要是要考虑清楚各种字符串组合情况，比如"+-2","+0123"这种，需要处理好第一个非空字符，这个可以为正负号和数字，后面的就只能是数字了，还有就是各种临界情况。classSolution{publicintmyAtoi(Stringstr){if(null==str||0==str.length()){return0;}intres=0;intsign=1;inti=0;while(i
justonemoretry·2024-02-20 00:53

Leetcode 64. 最小路径和 c++

链接：https://leetcode-cn.com/problems/minimum-path-sum/主要思路：1.这个题比较简单，因为题目要求了，只能向右或者向下走，逐行遍历计算最短路径就可以了。
让菜鸟飞·2024-02-20 00:52

代码随想录算法训练营DAY20 | 二叉树(7) （续）

一、LeetCode236二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree
橙南花已开·2024-02-20 00:39

代码随想录算法训练营 DAY20 | 二叉树(7)

一、LeetCode530二叉搜索树的最小绝对值题目链接：530.二叉搜索树的最小绝对值https://leetcode.cn/problems/minimum-absolute-difference-in-bst
橙南花已开·2024-02-20 00:09

leetcode刷题--贪心算法

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组
几窗花鸢·2024-02-20 00:08

代码随想录算法训练营DAY20 | 二叉树 (8)

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree
橙南花已开·2024-02-20 00:34

【LeetCode-494】目标和(回溯&动归)

目录LeetCode494.目标和题目描述解法1：回溯法代码实现解法2：动态规划代码实现LeetCode494.目标和题目链接题目描述给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。
叮咚Zz·2024-02-20 00:32

leetcode 178 分数排名

#WriteyourMySQLquerystatementbelowSELECTS.score,dense_rank()over(orderbyS.scoreDESC)as"rank"FROMScoresS
garrulousabyss·2024-02-20 00:58

leetcode 183 从不订购的客户

SELECTnameAS'Customers'FROMCustomersLEFTJOINOrdersONCustomers.Id=Orders.CustomerIdWHEREOrders.CustomerIdISNULL
garrulousabyss·2024-02-20 00:28

LeetCode_20_简单_有效的括号

文章目录1.题目2.思路及代码实现（Python）2.1栈1.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：
Lins号丹·2024-02-19 23:01

贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果

贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接：1005.K次取反后最大化的数组和-力扣（LeetCode）Java按照绝对值大小排序
顾小九·2024-02-19 23:27

第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

Leetcode435.无重叠区间题目链接：435无重叠区间题干：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。
%dionysus%·2024-02-19 23:24

第三十二天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

Leetcode122.买卖股票的最佳时机II题目链接：122买卖股票的最佳时机II题干：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。
%dionysus%·2024-02-19 23:54

第三十四天| 860.柠檬水找零、406.根据身高重建队列 、452. 用最少数量的箭引爆气球

Leetcode860.柠檬水找零题目链接：860柠檬水找零题干：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。
%dionysus%·2024-02-19 23:54

第三十三天| 1005.K次取反后最大化的数组和、134. 加油站 、135. 分发糖果

Leetcode1005.K次取反后最大化的数组和题目链接：1005K次取反后最大化的数组和题干：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums
%dionysus%·2024-02-19 23:23

2022-02-25 「387. 字符串中的第一个唯一字符」

今日简单题：https://leetcode-cn.com/problems/first-unique-character-in-a-string/依旧是String和char[]的转换，要找唯一，就用
柠香萌萌鸡·2024-02-19 23:55

代码随想录刷题第36天

第一题是无重叠区间https://leetcode.cn/problems/non-overlapping-intervals/description/，与昨天用箭射气球的逻辑相同，按左边界排序，找出重叠区间数量即可
太阳照常升起366·2024-02-19 23:55

代码随想录刷题第33天

第一题是k次取反后求数组最大和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/，使用了两次贪心策略
太阳照常升起366·2024-02-19 23:23

代码随想录刷题第32天

第一题是买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/，题目很唬人，但事实上就是遍历一遍数组
太阳照常升起366·2024-02-19 23:53

代码随想录刷题第34天

第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/，感觉并没有特别靠近贪心算法，可供讨论的情况非常少，5元收下，10元返5元，20元返15元，对各种找零情况讨论一下即可
太阳照常升起366·2024-02-19 23:45

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

141 . 环形链表

链接https://leetcode.cn/problems/linked-list-cycle/description/?
ros275229·2024-02-19 22:05

【leetcode题解C++】134.加油站 and 860.柠檬水找零 and 406.根据身高重建队列

134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co
WISHMELUCK1'·2024-02-19 22:03

【leetcode题解C++】122.买卖股票的最佳时机II and 55.跳跃游戏 and 45.跳跃游戏II

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得
WISHMELUCK1'·2024-02-19 22:32

【leetcode】深搜、暴搜、回溯、剪枝（C++）2

、解析五、字母大小写全排列1、题目描述2、代码3、解析六、优美的排列1、题目描述2、代码3、解析七、N皇后1、题目描述2、代码3、解析八、有效的数独1、题目描述2、代码3、解析一、括号生成1、题目描述leetcode
2022horse·2024-02-19 22:02

【leetcode题解C++】51.N皇后 and 76.最小覆盖子串

51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q.
WISHMELUCK1'·2024-02-19 22:26

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

【数据结构与算法】OJ题--来源力扣

目录移除元素题目描述：题解：删除有序数组中的重复项题目：题解：合并两个有序数组题目：题解：移除元素移除元素https://leetcode.cn/problems/remove-element/题目描述
旧梦拾遗186·2024-02-19 22:41

手把手教您刷力扣，击破数据结构和算法--笔记

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法
小星code·2024-02-19 22:35

leetcode热题100. 字母异位词分组

Problem:49.字母异位词分组文章目录题目思路复杂度Code题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:
晓宜·2024-02-19 21:43

Leetcode With Golang 二叉树 part1

一、Leecode144-二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/description/二叉树的遍历是入门
Kyookk·2024-02-19 21:40

139.单词拆分【leetcode】/动态规划

示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。示例2：输
不想离开床·2024-02-19 19:17

分隔数组以得到最大和【leetcode】/动态规划

1043.分隔数组以得到最大和给你一个整数数组arr，请你将该数组分隔为长度最多为k的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个32位整数。示例1：输入：arr=[1,15,7,9,2,5,10],k=3输出：84解释：数组变为[15,15,15,9,10,10,10]示例2：输入
不想离开床·2024-02-19 19:41

LeetCode474. Ones and Zeroes——动态规划

文章目录一、题目二、题解一、题目Youaregivenanarrayofbinarystringsstrsandtwointegersmandn.Returnthesizeofthelargestsubsetofstrssuchthatthereareatmostm0’sandn1’sinthesubset.Asetxisasubsetofasetyifallelementsofxarealsoe
叶卡捷琳堡·2024-02-19 19:20

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

文章目录leetcode704二分查找题目思考代码leetcode27移除元素题目思考代码leetcode704二分查找题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索
wang_buaa·2024-02-19 19:19

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

文章目录977.有序数组的平方题目代码思考209.长度最小的子数组题目代码思考59.螺旋矩阵II题目代码思考977.有序数组的平方题目题目链接：https://leetcode.cn/problems/
wang_buaa·2024-02-19 19:19

leetcode日记（30）组合总和Ⅱ

一开始我低估了这题的难度，以为用贪心算法或者上一题的解法就能做出来TT后来发现很多做法会得出重复解，只能另辟蹊径了…！想出来的解法是先将candidates中重复的元素提出来用数组记录重复的个数，然后将重复的元素去掉，接着用原来（上一题）的方法依次遍历元素，如果能取该元素就继续遍历该元素，不能取就全部跳过，最终可以得到正确解。classSolution{public:vector>combinat
梭七y·2024-02-19 19:49

leetcode日记（31）缺失的第一个正数

挺简单的困难题classSolution{public:intfirstMissingPositive(vector&nums){sort(nums.begin(),nums.end());intn=nums.size();inti=0;boolb=0;if(nums[0]>=0)b=1;intp=1;for(;i0&&i+10){nums.erase(nums.begin(),nums.begi
梭七y·2024-02-19 19:49

leetcode日记（29）组合总和

感觉跟那个找零钱的题目差不多，用贪心算法（我好像没用我是使用递归依次遍历candidates里的数，若target更大就递归target减遍历到的数字（后来发现会重复，被我判断前先和结果数组里的数比大小解决了）classSolution{public:vector>combinationSum(vector&candidates,inttarget){vector>v;vectorvec;sort
梭七y·2024-02-19 19:48

leetcode日记（4）最长公共前缀

粗看一眼没有头绪，因为不确定字符串组中有多少个字符串，看了答案才恍然大悟可以建立函数，每两个每两个对比得出最长公共前缀，一直对比到最后一个字符串，最后得出的就是全部字符串的公共字符串前缀。classSolution{public:stringlongestCommonPrefix(vector&strs){strings=strs[0];intn=strs.size();for(inti=1;i<
梭七y·2024-02-19 19:18

leetcode日记（9）删除链表的倒数第n个节点

说来惭愧…这道题我一开始的思路是一一遍历链表节点，然后建立bool函数挨个判断……后来发现根本不行，报错而且时间复杂度还贼大。于是就用了下面两种不同的方法——思路1是先将链表的结点数算出来，创建ListNode*node=head用遍历的方式得到链表节点数，然后将节点数减去n，由题目给的倒数第n位得到正数第几位，然后遍历到该节点的前一位，再用node->next=node->next->next即
梭七y·2024-02-19 19:18

leetcode日记（17）移除元素

跟上一道题不能说是非常相似，只能说一模一样……classSolution{public:intremoveElement(vector&nums,intval){for(inti=0;i<nums.size();i++){if(nums[i]==val){nums.erase(nums.begin()+i);i--;}}returnnums.size();}};
梭七y·2024-02-19 19:18

leetcode日记（21）下一个排列

刚看到这道题的时候可能觉得有些难度，一开始我的思路是暴力解法，将所有字母排列一一列出来，后来一想觉得时间复杂度太大了，消耗空间也多。然后我打算找规律，在尝试分析一些例子后找到了直接的规律。思路是将nums从后往前搜寻，找到前一个数比后一个数小的位置，从这个位置开始改变，寻找后面搜寻过的数中比前一个数字大的最小数，将它移至前面，后面的数全部按从小到大排序排列即可。代码如下：classSolution
梭七y·2024-02-19 19:18
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他