LeetCode算法详解

LeetCode 2166. 设计位集

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）核心代码2）全部代码三、本题小知识四、加群须知一、题目1、题目描述  位集Bitset是一种能以紧凑形式存储位的数据结构。请你实现Bitset类。Bitset(intsize)用size个位初始化Bitset，所有位都是0。voidfix(intidx)将下标为idx的位上的值更新为1。如果值
英雄哪里出来·2024-02-12 16:53

LeetCode 2135. 统计追加字母可以获得的单词数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你两个下标从0开始的字符串数组startWords和targetWords。每个字符串都仅由小写英文字母组成。对于targetWords中的每个字符串，检查是否能够从startWords中选出一个字符串，执行一次转换操作，得到的结果与当前targ
英雄哪里出来·2024-02-12 16:53

LeetCode 6033. 转换数字的最少位翻转次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  一次位翻转定义为将数字x二进制中的一个位进行翻转操作，即将0变成1，或者将1变成0。给你两个整数start和goal，请你返回将start转变成goal的最少位翻转次数。  样例输入：start=10,goal=7  样例输出：32、基础框架C语言
英雄哪里出来·2024-02-12 16:53

⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子

《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！
英雄哪里出来·2024-02-12 16:23

⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵

《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！
英雄哪里出来·2024-02-12 16:22

算法沉淀——位运算（leetcode真题剖析）

算法沉淀——位运算常用位运算总结1.基础位运算2.确定一个数中第x位是0还是13.将一个数的第x位改成14.将一个数的第x位改成05.位图6.提取一个数最右边的17.删掉一个数最右边的18.异或运算9.基础例题力扣题目讲解01.面试题01.01.判定字符是否唯一02.丢失的数字03.两整数之和04.只出现一次的数字II05.面试题17.19.消失的两个数字常用位运算总结1.基础位运算按位与（&）：
爱学习的鱼佬·2024-02-12 15:51

21. 合并两个有序链表

题目：https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/将两个升序链表合并为一个新的升序链表并返回。
gykimo·2024-02-12 15:29

OI入门算法详解：含大量优质习题及题解！

文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度>=d输入d、n每个xyd、n每个xyd、n每个xy解法：二分答案，判断用一个递增单调队列求滑动窗口最大值，一个递减单调队列求最小值启示1.答案满足单调性，即本题中窗口变大一定不会使得窗口内最大值-
准确、系统、简洁地讲算法·2024-02-12 15:10

leetCode 的第一题 javascript 两数之和

有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。
喝一杯维C·2024-02-12 14:23

leetcode--移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://
出门遇见山·2024-02-12 14:34

Day62 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写https://leetcode-cn.com/problems/valid-palindrome/将空字符串定义为有效的回文串示例
Shimmer_·2024-02-12 13:42

LeetCode 力扣 80. 删除排序数组中的重复项 II

题目描述（中等难度）26题的升级版，给定一个数组，每个数字只允许出现2次，将满足条件的数字全部移到前边，并且返回有多少数字。例如[1,1,1,2,2,3,4,4,4,4]，要变为[1,1,2,2,3,4,4...]剩余部分的数字不要求。解法一快慢指针利用26题的思想，慢指针指向满足条件的数字的末尾，快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次，防止超过两次。publicintremo
windliang·2024-02-12 13:25

LeetCode 动态规划专题 5：0-1 背包问题

这一节我们介绍使用动态规划解决的一个非常经典的问题：0-1背包问题。0-1背包问题描述问题描述：有一个背包，它的容量为(Capacity)。现在有种不同的物品，编号为，其中每一件物品的重量为，价值为。问可以向这个背包中盛放哪些物品，使得在不超过背包容量的基础上，物品的总价值最大。这个问题其实是一个有约束的最优化问题。思路1：暴力解法。我们最容易想到的是暴力解法，因为每一件物品都可以放进背包，也可以
李威威·2024-02-12 12:44

【LeetCode每日一题】前缀和的例题1248. 统计「优美子数组」&&974. 和可被 K 整除的子数组

leetcode724.寻找数组的中心索引题目描述给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。
凭栏听雨客·2024-02-12 12:38

【LeetCode每日一题】二维前缀和基本概念与案例

二维前缀和根据某个块块的左上角坐标，和右下角坐标求出块块的累加和。304.二维区域和检索-矩阵不可变/***@param{number[][]}matrix*/varNumMatrix=function(matrix){letrow=matrix.length;letcol=matrix[0].length;//初始化一个二维数组，用来存储每个位置的累加和。letsum=newArray(row+
凭栏听雨客·2024-02-12 12:08

LeetCode之Rectangle Overlap（Kotlin）

问题：Arectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)arethecoordinatesofitsbottom-leftcorner,and(x2,y2)arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispos
糕冷羊·2024-02-12 12:41

