Leedcode每日一题

【算法练习】leetcode每日一题 665. 非递减数列

665.非递减数列难度简单481给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i(0<=i<=n-2)，总满足nums[i]<=nums[i+1]。示例1:输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。示例2:输入:nums=[4,2,1]输出:
Let it beSun·2025-02-10 07:56

Python之os库

以path="D:\每日一题\Python"为例：os.path.abspath(path)返回绝对路径D:/每日一题/Pythonos.path.basename(path)返回文件名Pythonos.path.dirname
2475·2025-02-08 18:54

回溯算法简单理解

leecode每日一题回溯算法是一种通过试错来解决问题的算法，当发现当前路径无法得到正确解时，会回溯到上一步尝试其他可能。它特别适合解决组合问题、排列问题、子集问题、棋盘类问题等。
tanactor·2025-02-07 16:59

每日一题：数组算法中的前缀和问题

算法中的前缀和（PrefixSum）是一种处理数组或序列数据的技术，它通过计算数组中元素的累积和来简化某些问题的处理。如题：该题便是利用前缀和（比如，前2个数的和为pre[1]=pre[0]+nums[1],前4个数的和为pre[3]=pre[2]+nums[3],它们两个详见就是第三个数和第四个数的和）。代码：方法一：枚举（时间复杂度为）classSolution{public:intsubar
KE.WINE·2025-02-07 02:49

每日一题洛谷P5725 【深基4.习8】求三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i
wen__xvn·2025-02-07 00:37

每日一题——滑动窗口的最大值

滑动窗口的最大值题目描述示例说明解题思路双端队列的特点实现步骤代码实现（C语言）代码解析总结题目描述给定一个长度为n的数组num和滑动窗口的大小size，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，它们的最大值分别为{4,4,6,6,6,5}。示例示例1输入：[2,3,4,2,6,2,5,1],3返回值：[4,4
tt555555555555·2025-02-06 04:45

每日一题———37.堆排序

前言数据结构每日一题声明：因个人能力有限，本文仅是个人的学习记录笔记，有错误之处还望指出概念堆:n个关键序列L[1,2…n],满足下面一条性质称为堆大根堆：满足L(i)>=L(2i)且L（i）>=L(2i
而塞过·2025-02-06 04:14

2021.12.14LeetCode每日一题——课程表III

目录课程表III描述示例1示例2示例3提示方法：排序+优先队列课程表III描述这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例1输
小唐要努力·2025-02-06 03:44

每日一题——小根堆实现堆排序算法

小根堆实现堆排序算法堆排序的基本思想堆排序的步骤实现步骤1.构建小根堆2.删除最小元素并调整堆C语言实现输出示例代码解释1.percolateDown函数2.buildMinHeap函数3.heapSort函数4.printArray函数排序过程详解步骤1：构建小根堆步骤2：删除堆顶元素并调整堆最终结果总结堆排序是一种基于堆数据结构的排序算法，利用堆的性质来高效地对数组进行排序。堆排序的时间复杂度
tt555555555555·2025-02-06 03:07

每日一题洛谷P5721 【深基4.例6】数字直角三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i<n;i++){for(intj=0;j<n-i;j++){printf("%02d",t);t++;}cout<<endl;}return0;}
wen__xvn·2025-02-06 00:18

#day12 力扣每日一题1436.旅行终点站

提示：1>&paths){setstartCities;//存储起始城市for(constauto&path:paths){startCities.insert(path[0]);}for(constauto&path:paths){if(startCities.find(path[1])==startCities.end()){//重点城市不在起始城市集合中，它就是终点站returnpath[1
Ares^o^·2025-02-05 00:27

#day10 力扣每日一题134.加油站

134.加油站-力扣（LeetCode）在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[
Ares^o^·2025-02-05 00:57

每日一题洛谷B2136 素数回文数的个数c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intc=0;for(inti=11;i<=n;i++){intt=i;intsum=0;while(t){sum=sum*10+t%10;t/=10;}if(sum==i){intflag=1;for(intj=2;j*j<=i;j++){if(i%j==0){flag=0;break;}}if(fl
wen__xvn·2025-02-05 00:54

交换后字典序最小的字符串（力扣每日一题）

今日题目为：3216.交换后字典序最小的字符串题目详情：给你一个仅由数字组成的字符串s，在最多交换一次相邻且具有相同奇偶性的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而6和9奇偶性不同。示例：示例1：输入：s="45320"输出："43520"解释：s[1]=='5'和s[2]=='3'都具有相同的奇偶性，交换
码农白衣·2025-02-04 18:46

每日一题——106. 从中序与后序遍历序列构造二叉树

题目链接：106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),
m0_62867827·2025-02-04 02:39

每日一题——最长有效括号

题目链接32.最长有效括号-力扣（LeetCode）(leetcode-cn.com)题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。解题思路确定有效括号的含义:(),()(),(()),(()()),这些都是连续的有效括号；对于有效括号，博主的第一反应是用栈进行消消乐，在消消乐过程中更新最长的长度，但在判定有效括号是否连续是遇到问题；为解决问题又采用p
gch12138·2025-02-04 02:38

（每日一题）连续⼦数组最⼤和———＜动态规划-线性dp＞

1.题⽬链接：DP6连续⼦数组最⼤和2.题⽬描述：3.解法：算法思路：简单线性dp。i.状态表⽰：dp[i]表⽰：以i位置为结尾的所有⼦数组中，最⼤和是多少。ii.状态转移⽅程：dp[i]=max(dp[i-1]+arr[i],arr[i])C++算法代码：#include#includeusingnamespacestd;intmain(){//初始化intn;cin>>n;vectortemp
课堂随笔·2025-02-03 05:13

最长公共前缀&C++函数的返回值在内存中的传递过程&什么是虚拟内存，为什么要使用虚拟内存，虚拟内存可能比物理内存大吗

每日一题14.最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs){//因为要找最长公共前缀所以一定是序列一定是连续的不会存在跳跃
因特麦克斯·2025-02-02 07:00

【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角

题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051*/inta[25][25];intmain(){intn;cin>>n;for(inti=0;i
AC_Dragon·2025-02-01 17:48

每日一题洛谷P2142 高精度减法C语言（高精度算法）

代码中有详细的注释#include#include//bool类型，只会返回true/false#include//strlen测量数组长度;strcpy复制数组//判断A和B大小boolcompare(charA[],charB[]){//测量A和B长度intlen_A=strlen(A);intlen_B=strlen(B);//如果位数不相等可以直接比大小//len_A>len_B会返回tr
wen__xvn·2025-02-01 17:15

每日一题洛谷P5727 【深基5.例3】冰雹猜想c++

#includeusingnamespacestd;intmain(){intn,m;ints[10000]={0};cin>>m;n=m;intcount=1;while(n!=1){if(n%2==0)n/=2;elsen=n*3+1;s[count]=n;count++;}for(inti=count-1;i>0;i--)cout<<s[i]<<"";cout<<m;return0;}
wen__xvn·2025-02-01 17:15

每日一题——输出二叉树的右视图

输出二叉树的右视图题目描述示例数据范围代码实现辅助函数重建二叉树输出二叉树的右视图主函数总结思路时间与空间复杂度结论题目描述给定二叉树的前序遍历和中序遍历结果，请恢复出二叉树并打印出二叉树的右视图。示例输入：前序遍历：[1,2,4,5,3]中序遍历：[4,2,5,1,3]重建出的二叉树如下：1/\23/\45对应的右视图为[1,3,5]。数据范围0≤n≤100000\leqn\leq100000≤
tt555555555555·2025-02-01 04:31

前k个高频元素

摘要：欢迎又来到leetcode每日一题系列，今天我们为大家讲解的是有关于leetcode347.前k个高频元素的讲解（又名topk），大家在看完我的讲解之后也可以点开链接自己做一下。
扶我起来我还能再做一题·2025-01-31 22:14

【Leetcode 每日一题 - 补卡】219. 存在重复元素 II

问题背景给你一个整数数组numsnumsnums和一个整数kkk，判断数组中是否存在两个不同的索引iii和jjj，满足nums[i]=nums[j]nums[i]=nums[j]nums[i]=nums[j]且∣i−j∣map=newHashMapset=newHashSet=k){set.remove(nums[i-k]);}}returnfalse;}}
冠位观测者·2025-01-31 07:32

【Leetcode 每日一题】350. 两个数组的交集 II

问题背景给你两个整数数组nums1nums_1nums1和nums2nums_2nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。数据约束1≤nums1.length,nums2.length≤10001\lenums_1.length,nums_2.length\le10
冠位观测者·2025-01-30 09:06

每日一题洛谷P1720 月落乌啼算钱（斐波那契数列）c++

#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);doubleq=sqrt(5.0);doubleFn=(pow((1+q)/2,n)-pow((1-q)/2,n))/q;printf("%.2lf",Fn);return0;}
wen__xvn·2025-01-30 03:47

leetcode每日一题【Day4】——438. 找到字符串中所有字母异位词

类型：固定长度窗口，判断与总体元素相同但不同序本质：查找s1的无序子串特点：当达到条件（窗口长度）才输出结果题目：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指字母相同，但排列不同的字符串。参考题解：https://leetcode-cn.com/problems/longest-substring-without-repeating-c
thisissally·2025-01-29 22:43

LeetCode 每日一题119. 杨辉三角 II

119.杨辉三角II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？方法一：解题思路大年初一，祝大家新年快乐～，祝自己早日上岸。和杨辉三角一样，没啥难度，直接上代码了～参考代码publicListgetRow(introwIndex){Listans=new
喜欢下雨所以爱上雷震子·2025-01-29 22:09

2021年2月12日 Leetcode每日一题：119. 杨辉三角 II

2.示例示例:输入:3输出:[1,3,3,1]3.读题今天又是很简单的每日一题。这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？
冲就完事了·2025-01-29 22:07

【力扣每日一题】存在重复元素 II 解题思路

219.存在重复元素II解题思路问题描述给定一个整数数组nums和一个整数k，要求判断数组中是否存在两个不同的索引i和j，使得：nums[i]==nums[j]且满足abs(i-j)bool:last={}fori,xinenumerate(nums):ifxinlastandabs(last[x]-i)<=k:returnTruelast[x]=ireturnFalse代码解释：last={}：
迪小莫学AI·2025-01-29 02:29

【力扣每日一题】解答分析 1010. 总持续时间可被 60 整除的歌曲对数

1010.总持续时间可被60整除的歌曲对数题目简介给定一个整数数组time，表示每首歌曲的持续时间（以秒为单位），我们希望计算出数组中所有歌曲对(i,j)，使得iint:res=0n=len(time)foriinrange(n):forjinrange(i+1,n):if(time[i]+time[j])%60==0:res+=1returnres问题与瓶颈由于暴力解法需要两层循环来遍历所有可能
迪小莫学AI·2025-01-28 22:02

ledcode每日一题：455. 分发饼干

一题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出
cttMiao·2025-01-27 00:10

【Leetcode 每日一题】40. 组合总和 II

问题背景给定一个候选人编号的集合candidatescandidatescandidates和一个目标数targettargettarget，找出candidatescandidatescandidates中所有可以使数字和为targettargettarget的组合。candidatescandidatescandidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。数
冠位观测者·2025-01-26 15:02

【力扣每日一题】LeetCode 2412: 完成所有交易的初始最少钱数

LeetCode2412:完成所有交易的初始最少钱数题目解析问题描述给定一个二维数组transactions，每个元素transactions[i]=[costi,cashbacki]表示一个交易。对于每笔交易，要求你完成该交易时有足够的初始资金money，并且交易会减少或增加你账户中的资金。具体地，交易的费用为costi，交易后的现金返还为cashbacki。执行交易后，money会变成mone
迪小莫学AI·2025-01-26 11:34

每日一题洛谷P1420 最长连号c++

#includeusingnamespacestd;intmain(){intn;cin>>n;ints[1000]={0};for(inti=0;i>s[i];}intmax=1;intt=1;for(inti=0;imax){max=t;}}else{t=1;}}cout<<max<<endl;return0;}
wen__xvn·2025-01-26 06:45

【Leetcode 每日一题】2412. 完成所有交易的初始最少钱数

问题背景给你一个下标从000开始的二维整数数组transactionstransactionstransactions，其中transactions[i]=[costi,cashbacki]transactions[i]=[cost_i,cashback_i]transactions[i]=[costi,cashbacki]。数组描述了若干笔交易。其中每笔交易必须以某种顺序恰好完成一次。在任意一个
冠位观测者·2025-01-25 20:54

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串

问题描述：给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u'，在子字符串中都恰好出现了偶数次。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts示例1：输入：s="e
青日五月·2025-01-25 16:26

【LeetCode每日一题】 LeetCode 151.反转字符串中的单词

LeetCode151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1:输入:"theskyis
DataCrafter·2025-01-24 13:33

每日一题45：统计移除递增子数组的数目

一、每日一题给你一个下标从0开始的正整数数组nums。如果nums的一个子数组满足：移除这个子数组后剩余元素严格递增，那么我们称这个子数组为移除递增子数组。
锂享生活·2025-01-20 05:27

【拒绝算法PUA】3065. 超过阈值的最少操作数 I

拒绝算法PUA】0x00-位运算【拒绝算法PUA】0x01-区间比较技巧【拒绝算法PUA】0x02-区间合并技巧【拒绝算法PUA】0x03-LeetCode排序类型刷题【拒绝算法PUA】LeetCode每日一题系列刷题汇总
BigDark的笔记·2025-01-19 18:46

代码随想录算法训练营总结

到现在已经工作两年多了，看到过许多聊面试聊算法的文章，也接触到一些对我来说很厉害的大佬，发现在面试尤其是大厂面试时对算法的考察还是很重要的，遂重新打开leetcode开始刷题，起初只是实在无聊的时候看下每日一题
whpu_yb·2025-01-19 01:12

【Leetcode 每日一题 - 扩展】421. 数组中两个数的最大异或值

问题背景给你一个整数数组numsnumsnums，返回nums[i]XORnums[j]nums[i]\XOR\nums[j]nums[i]XORnums[j]的最大运算结果，其中0≤i≤jset=newHashSet=0;i--){set.clear();mask|=1<
冠位观测者·2025-01-19 00:00

LeetCode 热题 HOT 100

每日精进：坚持每日一题，保持对算法的敏感度。系统提升：依次完成力扣Hot100、力扣150、
Dong雨·2025-01-17 15:48

小哆啦的解题冒险故事：买卖股票的最佳时机

小哆啦开始力扣每日一题的第五天121.买卖股票的最佳时机-力扣（LeetCode）小哆啦的解题冒险故事：买卖股票的最佳时机在一个安静的编程下午，小哆啦的朋友小明正为一道编程题苦恼。
故梦867·2025-01-17 13:32

每日一题——第八十九题

题目：在字符串中找到提取数字，并统计一共找到多少整数，a123xxyu23&8889，那么找到的整数为123，23，8889//思想：#include#include#includeintmain(){charstr[]="a123xxyu23&8889";intcount=0;intnum=0;//用于临时存放当前正在构建的整数。boolinNum=false;//用于标记当前是否正在读取一个整
互联网打工人no1·2024-09-16 10:54

每日一题——第九十题

题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
互联网打工人no1·2024-09-16 10:54

每日一题——第八十一题

打印如下图案:#includeintmain(){inti,j;charch='A';for(i=1;i<5;i++,ch++){for(j=0;j<5-i;j++){printf("");//控制空格输出}for(j=1;j<2*i;j++)//条件j<2*i{printf("%c",ch);//控制字符输出}printf("\n");}return0;}
互联网打工人no1·2024-09-16 10:54

每日一题——第八十四题

题目：编写函数1、输入10个职工的姓名和职工号2、按照职工由大到小顺序排列，姓名顺序也随之调整3、要求输入一个职工号，用折半查找法找出该职工的姓名#define_CRT_SECURE_NO_WARNINGS#include#include#defineMAX_EMPLOYEES10typedefstruct{intid;charname[50];}Empolyee;voidinputEmploye
互联网打工人no1·2024-09-16 10:54

每日一题——第八十二题

题目：将一个控制台输入的字符串中的所有元音字母复制到另一字符串中#include#include#include#include#defineMAX_INPUT1024boolisVowel(charp);intmain(){charinput[MAX_INPUT];charoutput[MAX_INPUT];printf("请输入一串字符串：\n");fgets(input,sizeof(inp
互联网打工人no1·2024-09-16 10:24

每日一题——第八十三题

题目：将输入的整形数字输出,输出1990，输出"1990"#include#defineMAX_INPUT1024intmain(){intarrr_num[MAX_INPUT];intnum,i=0;printf("请输入一个数字：");scanf_s("%d",&num);while(num!=0){arrr_num[i++]=num%10;num/=10;}printf("\"");for(
互联网打工人no1·2024-09-16 10:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他