【Letcode】每日一题第22页

【Letcode】每日一题

C语言刷题每日一题——打印1000年到2000年之间的闰年

闰年的问题是编程中经常遇到的一个小细节问题，是不是闰年关系到整年的天数和月份的天数，这是一个经常容易被忽略的问题关于闰年的判断有一个小口诀——四年一闰，百年不闰，四百年再闰思路分析首先用for循环完成1000到2000的打印在每一次循环内部，按照上面的口诀进行判断决定是否进行打印（使用逻辑操作符或者多分支判断语句都可以实现）代码实现使用逻辑操作符实现（更简便）#includeintmain(){f

倔强的石头106·2023-12-19 09:35

C语言刷题每日一题——求最大公约数（带数学计算过程详解）

目录概念介绍辗转相除法数学思想介绍求最大公约数过程——图解演示代码思路代码实现代码改进效果展示概念介绍最大公约数——两个整数中公共约数（因数）的最大者求最大公约数的方法有很多，如质数因数分解法、短除法、辗转相除法、更相减损法。这里介绍使用代码实现求最大公约数的最简单的一种方法——辗转相除法辗转相除法数学思想介绍求最大公约数过程——比如有两个数，18和24第一步：用第一个数18作为被除数，第二个数2

倔强的石头106·2023-12-19 09:03

每日一题：LeetCode-LCR 016. 无重复字符的最长子串

每日一题系列（day15）前言：如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路

阿熊不会编程·2023-12-19 07:55

LeetCode 每日一题 Day 16 || 二分

162.寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums

XforeverZ·2023-12-18 21:46

力扣每日一题：二叉树着色游戏