操作系统——内存管理(附带Leetcode算法题LRU)

1.内存管理主要用来干什么？操作系统的内存管理主要负责内存的分配与回收、内存扩充(虚拟技术)、地址转换(逻辑-物理)、内存保护(保证各进程在自己的内存空间运行，不会越界访问).....2.什么是内存碎片？内存碎片是内存的申请和释放产生的，内存碎片会导致内存利用率下降。内存碎片分为内部内存碎片和外部内存碎片。内部内存碎片：分配的内存比实际使用的内存大，哪些没有被使用的内存就被称为内部内存碎片。外部内
迷茫的羔羊羊·2024-02-12 11:29

图解LeetCode——1470. 重新排列数组（难度：简单）

一、题目给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。二、示例2.1>示例1：【输入】nums=[2,5,1,3,4,7],n=3【输出】[2,3,5,4,1,7]【解释】由于x1=2,x2=5,x3=1,y1=3,y2=4,y3=7，所以答案为
爪哇缪斯·2024-02-12 11:29

leetcode:131.分割回文串

树形结构：切割到字符串的尾部，就是叶子节点。回溯算法三部曲：1.递归的参数和返回值：参数字符串s和startIndex切割线2.确定终止条件：当分割线到字符串末尾时到叶子节点，一种方案出现3.单层搜索逻辑：for循环i==startIndex到s.size,在这个循环里判断是否符合回文串，若符合加入path,进行递归，最后进行回溯。回文串判断：用一个函数单独实现代码实现：
冲冲冲冲冲冲1024·2024-02-12 10:32

Leetcode 707. 设计链表(Medium)

