力扣题目总结

每日OJ题_算法_前缀和③_力扣724. 寻找数组的中心下标（LCR012+力扣1991）

目录力扣724.寻找数组的中心下标解析代码力扣724.寻找数组的中心下标724.寻找数组的中心下标LCR012.寻找数组的中心下标1991.找到数组的中间位置（三道一样的题，一鱼三吃）难度简单给你一个整数数组
GR鲸鱼不跑步·2024-01-28 23:12

基数排序（实现对负数的排序）以力扣912题为例

力扣912题（用基数排序实现）：力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicint[]sortArray(int[]nums){//基数排序(实现负数和正数的排序
码见愁·2024-01-28 22:22

LeetCode - #337. 打家劫舍III

来源：力扣（LeetCode）链接
小酒馆的猫_1ee1·2024-01-28 22:55

[二分]力扣找到k个最接近的元素(c++实现)

classSolution{public:vectorfindClosestElements(vector&arr,intk,intx){vectorres;intl=0,r=arr.size()-1;while(l=x)r=mid;elsel=mid+1;}inti=l-1,j=r;while(res.size()=arr.size()||(i>=0&&x-arr[i]<=arr[j]-x)){
随风而散y·2024-01-28 21:49

力扣零钱兑换II[动态规划](c++实现)

classSolution{conststaticintN=5010;intf[N];public:intchange(intamount,vector&coins){f[0]=1;for(autocoin:coins){for(inti=coin;i<=amount;i++){f[i]+=f[i-coin];}}returnf[amount];}};
随风而散y·2024-01-28 21:18

力扣只出现一次的数字II(c++实现)

classSolution{public:intsingleNumber(vector&nums){intres=0;sort(nums.begin(),nums.end());//for(autonum:nums)cout1&&nums[nums.size()-1]!=nums[nums.size()-2])returnnums[nums.size()-1];returnnums[0];}};
随风而散y·2024-01-28 21:48

力扣买卖股票的最佳时机(c++实现)

classSolution{public:intmaxProfit(vector&prices){intres=0;intminPrice=2e9;for(autoprice:prices){minPrice=min(minPrice,price);res=max(res,price-minPrice);}returnres;}};
随风而散y·2024-01-28 21:47

力扣0087——扰乱字符串

扰乱字符串难度：困难题目描述使用下面描述的算法可以扰乱字符串s得到字符串t：如果字符串的长度为1，算法停止如果字符串的长度>1，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串s，则可以将其分成两个子字符串x和y，且满足s=x+y。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s可能是s=x+y或者s=y+x。在x
Aubyn11·2024-01-28 21:09

LeetCode-202-快乐数

来源：力扣（LeetCode）链接：https://leetcode-c
雄狮虎豹·2024-01-28 20:54

合并区间-力扣

题目描述相对而言不是很难，测试数据也没有很过分。代码部分classSolution{public:vector>merge(vector>&intervals){sort(intervals.begin(),intervals.end());//先对区间排序vector>v;//引入一个新的容器for(inti=0;i
周一跌·2024-01-28 20:22

【双指针精选题目】详解8道题

讲解【双指针系列】的8道经典练习题，有三道题在另一篇博客，文末已给出链接，在讲解题目的同时给出AC代码目录双指针两种类型：1、移动零2、复写零3、快乐数4、力扣11：盛最多水的容器5、有效三角形的个数双指针两种类型
姜暮、·2024-01-28 19:49

【前缀和专题】介绍+详解6道题

本文讲解一维前缀和和二维前缀和，配套6道前缀和经典力扣题，在讲解题目的同时提供AC代码目录一、一维前缀和二、二维前缀和三、爆刷力扣1、寻找数组的中心下标2、力扣238.除自身以外数组的乘积3、和为K的子数组
姜暮、·2024-01-28 19:18

算法刷题打卡（八）

44通配符匹配44.通配符匹配-力扣（LeetCode）(leetcode-cn.com)给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。
L._l·2024-01-28 19:15

合并区间 - 力扣（LeetCode）

题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。题目示例输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[
maybe_za·2024-01-28 19:43

力扣每日一题——NO.33——搜索旋转排序数组

原题链接题目描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0&nums,inttarget){intl=0;intn=nums.size();intr=n-1;if(n==0||(n==1&&nums[0]!=target)){return-1;}if(n==1&&nums[0]==target){return0;}//以前都是对于数组没有元
东条希尔薇·2024-01-28 19:50

力扣81—— 搜索旋转排序数组 II

题目描述一个原本增序的数组被首尾相连后按某个位置断开（如[1,2,2,3,4,5]→[2,3,4,5,1,2]，在第一位和第二位断开），我们称其为旋转数组。给定一个值，判断这个值是否存在于这个为旋转数组中。输入输出样例输入是一个数组和一个值，输出是一个布尔值，表示数组中是否存在该值。Input:nums=[2,5,6,0,0,1,2],target=0Output:true题解即使数组被旋转过，我
切韵·2024-01-28 19:20

力扣33、力扣81——搜索旋转排序数组

力扣33、搜索旋转排序数组思路：首先看到这个题目就有一些不懂他是要干嘛，简单来说就是在一个数组中中是否存在一个元素，存在的话返回该元素的下标，否则返回-1，那么正常来说直接遍历数组即可，但是，肯定不会这么简单
四维sun·2024-01-28 19:20

力扣——搜索旋转排序数组

搜索旋转排序数组整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0=nums[0]&&targetnums[mid]&&target<=nums[n-1]){l=mid+1;}else{r=mid-1;}}}return-1;}}
不易撞的网名·2024-01-28 19:20

力扣0081——搜索旋转排序数组II

搜索旋转排序数组II难度：中等题目描述已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[mid]target>nums[mid]target>nums[mid]&&target≤nums[right]target\leqnums[right]target≤nums[right]说明右侧单增，将左指针移动到mid+1mi
Aubyn11·2024-01-28 19:48

49. 字母异位词分组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
滨岩·2024-01-28 19:50

8.11根据身高重建队列（LC406-M）

406.根据身高重建队列-力扣（LeetCode）算法:本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。
pig不会cv·2024-01-28 18:54

嵌入式linux面试题目总结

Linux系统中常见的面试题目，分享，欢迎大家前来交流学习。1、嵌入式系统中的CAN通信协议是什么？CAN（ControllerAreaNetwork）通信协议是一种广泛应用于嵌入式系统中的串行通信协议。它最初由德国汽车工业联合会开发，旨在满足汽车电子控制单元（ECU）之间的高可靠性、实时性和鲁棒性需求。CAN协议使用两根差分信号线进行数据传输：CAN_H（高电平）和CAN_L（低电平）。它采用了
ST小智·2024-01-28 18:53

Day22|leetcode235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

leetcode235.二叉搜索树的最近公共祖先题目链接：235.二叉搜索树的最近公共祖先-力扣（LeetCode）视频链接：二叉搜索树找祖先就有点不一样了！
只当小白脸·2024-01-28 18:22

代码随想录算法训练营第22天 | LeetCode.235.二叉搜索树的最近公共祖先、LeetCode.701.二叉搜索树中的插入操作、LeetCode.450删除二叉搜索树中的节点

题目链接：235.二叉搜索树的最近公共祖先-力扣（LeetCode）作者思考：本题也是求最近的公共祖先，那么这题和之前那个求公共祖先的题目有什么区别呢?
Ewng·2024-01-28 18:52

76. 最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]
INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

题目：biubiu题意：在字符串中找到最小的覆盖单词的子串，覆盖要求含有单词的全部字符。通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。#include#include#include#include#include#include#include#includeusingnamespacestd;classSolution{public:unordered_mapori,cn
赟家小菜鸟·2024-01-28 17:24

【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。主要思路：left、right记录当前窗口的两端map记录t中各个字符的被覆盖情况，即键名为每个字符，对应的键值为目前滑动窗口中覆盖t所需要的该字符的数量，这意味着键值是有可能出现负数的情况，具体表示
Jamcy123·2024-01-28 17:53

力扣0089——格雷编码

格雷编码难度：中等题目描述n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数n，返回任一有效的n位格雷码序列。示例1输入：n=2输出：[0,1,3,2]示例2输入：n=1输出：[0,1]题解依题意得，数组的第
Aubyn11·2024-01-28 17:18

力扣Pow(x,n)

力扣：Pow(x,n)用笨方法有一组数据过不去就采用了快速幂+递归具体请看：题解C++classSolution{public:doublecalculate(doublex,longlongn){if
问剑白玉京·2024-01-28 16:12

力扣刷题 50.实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x^n ）

LeetCode50.实现pow(x,n)文章目录LeetCode50.实现pow(x,n)一、题目描述二、题解方法失败方法一失败方法二成功方法三一、题目描述  实现pow(x,n)，即计算x的整数n次幂函数（即，x^n）。二、题解方法失败方法一  最直观最容易想到的一个方法，就是通过一个for循环求出结果，代码如下：classSolution:defmyPow(self,x:float,n:in
江南赴艽野·2024-01-28 16:11

【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）

文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展：删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣（LeetCode）
喜欢乙醇的四氯化碳·2024-01-28 16:38

实现x的n次幂函数Pow(x,n)

方法一即常用思路递归，注意基线条件即可，方法二参考力扣官方题解思路方法一：快速幂+递归解题思路n为奇数xn=xn/2∗xn/2∗xx^{n}=x^{n/2}\astx^{n/2}\astxxn=xn/2
初级代码搬运工0219·2024-01-28 16:38

力扣简单题刷题记录C++

LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771.宝石与石头141.环形链表202.快乐数字符串题28.找出字符串中第一个匹配项的下标9.回文数链表题21.合并两个有序链表83.删除排序链表中的重复元素141.环形链表160.相交链表203.移
Black_Chao·2024-01-28 16:07

leetcode50.Pow(x,n)——学习笔记

题目：力扣https://leetcode-cn.com/problems/powx-n/不讲武德版：classSolution{publicdoublemyPow(doublex,intn){returnMath.pow
Hokachi·2024-01-28 16:37

Leetcode题50、Pow(x,n)（Python题解）Facebook面试题

问题：题目来源：力扣（LeetCode）leetcode50.Pow(x,n)难度：中等分析：递归和迭代，每次计算问题的一半就可以。注意n次幂分为单数和双数的情况，也分整数和负数的情况。
AI414010·2024-01-28 16:36

【力扣 50】Pow(x, n) C++题解（数学+递归+快速幂）

实现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<=xn<=104思路函数myPow是主函数，调用了qpow函数进行实际的计算。
HEX9CF·2024-01-28 16:34

C++力扣题目509--斐波那契数 70--爬楼梯 746--最小花费爬楼梯

509.斐波那契数力扣题目链接(opensnewwindow)斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
学不会的天真boy·2024-01-28 16:57

C++力扣题目 01背包理论基础

动态规划：01背包理论基础本题力扣上没有原题，大家可以去卡码网第46题(opensnewwindow)去练习，题意是一样的。#思路这周我们正式开始讲解背包问题！背包问题的经典资料当然是：背包九讲。
学不会的天真boy·2024-01-28 16:57

C++力扣题目416--分割等和子集 1049--最后一块石头的重量II

416.分割等和子集力扣题目链接(opensnewwindow)题目难易：中等给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
学不会的天真boy·2024-01-28 16:57

C++力扣题目62--不同路径 63--不同路径II 343--整数拆分 96--不同的二叉搜索树

62.不同路径力扣题目链接(opensnewwindow)一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
学不会的天真boy·2024-01-28 16:27

力扣hot100 最小栈 变种栈

Problem:155.最小栈文章目录思路Stack+自定义NodeCode思路‍甜姨Stack+自定义Node时间复杂度:O(1)O(1)O(1)空间复杂度:O(n)O(n)O(n)CodeclassMinStack{privateStackstack;classNode{intx;intmin;publicNode(intx,intmin){super();this.x=x;this.min=
兑生·2024-01-28 15:10

力扣hot100 字符串解码 栈 辅助栈

Problem:394.字符串解码文章目录思路辅助栈思路‍路飞辅助栈⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicStringdecodeString(Strings){StringBuilderres=newStringBuilder();intk=0;//记录当前的重复次数StackstackMul=newStackstack
兑生·2024-01-28 15:08

刷题LeetCode：2.两数相加

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers题目描述给你两个非空的链表，表示两个非负的整数。
程序媛遇上处女座·2024-01-28 14:35

每日OJ题_算法_二分查找⑧_力扣LCR 173. 点名

目录力扣LCR173.点名解析代码力扣LCR173.点名LCR173.点名-力扣（LeetCode）难度简单某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。
GR鲸鱼不跑步·2024-01-28 14:06

Offer必备算法_二分查找_八道力扣OJ题详解（由易到难）

目录二分查找算法原理①力扣704.二分查找解析代码②力扣34.在排序数组中查找元素的第一个和最后一个位置解析代码③力扣69.x的平方根解析代码④力扣35.搜索插入位置解析代码⑤力扣852.山脉数组的峰顶索引解析代码
GR鲸鱼不跑步·2024-01-28 14:35

每日OJ题_算法_二分查找⑦_力扣153. 寻找旋转排序数组中的最小值

目录力扣153.寻找旋转排序数组中的最小值解析代码力扣153.寻找旋转排序数组中的最小值153.寻找旋转排序数组中的最小值-力扣（LeetCode）难度中等已知一个长度为n的数组，预先按照升序排列，经由
GR鲸鱼不跑步·2024-01-28 14:35

2024.1.26力扣每日一题——计算 K 置位下标对应元素的和

2024.1.26题目来源我的题解方法一位运算+统计二进制数中1的个数方法二官方的一种优化计算二进制中1的个数的方法题目来源力扣每日一题；题序：2859我的题解方法一位运算+统计二进制数中1的个数对于每一个位置
菜菜的小彭·2024-01-28 12:04

力扣 202. 快乐数 //快慢指针//哈希 3种方法

//哈希哈希：其实int最大为9位假如最大13位9的快乐数为1053极限快乐数每位值都为9相加为1053所以最大的快乐数为1053只有开始题目给你的数可能使你第一步为1053此后都是小于243而且结果只有2种可能一是循环1而是形成环循环一但出现第二个重复的数如果不是一就是false第二个重复的数是一就true；代码：boolisHappy(intn){inthash[1060]={0};//记录遍
yuxinlingguo·2024-01-28 11:10

力扣 28. 找出字符串中第一个匹配项的下标 //kmp算法

代码：intstrStr(char*haystack,char*needle){intlen1=strlen(haystack);intlen2=strlen(needle);if(len10&&needle[fast]!=needle[low]){low=next[low-1];}if(needle[fast]==needle[low]){low++;}next[fast]=low;}inti=
yuxinlingguo·2024-01-28 11:10

力扣 61. 旋转链表 哈希

这里先申请一个数组hash遍历链表将节点值存进hash找到更改后第一个元素下标在遍历链表将改后数组放进链表的节点代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*rotateRight(structListNode*head,intk){typ
yuxinlingguo·2024-01-28 11:40
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他