二叉树着色游戏题目描述：有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。最开始时：「一号」玩家从[1,n]中取一个值x（1nodes=newArrayList<>(arrs.length);for(Integeri:arrs){TreeNodetreeNode=newTreeNode();tree

憨憨爱学习zz·2023-12-18 21:55

每日一题：Leetcode1314.矩阵区域和

题目描述：给你一个mxn的矩阵mat和一个整数k，请你返回一个矩阵answer，其中每个answer[i][j]是所有满足下述条件的元素mat[r][c]的和：i-k>matrixBlockSum(vector>&mat,intk){intm=mat.size(),n=mat[0].size();//1.预处理一个前缀和矩阵vector>dp(m+1,vector(n+1));for(inti=1

MLGDOU·2023-12-18 21:53

每日一题 2415. 反转二叉树的奇数层（中等，树）

深度搜索整棵树，将奇数层的节点按照层数存在list中将每一层list中的节点的值反转这适用于所有二叉树，但题中的完美二叉树有更好的解法我们可以把root.left和root.right看成一对节点，首先它们本身是需要反转的，然后下一层的root.left.left和root.right.right，root.left.right和root.right.left可以变成两对，且如果需要反转的话，只需

eyvr·2023-12-18 18:20

每日一题 2697. 字典序最小回文串（简单）

遍历字符串，对于对称位置不对的情况，由于需要字典序要小，所以就把字典序大的替换成小的classSolution:defmakeSmallestPalindrome(self,s:str)->str:s=list(s)foriinrange(len(s)//2):ifs[i]>s[-1-i]:s[i]=s[-1-i]elifs[i]

eyvr·2023-12-18 18:50

每日一题 162. 寻找峰值（中等，二分搜索）

二分搜索关键在于，如果mid不是峰值索引，假设mid+1大于mid，显然mid+1有可能是峰值索引，同理可知如果mid+1不是，那么mid+2就有可能是，以此类推，由于num[n]是负无穷，因此从mid+1到数组末尾之间必定存在峰值索引由1我们可以得到推论，当一个值不是峰值时，导致它不是峰值的那一边就必定存在峰值，因此二分得解classSolution:deffindPeakElement(sel

eyvr·2023-12-18 18:46

每日一题：LeetCode-11.盛水最多的容器

每日一题系列（day13）前言：如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路

阿熊不会编程·2023-12-18 11:04

每日一题：LeetCode-611. 有效三角形的个数

每日一题系列（day14）前言：如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路

阿熊不会编程·2023-12-18 11:32

PTA(每日一题)7-44 特殊排序

输入一个整数n和n个各不相等的整数，将这些整数从小到大进行排序，要求奇数在前，偶数在后。输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试先输入一个整数n（1

爱写bug的小邓程序员·2023-12-18 08:03

Springboot+uniapp 做H5端的授权登录

index.js"exportdefault{data(){return{}},created(){this.isWXBrowser=this.isWXBrowser();if(this.isWXBrowser){letcode

帅过二硕ฅ·2023-12-18 03:44

每日一题：Leetcode560.和为K的子数组（前缀和+哈希）

题目描述：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1&nums,intk){intpresum=0,ret=0;unordered_maphash;for(autoe:nums){presum+=e;if(ha

MLGDOU·2023-12-18 00:44

每日一题:Leetcode525.连续数组

题目描述：给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例1:输入:nums=[0,1]输出:2说明:[0,1]是具有相同数量0和1的最长连续子数组。示例2:输入:nums=[0,1,0]输出:2说明:[0,1](或[1,0])是具有相同数量0和1的最长连续子数组。思路：将题目中0化成-1，求最长连续数组即求最长子数组为0的数组，和上一篇文章一样，哈

MLGDOU·2023-12-18 00:44

每日一题 2023/11/12 leetcode283.移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]思路：双指针算法，数组划分为两个区域，一个非零一个为零两个指针一个cur，一个dest，cur用来遍历整个数组，dest用来控制处理过的区间

MLGDOU·2023-12-18 00:14

LeetCode每日一题268. 丢失的数字

268.丢失的数字给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。n==nums.length1<=n<=1040<=nums[i]<=nnums中的所有数字都独一无二示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0

weixin_46566527·2023-12-17 20:37

力扣每日一题：2415. 反转二叉树的奇数层（2023-12-15）

力扣每日一题题目：2415.反转二叉树的奇数层日期：2023-12-15用时：6m51s时间：0ms内存：46.97MB代码：/***Definitionforabinarytreenode.

轩辕龙儿·2023-12-17 17:38

LeetCode 每日一题 Day 13 || BFS

2415.反转二叉树的奇数层给你一棵完美二叉树的根节点root，请你反转这棵树中每个奇数层的节点值。例如，假设第3层的节点值是[2,1,3,4,7,11,29,18]，那么反转后它应该变成[18,29,11,7,4,3,1,2]。反转后，返回树的根节点。完美二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节点的层数等于该节点到根节点之间的边数。示例1：输入：root=[2

XforeverZ·2023-12-17 16:22

LeetCode 每日一题 Day 14(Hard)&Day 15|

2276.统计区间中的整数数目给你区间的空集，请你设计并实现满足要求的数据结构：新增：添加一个区间到这个区间集合中。统计：计算出现在至少一个区间中的整数个数。实现CountIntervals类：CountIntervals()使用区间的空集初始化对象voidadd(intleft,intright)添加区间[left,right]到区间集合之中。intcount()返回出现在至少一个区间中的整数个

XforeverZ·2023-12-17 16:48

LeetCode day23

LeetCodeday23嘛，打开力扣，不知道为啥突然感觉可以看眼每日一题。还是困难！？上面是本人昨天的自不量力。。。

ルナ·2023-12-16 15:51

leetcode对称二叉树（每日一题）

https://leetcode.cn/problems/symmetric-tree/description/今天我们在来个题目，对称二叉树，其实这道题的思路我觉得和那到判断两棵树是不是相同的题目很相似，写这个题目的思路还是递归，但是我们看这个题目的时候需要注意的一个点就是我们如果遍历左右子树在他给的函数接口里其实是不好实现的。他给的这个接口函数我们无递归左右子树，很烦，所以我们在写一个子函数来

在冬天去看海·2023-12-16 11:33

12.15每日一题（备战蓝桥杯摘花生）

12.15每日一题（备战蓝桥杯摘花生）题目摘花生HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。

Anzzm7·2023-12-16 10:07

AcWing春季每日一题 Week3

文章目录1.AcWing1683.困牛放牧2.AcWing1470.水桶传递队列3.AcWing1761.阻挡广告牌4.AcWing1749.阻挡广告牌II5.AcWing1737.传送6.AcWing1725.组队井字游戏1.AcWing1683.困牛放牧题目AC代码：#include#include#includeusingnamespacestd;intmain(){inta,b,c,d1,

Fool xa·2023-12-16 10:59

12.14每日一题（备战蓝桥杯归并排序）

12.14每日一题（备战蓝桥杯归并排序）题目归并排序给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。

Anzzm7·2023-12-16 03:39

【每日一题】Namomo Spring Camp 2022 Div1 #路径计数2

路径计数2题目链接题意有一个n∗nn∗nn∗n的网格，有些格子是可以通行的，还有mmm个格子是障碍。一开始你在左上角的位置，你可以每一步往下或者往右走，问有多少种走到右下角的方案。由于答案很大，输出对10910^9109+7取模的结果。思路|组合数因为nnn的量级有点大，原来的dpdpdp正向求一共有多少条路是不行的。现在的话就要求总路径的条数减去不能通行的路径数量。假设从A到B的路径中没有障碍点

伏地嘤嘤怪·2023-12-16 00:22

LeetCode力扣每日一题（Java）：69、x 的平方根

一、题目二、解题思路1、我的思路我的思路是直接循环暴力破解，定义计数器i，从1开始递增，直到i*i大于或等于x于是有了如下代码inti=1;while(true){if(i*ix，为什么循环还是走了if，没走else呢？期待小伙伴们的解答publicclassLeetCode69{publicstaticvoidmain(String[]args){System.out.println(mySqr

早八睡不醒午觉睡不够的程序猿·2023-12-15 22:40

LeetCode力扣每日一题（Java）：58、最后一个单词的长度

一、题目二、解题思路1、我的思路先将字符串转换成字符数组由于我们需要获取最后一个单词的长度，所以我们从后往前遍历字符数组我们还需判断所遍历的字符是不是字母，即判断每个字符对应的ASCII值即可，用计数器count来储存单词长度当遍历到第一个字母时，将flag的值从flase置为true，之后的循环中，若遍历到字母，则count++，若遍历到的字符不是字母，则直接结束循环，返回countchar[]

早八睡不醒午觉睡不够的程序猿·2023-12-15 22:10

LeetCode力扣每日一题（Java）：67、二进制求和

一、题目二、解题思路1、我的思路（残缺版）好家伙，又是一道我盯着屏幕看了半天还没思路的题目我只有一部分残缺的思路，在这里先写下来吧我们可以先创建一个空字符串（后文称新字符串），用于后续存储相加后的二进制数二进制数相加是从低位开始的，在相加的过程中，我们会先得到低位的数值，后得到高位的数值，也就是说在逐位存储相加结果的过程中，要把新得到的数值插入到新字符串的最前面。可是我们熟知的关于字符串的API都

早八睡不醒午觉睡不够的程序猿·2023-12-15 22:10

LeetCode力扣每日一题（Java）66、加一

每日一题在昨天断开了一天，是因为作者沉迷吉他，无法自拔……竟然把每日一题给忘了，所以今天，发两篇每日一题，把昨天的给补上一、题目二、解题思路1、我的思路其实乍一看这道题还是比较简单的，就是让数组的最后一个元素加

早八睡不醒午觉睡不够的程序猿·2023-12-15 21:31

【每日一题】2415. 反转二叉树的奇数层-2023.12.15

题目：2415.反转二叉树的奇数层给你一棵完美二叉树的根节点root，请你反转这棵树中每个奇数层的节点值。例如，假设第3层的节点值是[2,1,3,4,7,11,29,18]，那么反转后它应该变成[18,29,11,7,4,3,1,2]。反转后，返回树的根节点。完美二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节点的层数等于该节点到根节点之间的边数。示例1：输入：root

轩軒轩儿·2023-12-15 15:18

【每日一题】2697. 字典序最小回文串-2023.12.13

题目：2697.字典序最小回文串给你一个由小写英文字母组成的字符串s，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母替换s中的一个字符。请你执行尽可能少的操作，使s变成一个回文串。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。对于两个长度相同的字符串a和b，在a和b出现不同的第一个位置，如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早，则认为a的字典序

轩軒轩儿·2023-12-15 15:48

【每日一题】2454. 下一个更大元素 IV-2023.12.12

题目：2454.下一个更大元素IV给你一个下标从0开始的非负整数数组nums。对于nums中每一个整数，你必须找到对应元素的第二大整数。如果nums[j]满足以下条件，那么我们称它为nums[i]的第二大整数：j>inums[j]>nums[i]恰好存在一个k满足inums[i]。如果不存在nums[j]，那么第二大整数为-1。比方说，数组[1,2,4,3]中，1的第二大整数是4，2的第二大整数是

轩軒轩儿·2023-12-15 15:47

Linux学习笔记8—进程间通信

-本人的LeetCode账号：魔术师的徒弟，欢迎关注获取每日一题题解，快来一起刷题呀~本人Gitee账号：路由器，欢迎关注获取博客内容源码。

魔术师的徒弟·2023-12-15 15:05

【每日一题】2132. 用邮票贴满网格图-2023.12.14

题目：2132.用邮票贴满网格图给你一个mxn的二进制矩阵grid，每个格子要么为0（空）要么为1（被占据）。给你邮票的尺寸为stampHeightxstampWidth。我们想将邮票贴进二进制矩阵中，且满足以下限制和要求：覆盖所有空格子。不覆盖任何被占据的格子。我们可以放入任意数目的邮票。邮票可以相互有重叠部分。邮票不允许旋转。邮票必须完全在矩阵内。如果在满足上述要求的前提下，可以放入邮票，请返

轩軒轩儿·2023-12-15 15:29

Day60力扣打卡

最近六级+期末，尽量维持每日一题，等后面有空的时候再多刷刷题。用邮票贴满网格图（二维前缀和+二维差分）链接通过贪心，在能贴邮票的地方就直接贴入尽管重叠。如何判断能贴邮票的位置，通过判断枚举不同位置上的

功德箱我每年都投·2023-12-15 13:03

【每日一题】【12.15】2415.反转二叉树的奇数层

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2415.反转二叉树的奇数层https://leetcode.cn/problems/reverse-odd-levels-of-binary-tree

A_SHOWY·2023-12-15 13:53

【每日一题】【12.14】2132.用邮票贴满网格图

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2132.用邮票贴满网格图https://leetcode.cn/problems/stamping-the-grid

A_SHOWY·2023-12-15 13:53

【每日一题】【12.12】2454.下一个更大元素Ⅵ

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2454.下一个更大元素IVhttps://leetcode.cn/problems/next-greater-element-iv

A_SHOWY·2023-12-15 13:23

【每日一题】【12.13】2098.字典序最小回文串

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2697.字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome

A_SHOWY·2023-12-15 12:08

Java日记2018-07-25

countandysaypackagecom.lyc.letcode;publicclassSolution0725{publicstaticStringcountaSay(intn){if(n((2+

hayes0420·2023-12-15 10:02

每日一题，旋转图像

给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例：varrotate=function(matrix){constn=matrix.length;for(leti=0;i

DHLSP15·2023-12-15 10:52

每日一题2020008~～～山东省2020年普通高考模拟卷历史试题之16题（10分）

话说昨天我们已经讲完了高三高考模拟历史试题的选择题必修三部分，今天我们接着来看16题十分的材料题。图片发自App答案：1、(1)不同态度：荀子主张贵贤、敬贤；慎子主张尊君轻贤(2分)目的同处：为君主治国提供用人建议(2分)。(2)选贤任能的主张：墨子和李悝主张用人不论出身，以才能和功劳为用人标准，商鞅变法实行奖励耕织和军功爵的举措(4分)。意义：选贤任能的主张，打破了世卿世禄制度，促进了社会阶层流

贝老师1978·2023-12-15 07:01

力扣每日一题(三十九——将数字变成0的操作次数）

这次的题目是今日的每日一题和上周周赛做出来的两道题)。题目描述：示例：思路：我这道题直接使用模拟方法，根据题目给出的方法，对奇数和偶数分别进行处理，直到num为0时停止循环，进行输出。

有梦的人心态要好·2023-12-15 05:15

力扣每日一题(五十六——周末比赛题目）

仅以此纪录每日LeetCode所刷题目(这个周末有一场力扣杯、一场周赛、一场双周赛，真是猪脑过载)。题目描述：示例：思路：这道题我们直接模拟即可，需要注意在计算宝石的一半时，需要向下取整。代码：classSolution:defgiveGem(self,gem:List[int],operations:List[List[int]])->int:foriinrange(len(operations