typedefstruct{intval;structMyLinkedList*next;}MyLinkedList;MyLinkedList*myLinkedListCreate(){//这个题必须用虚拟头指针,参数都是一级指针,头节点确定后没法改指向了!!!MyLinkedList*head=(MyLinkedList*)malloc(sizeof(MyLinkedList));head->n
Python ml·2024-02-12 10:56

Leetcode19. 删除链表的倒数第 N 个结点（中等）双指针

structListNode*removeNthFromEnd(structListNode*head,intn){structListNode*dummyHead=(structListNode*)malloc(sizeof(structListNode));dummyHead->next=head;structListNode*slow=dummyHead,*fast=dummyHead;fo
Python ml·2024-02-12 10:56

leetCode 72. 编辑距离 hard 动态规划

添加链接描述#include#includeusingnamespacestd;classSolution{public:intminDistance(stringword1,stringword2){word1=""+word1;word2=""+word2;intn=word1.size(),m=word2.size();intdp[n][m];for(inti=0;i
Python ml·2024-02-12 10:56

221. 最大正方形

221.最大正方形题目链接：221.最大正方形代码如下：//动态规划//参考官方leetcode题解classSolution{public:intmaximalSquare(vector>&matrix
咔咔咔的·2024-02-12 10:49

LeetCode题解：三角形最小路径和

题目描述给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与“上一层结点小标”相同或者等于“上一层结点下表+1”的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或者i+1。示例输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：2346574183
搬码人·2024-02-12 10:06

LeetCode Python -8.字符串转整数

文章目录题目答案运行结果题目请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字
xuxu1116·2024-02-12 09:57

LeetCode Python - 9.回文数

文章目录题目答案运行结果题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从
xuxu1116·2024-02-12 09:27

Leetcode 309 买卖股票的最佳时机含冷冻期

题意理解。：给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）股票问题的升级问题，在卖出后存在一天的冷冻时间，不能进行交易。股票这一类的问题都可以通过分析
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 714 买卖股票的最佳时机含手续费

题意理解：给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。这里的股票问题在于：交易期间可以无限次买入卖出唯一的区
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 188 买卖股票的最佳时机 IV

题意理解：给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说，你最多可以买k次，卖k次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。这道题的特别之处是，最多可以买卖k次，k是一个可以变化的值，所以使用j对k的数值进行遍历。解题思路：（1）定义dp二维[][]
庄园特聘拆椅狂魔·2024-02-12 08:45

Leetcode 300 最长递增子序列

题意理解：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。这里的子序列：不连续的递增子序列，不要求连续，所以无法通过相邻比较解题我们使用动态规划的思路进行解题，计算到每个位置，所含的最长子序列长度解题思路：（1）定义一维dp数组dp[i
庄园特聘拆椅狂魔·2024-02-12 08:15

leetcode：面试题09. 用两个栈实现队列

题目解析这道题和面试题03.04.化栈为队是几乎一样的：定义两个栈：读栈rStack写栈wStack操作：appendTail：直接压入wStackdeleteHead：如果rStack为空&&wStack为空，返回-1；如果rStack不为空，返回rStack.pop()如果rStack为空&&wStack不为空，将wStack全部压入rStack，然后rStack.pop()cppclassC
OceanStar的学习笔记·2024-02-12 08:14

【Python】【难度：简单】Leetcode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
给阿姨倒杯卡布基诺·2024-02-12 08:13

LeetCode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
liulizhi1996·2024-02-12 08:42

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

LeetCode面试题09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例2：输
小南家的青蛙·2024-02-12 08:40

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-12 07:20

2019-02-17

LeetCode310.MinimumHeightTrees.jpgLeetCode310.MinimumHeightTreesDescriptionForanundirectedgraphwithtreecharacteristics
ruicore·2024-02-12 07:11

代码随想录算法训练营第四十八天（动态规划篇之01背包）| 1049. 最后一块石头的重量Ⅱ，494. 目标和

1049.最后一块石头的重量Ⅱ题目链接：1049.最后一块石头的重量II-力扣（LeetCode）思路尽量将石头分为重量相同的两堆，这样两堆中的石头相撞之后剩下的石头就会最小。
Huiwen_Z·2024-02-12 07:54

代码随想录算法训练营第四十七天（动态规划篇）| 416. 分割等和子集

416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思路回溯——超时首先想到之前的回溯算法，寻找数组中加和等于sum(nums)/2的子集，但对于大数组超时了：classSolution
Huiwen_Z·2024-02-12 07:24

代码随想录算法训练营第四十九天（动态规划篇之01背包）| 474. 一和零， 完全背包理论基础

474.一和零题目链接：https://leetcode.cn/problems/ones-and-zeroes/submissions/501607337/思路之前的背包问题中，我们对背包的限制是容量
Huiwen_Z·2024-02-12 07:53

[leetcode经典算法题]删除有序数组中的重复项(双指针)

删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Rain_ZZX·2024-02-12 07:23

72. 编辑距离

72.编辑距离题目链接：72.编辑距离代码如下：//动态规划//参考leetcode官方题解classSolution{public:intminDistance(stringword1,stringword2
咔咔咔的·2024-02-12 07:50

LeetCode：LCP 30. 魔塔游戏（贪心 Java）

目录LCP30.魔塔游戏题目描述：实现代码与解析：贪心原理思路：LCP30.魔塔游戏题目描述：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪
Cosmoshhhyyy·2024-02-12 07:18

Leetcode2560. 打家劫舍 IV

EverydayaLeetcode题目来源：2560.打家劫舍IV解法1：二分答案+动态规划给定数组nums，从中选择一个长度至少为k的子序列A，要求A中没有任何元素在nums中是相邻的。
UestcXiye·2024-02-12 06:08

Leetcode2842. 统计一个字符串的 k 子序列美丽值最大的数目

EverydayaLeetcode题目来源：2842.统计一个字符串的k子序列美丽值最大的数目解法1：哈希+数学提示：统计每个字符出现次数的个数，然后从大到小遍历次数c及其个数num。
UestcXiye·2024-02-12 06:08

leetcode--18. clone-graph

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande
yui_blacks·2024-02-12 05:15

算法学习——LeetCode力扣栈与队列篇1

算法学习——LeetCode力扣栈与队列篇1232.用栈实现队列232.用栈实现队列-力扣（LeetCode）描述请你仅使用两个栈实现先入先出队列。
拉依达不拉胯·2024-02-12 04:43

整数反转-LeetCode（Java）

目录整数反转-LeetCode（Java）方法一：看做字符串反转1.思路：2.代码：方法二：利用数学反转1.思路2.代码整数反转-LeetCode（Java）题目：7.整数反转给你一个32位的有符号整数
NGC 2237号·2024-02-12 04:32

字符串转换整数 (atoi)-LeetCode（Java）

8.字符串转换整数(atoi)题目：8.字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正
NGC 2237号·2024-02-12 04:32

leetcode（矩阵）74. 搜索二维矩阵（C++详细解释）DAY7

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例提示m==matrix.lengthn==matrix[i].length1>&matrix,inttarget)
小Q小Q·2024-02-12 04:29
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他