力扣题型第33页

力扣365.水壶问题

思路：数学题，只要指定数满足小于俩个水壶容量之和并且可以整除俩个水壶的最大公约数便可以得到，否则false代码：classSolution{public:boolcanMeasureWater(inta,intb,intt){if(t<=a+b&&t%gcd(a,b)==0)returntrue;elsereturnfalse;}};

A呆唯·2024-01-29 03:38

从力扣LCR 022. 环形链表 II谈数学思维

省流：数学较好的同学可以直接忽略本文～先看原题：原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台中等给定一个链表，返回链表开始入环的第一个节点。

蒙古没有海·2024-01-29 03:26

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}时间复杂度：O(1)

jtyyyds388·2024-01-29 03:26

力扣3. 无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决，但在实际的求解中我们可以利用其它的一些数据结构的特性来帮助实现窗口的滑动，在本体中就利用set集合不能有重复的特性来实现：1.形成窗口：定义指向字符串s中字符下标为0的“指针

LNsupermali·2024-01-29 03:25

力扣LCR 180. 文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i，j分别初始化为1，2，并定义一个用于维护“窗口”的目标整形值sum，初始化为32.维护窗口：若sum等于target则将j-i+1“窗口”内的值添加到结果集合中；然后sum-=i；i++；j++；

LNsupermali·2024-01-29 03:25

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

day37-2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode

piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

day35-2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode

piukaty·2024-01-29 02:06

2018亲子日记第89天《欲速则不达》

今天的作业速度还是有点慢，对一些题型的理解反应不过来。今天的作业我忍不住发了脾气，到后来又后悔了。佳悦的认真

宝贝亲子成长日记·2024-01-29 02:09

力扣0090——子集II

子集难度：中等题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2输入：nums=[0]输出：[[],[0]]题解先将数组排序，生成所有的子集，排序之后相同的元素位于相邻的位置，利用这

Aubyn11·2024-01-29 01:09

LeetCode 2765.最长交替子数组：O(n)的做法（两次遍历）

【LetMeFly】2765.最长交替子数组：O(n)的做法（两次遍历）力扣题目链接：https://leetcode.cn/problems/longest-alternating-subarray/

Tisfy·2024-01-29 01:03

[力扣 Hot100]Day16 除自身以外数组的乘积

题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。出处思路前缀积x后缀积。代码classSolution{public:vectorproductExceptSelf(vector&nu

谛听misa·2024-01-29 01:45

力扣hot100 轮转数组一题多解翻转数组

Problem:189.轮转数组文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicvoidrotate(int[]nums,intk){intn=nums.length;k=k%n;reverse(nums,0,n-1);reverse(nums,0,k-1);reverse(nums,

兑生·2024-01-29 01:44

[力扣笔记]189.轮转数组

解题思路利用了平摊分析的思想，另外开辟一个同样大小的数组来存储每个数的“势能”（需要向右移动的次数）向右移动一次，势能降低；向左移动一次，势能增加每次循环遍历数组的每个元素，查看元素的势能，将其与目标位置的元素对换并改变相应势能在循环结束条件的设置上，一开始我是用flag=flag+a[i]（i=0,1,2,…）,结果到最后一个测试用例时提示溢出了，我改为当a[i]=0时flag=flag+1就通

码聋·2024-01-29 01:14

[力扣 Hot100]Day15 轮转数组

题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。出处思路好像是某一年的考研题，原地逆序后k项，再逆序前n-k项，再逆序整个数组即可。空间复杂度O(1)，时间复杂度O(n)。要注意k可能比n大，需要对n取余。代码classSolution{private:voidreverse(vector&nums,intleft,intright){intt;while(lef

谛听misa·2024-01-29 01:43

【力扣每日一题】力扣365水壶问题

题目来源力扣365水壶问题https://leetcode.cn/problems/water-and-jug-problem/description/题目概述有两个水壶，容量分别为jug1Capacity

写做四月一日的四月一日·2024-01-29 01:42

【力扣每日一题】力扣2861最大合金数

题目来源力扣2861最大合金数题目概述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。

写做四月一日的四月一日·2024-01-29 00:42

【力扣每日一题】力扣2846边权重均等查询

题目来源力扣2846边权重均等查询解题过程思路一刚开始看到这道题，注意到了是一个在树中找路径的问题，于是选择了把树当作图，来寻找两点之间的路径。

写做四月一日的四月一日·2024-01-29 00:41

代码随想录算法训练营第四十三天|1049. 最后一块石头的重量 II、 494. 目标和、474.一和零

题目：1049.最后一块石头的重量II文章链接：代码随想录视频链接：LeetCode:1049.最后一块石头的重量||题目链接：力扣题目链接图释：classSolution{public:intlastStoneWeightII

一楼二栋·2024-01-29 00:02

代码随想录算法训练营第四十六天|139.单词拆分、多重背包、背包问题总结

题目：139.单词拆分文章链接：代码随想录视频链接：LeetCode:139.单词拆分题目链接：力扣题目链接图释：classSolution{public:boolwordBreak(strings,vector

一楼二栋·2024-01-29 00:31

空间向量在立体几何中的应用（一）

，且扮演着一个非常重要的角色，其应用打破了立体几何的传统解法，可以减少大量的辅助作图以及对图形的分析、想象过程，能直接使用代数运算来解决立体几何中的计算和证明问题．在近几年的高考中几乎每年都有出现，其题型主要是大题形式出现

天马无空·2024-01-28 23:12

每日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

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

面向对象编程(知识点概括和一些题型）

类和对象的概念类是抽象的，是一种数据类型。对象是具体的对象实现了类的实例化属性和方法属性：（又称作成员变量）可以是基础数据变量，也可以是数组或者对象，属性有默认值例如boolean类型的数据默认为false方法：将实现的细节封装起来，提高代码的复用性，可以供其他的用户使用重载，重写，可变参数方法重载-----方法名相同，参数列表不同，返回类型无要求方法重写------方法名相同，参数列表相同，返回

JAVA不会写·2024-01-28 17:13

力扣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

推荐频道

力扣题型

力扣2744.最大字符串配对数目