leetcode算法分析

快速幂算法+leetcode原题讲解

快速幂算法+leetcode原题讲解1.快速幂算法的介绍1.1定义1.2原理2.leetcode原题解析2.1Pow(x,n)2.2统计好数字的数目2.3超级次方1.快速幂算法的介绍1.1定义顾名思义，
晚•夜·2024-02-12 16:25

乘风破浪：LeetCode真题_007_Reverse Integer

乘风破浪：LeetCode真题_007_ReverseInteger一、前言这是一个比较简单的问题了，将整数翻转，主要考察了取整和取余，以及灵活地使用long型变量防止越界的问题。
weixin_30900589·2024-02-12 16:54

LeetCode 2044. 统计按位或能得到最大值的子集数目

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组nums，请你找出nums子集按位或可能得到的最大值，并返回按位或能得到最大值的不同非空子集的数目。  样例输入：nums=[3,1]  样例输出：22、基础框架C语言版本给出的基础框架代码如下：intcountMaxOrSubse
英雄哪里出来·2024-02-12 16:24

算法沉淀——模拟（leetcode真题剖析）

算法沉淀——模拟01.替换所有的问号02.提莫攻击03.Z字形变换04.外观数列05.数青蛙模拟算法是一种通过模拟问题的描述或场景来解决问题的算法。这种算法的核心思想是按照问题描述的规则，逐步模拟问题的发展过程，从而得到问题的解决方案。通常，模拟算法涉及到对问题的具体步骤进行逐一模拟，而不依赖于数学公式或高级的数据结构。在模拟算法中，通常需要考虑到问题的初始状态、模拟的步骤、状态的变化规律以及终止
爱学习的鱼佬·2024-02-12 16:24

面试算法LeetCode刷题班—BAT面试官带你刷真题、过笔试

课程名称:《面试算法LeetCode刷题班》——BAT面试官带你刷真题、过笔试主讲老师:林老师BAT资深研发工程师(T7/P8级)，致力于搜索引擎及其子系统的研发、迭代与优化，数据分析与挖掘领域专家，多年担任校园招聘
Dan Boneh·2024-02-12 16:24

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

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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他