力扣【每日一题】

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

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

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数，再取符号栈顶的一个符号，根据符号来对这两个数进行计算。遍历一次原始数组，if判断四种情况s[i]是数字：计算这个数字串的值x=x*10+s[i]-'0'，再将其压入nums栈内s[i]是
Angel's WingS335·2024-01-28 20:42

每日一题：Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？

theme:awesome-green在android面试中，我们常会遇到Framework面试相关问题，而今天要分享的就是Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？其主要考察的是程序员对线程中Looper，Handler的理解。问题正解：一个线程可以只能创建一个Looper，但是可以创建任意多个handler对象。具体的实现原理细节
代码我写的怎么·2024-01-28 20:27

【LeetCode】每日一题 2024_1_27 最大合金数（二分）

文章目录LeetCode？启动！！！题目：最大合金数题目描述代码与解题思路LeetCode？启动！！！今天的题目做起来真是难受，不像昨天的，5秒钟就写完了题目：最大合金数题目链接：2861.最大合金数题目描述代码与解题思路funcmaxNumberOfAlloys(nint,kint,budgetint,composition[][]int,stock[]int,cost[]int)int{che
戊子仲秋·2024-01-28 20:03

【LeetCode】每日一题 2024_1_28 水壶问题（脑筋急转弯/搜索/数学）

文章目录LeetCode？启动！！！题目：水壶问题题目描述代码与解题思路LeetCode？启动！！！今天是智力题，或者说，脑筋急转弯，但也可以用暴力题目：水壶问题题目链接：365.水壶问题题目描述代码与解题思路funccanMeasureWater(xint,yint,zint)bool{ifx+y
戊子仲秋·2024-01-28 20:32

合并区间-力扣

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

【 每日一题】计算 K 置位下标对应元素的和

文章目录Tag题目来源解题思路方法一：统计1的数量写在最后Tag【统计1的数量】【数组】【2024-01-25】题目来源2859.计算K置位下标对应元素的和解题思路方法一：统计1的数量思路枚举所有的下标，将含有k个1的下标对应数组中整数加和。思路清晰，统计int型整数中1的数量有多种方法：迭代计算：为了计算i的置位个数，我们可以使用十进制转二进制的方法，每次通过i mod 2得到最低的二进制位，在
wang_nn·2024-01-28 20:52

【双指针精选题目】详解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

【每日一题】最大合金数

文章目录Tag题目来源解题思路方法一：二分枚举答案写在最后Tag【二分枚举答案】【数组】【2024-01-27】题目来源2861.最大合金数解题思路方法一：二分枚举答案思路如果我们可以制造x块合金，那么一定也可以制造x-1块合金。于是我们可以枚举可以制造的合金数量：设mid为当前二分的答案；如果可以在预算范围内可以制造mid块合金，那么更新二分范围的左边界，表示可以制造的合金可以再多一些；如果不能
wang_nn·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

[每日一题] 01.25 - 子数整数

子数整数k=int(input())flag=Falseforiinrange(10000,30001):a,b,c=[int(str(i)[j:j+3])forjinrange(3)]ifa%k==0andb%k==0andc%k==0:print(i)flag=Trueifnotflag:print('No')
Sss00525·2024-01-28 18:57

[每日一题] 01.27 - 斐波那契数列

文章目录打分斐波那契数列打分n=int(input())lis=list(map(int,input().split()))a=sum(lis)-min(lis)-max(lis)print(round(a/(n-2),2))斐波那契数列n=int(input())res=[]foriinrange(n):res.append(int(input()))Max=max(res)lis=[1,1]f
Sss00525·2024-01-28 18:57

[每日一题] 01.26 - 最长连号

最长连号n=int(input())lis=list(map(int,input().split()))res=''foriinrange(n-1):iflis[i]+1==lis[i+1]:res+='1'else:res+='0'res=res.split('0')print(len(max(res))+1)或者：n=int(input())lis=list(map(int,input().s
Sss00525·2024-01-28 18:56

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

力扣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
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他