【每日一题】

365天挑战LeetCode1000题——Day 029 每日一题 + 二分查找 07

文章目录745.前缀和后缀搜索（148）代码实现（部分看题解）1482.制作m束花所需的最少天数（149）代码实现（首刷自解）1818.绝对差值和（150）代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了「左闭右开」还是「左闭右闭」，而是在于我们能够根据题意：得到某种单调性，和可以逐步缩小搜索规模的条件，进而准确地设计可以使得搜索区间缩小的条件。150题纪念：745.前缀和后缀
ShowM3TheCode·2023-12-20 17:30

365天挑战LeetCode1000题——Day 025 每日一题 + 昨日每日一题 + 二分查找 03

文章目录741.摘樱桃（131）代码实现（看题解）873.最长的斐波那契子序列的长度（二刷）代码实现（二刷自解）1760.袋子里最少数目的球（132）代码实现（看题解）741.摘樱桃（131）代码实现（看题解）classSolution{public:intcherryPickup(vector>&grid){intn=grid.size();vector>>f(n*2-1,vector>(n,v
ShowM3TheCode·2023-12-20 17:00

365天挑战LeetCode1000题——Day 026 每日一题 + 二分查找 04

文章目录676.实现一个魔法字典（136）代码实现（首刷自解）875.爱吃香蕉的珂珂（138）代码实现（首刷自解）1552.两球之间的磁力（139）代码实现（部分看题解）676.实现一个魔法字典（136）代码实现（首刷自解）classMagicDictionary{public:vectordictionary;MagicDictionary(){dictionary.clear();}voidb
ShowM3TheCode·2023-12-20 17:00

365天挑战LeetCode1000题——Day 012 每日一题

文章目录前言1.[寻找右区间](https://leetcode.cn/problems/find-right-interval/)1.1二分查找总结前言今天还是一题，但是重新学习了快排，堆排以及第K小数，写在另外一个文档里面……1.寻找右区间给你一个区间数组intervals，其中intervals[i]=[starti,endi]，且每个starti都不同。区间i的右侧区间可以记作区间j，并满
ShowM3TheCode·2023-12-20 17:30

LeetCode 每日一题 Day 17 || 二分

1901.寻找峰值II一个2D网格中的峰值是指那些严格大于其相邻格子(上、下、左、右)的元素。给你一个从0开始编号的mxn矩阵mat，其中任意两个相邻格子的值都不相同。找出任意一个峰值mat[i][j]并返回其位置[i,j]。你可以假设整个矩阵周边环绕着一圈值为-1的格子。要求必须写出时间复杂度为O(mlog(n))或O(nlog(m))的算法示例1:输入:mat=[[1,4],[3,2]]输出:
XforeverZ·2023-12-20 17:29

365天挑战LeetCode1000题——Day 010 每日一题

文章目录前言1.[乘法表中第k小的数](https://leetcode.cn/problems/kth-smallest-number-in-multiplication-table/)1.1直接遍历（超时）1.2优秀的解法：二分查找总结前言又是肝ddl的一天，所以力扣只能稍微搁置下了……最多还有一天，到周五就恢复正常的一天三题的量吧！1.乘法表中第k小的数几乎每一个人都用乘法表。但是你能在乘法
ShowM3TheCode·2023-12-20 17:59

react中jsx转真实DOM的基本流程

回顾今天刷《JS每日一题》的时候，我看了reactjsx渲染成真实DOM的面试题，我看了一遍，我感觉我自己可以很清晰的跟着作者的脚步走。
copyer_xyf·2023-12-20 15:59

每日一题20200120～董仲舒新儒学选择题

图片发自App我没想到第三题会错这么多，20个人错选了c。我只想问问选c的同学，黄老学说是道家学说，材料中的天人感应君权神授是道家思想吗？我们来捋一捋，列一列道家学说的主要内容。道家学说的内容主要有三条：一、道是世界万物的本源，“天法道，道法自然”；二、朴素辩证法；三、无为而治。请问：道家学说里边哪有天人感应和君权神授思想啊！？其他的，a兵家学说d帝法家学说，更是无稽之谈。材料中的天人感应君权神授
贝老师1978·2023-12-20 15:41

【LeetCode】每日一题 2023_12_19 寻找峰值 II（二分）

文章目录刷题前唠嗑题目：寻找峰值II题目描述代码与解题思路刷题前唠嗑LeetCode？启动！！！题目：寻找峰值II题目链接：1901.寻找峰值II题目描述代码与解题思路除了暴力的O(N^2)找这个方法，我想不出来该怎么做。。。二分用不出来，这道题相比寻找峰值要抽象的多，也复杂的多，所以我就去看了一下别人的题解，他们是真的天才，这解法我下辈子都想不出来，灵神的题解：题解链接funcfindPeakG
戊子仲秋·2023-12-20 14:39

【LeetCode】每日一题 2023_12_20 判别首字母缩略词（简单题）

文章目录刷题前唠嗑题目：判别首字母缩略词题目描述代码与解题思路结语刷题前唠嗑LeetCode？启动！！！困难题我唯唯诺诺，简单题我重拳出击题目：判别首字母缩略词题目链接：2828.判别首字母缩略词题目描述代码与解题思路funcisAcronym(words[]string,sstring)bool{iflen(words)!=len(s){returnfalse}fori:=0;i
戊子仲秋·2023-12-20 14:39

【LeetCode】每日一题 2023_12_17 使用最小花费爬楼梯（动态规划）

文章目录刷题前唠嗑题目：使用最小花费爬楼梯题目描述代码与解题思路刷题前唠嗑考完六级，我终于又回来了，LeetCode每日一题？启动！！！
戊子仲秋·2023-12-20 14:08

【LeetCode】每日一题 2023_12_18 寻找峰值 （二分）

文章目录刷题前唠嗑题目：寻找峰值题目描述代码与解题思路结语刷题前唠嗑LeetCode？启动！！！题目：寻找峰值题目链接：162.寻找峰值题目描述代码与解题思路funcfindPeakElement(nums[]int)int{left,right:=0,len(nums)-1forleftnums[mid+1]{right=mid}}returnright}乍一看，我们好像无从下手，那就慢慢分析，
戊子仲秋·2023-12-20 14:37

【力扣每日一题】＜1＞ 从两个数字数组里生成最小数字

力扣每日一题题目：2605.从两个数字数组里生成最小数字题目描述题目链接和做题时间题目链接：力扣2023年9月5日每日一题从两个数字数组里生成最小数字一、解题思路1>分为两个数组有相同元素和不同元素两种情况
未来可期LJ·2023-12-20 10:54

【每日一题】—— C. Largest Subsequence（Codeforces Round 915 (Div. 2)）（规律、字符串处理）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给定的是长度为nnn的字符串sss。
PH_modest·2023-12-20 08:13

OJ每日刷题

每日一题，持续更新！题目来源：PIPIOJ7月9日题目描述：PIPI给你一个合法的括号序列，希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。（下标从1开始）输入：多组数据，请处理到EOF。
高 朗·2023-12-20 06:36

蓝桥杯每日一题1.9 2017省赛A组7.正则问题[DFS递归模仿栈]

题目描述http://oj.ecustacm.cn/problem.php?id=1321  一种简单的正则表达式：只由x()|组成的正则表达式。  小明想求出这个正则表达式能接受的最长字符串的长度。  例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6解释：  正则表达式，又称规则表达式，通常被用来检索、替换符合某个模式(规则)的文本。  比如题目中由x()
墨蘅·2023-12-20 06:36

leetcode每日一题--有效括号的字符串匹配(双栈模拟)

文章目录题目题目解析解题代码题目OJ平台题目解析简单的双栈模拟，这题与普通的一个栈的模拟就多了一个‘*’通配符，这个可以用来抵消‘(’或者')'，但是注意到的是抵消‘(’时需要判断通配符的位置是否在它的前面，这个时候就可以用栈来存储了。解题代码classSolution{public:boolcheckValidString(strings){vectorSt;vectorop;for(inti=
C+G·2023-12-20 06:34

[每日一题]128：四则运算（小米OJ）表达式求值

文章目录题目描述题解思路：模版例题题目描述实现一个算法，可以进行任意非负整数的加减乘除组合四则运算。请注意运算符的优先级。输入：请输入一行算式，使用空格分隔数字与运算符。数字为任意非负整数，运算符为+-*/，不考虑括号。输出：输出算式的运算结果。如果是小数，请向下取整（包含中间步骤结果）。如果出现“除0异常”，输出err。示例：输入：3+512+45/91/21/012+34*56-78输出：81
AngelDg·2023-12-20 06:02

每日一题：Looper无限循环的阻塞为啥没有ANR

theme:awesome-green在android面试中，我们常会遇到Framework面试相关问题，而今天要分享的就是Looper无限循环的阻塞为啥没有ANR？其主要考察的是程序员是否了解Looper的运行机制。一般遇到此类问题我们可以从以下两个方面去回答：Handler的内部原理ANR发生的原因问题正解：1.首先回答ANR是什么？引起ANR的主要原因有哪些？ANR(ApplicationN
代码我写的怎么·2023-12-20 04:30

LeetCode每日一题，回文数

题目回文数https://leetcode-cn.com/problems/palindrome-number/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述难度：简单给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是示例1：输入：
JAVA编程手记·2023-12-20 03:19

每日一题.452. 用最少数量的箭引爆气球

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤xend，则该气球会被引爆。可以射出的弓箭的数量没有限
Herz21·2023-12-19 21:20

leetcode每日一题打卡

leetcode每日一题746.使用最小花费爬楼梯162.寻找峰值从2023年12月17日开始打卡~持续更新746.使用最小花费爬楼梯2023/12/17代码解法一classSolution{publicintminCostClimbingStairs
HalcyonJX·2023-12-19 20:49

【备战秋招】每日一题:2023.08.12-美团机试-第五题-树上染色

为了更好的阅读体检，可以查看我的算法学习网在线评测链接:P1445题目内容小美拿到了一棵树，每个节点有一个权值。初始每个节点都是白色。小美有若干次操作，每次操作可以选择两个相邻的节点，如果它们都是白色且权值的乘积是完全平方数，小美就可以把这两个节点同时染红。小美想知道，自己最多可以染红多少个节点?输入描述第一行输入一个正整数nnn，代表节点的数量。第二行输入nnn个正整数aia_iai，代表每个节
塔子哥学算法·2023-12-19 17:52

【备战秋招】每日一题:2023.08.23-得物-第二题-最少数字

为了更好的阅读体检，可以查看我的算法学习网在线评测链接:P1482题目内容小明用计算机随机生成了NNN个正整数，他希望从这NNN个数中选取若干个数，使得它们的和等于MMM。这些随机生或的数字可能会相同，但是每个数字最多只允许使用一次。当然这样的选取方案可能不存在，也可能有多个。现在希望你编写一个程序，能够找出数字个数最少的选取方案，输出对应的最少数字的个数。如果无解输出"NoNoNosolutio
塔子哥学算法·2023-12-19 17:52

2023.12.19力扣每日一题

2023.12.19题目来源我的题解方法一暴力法方法二二分查找题目来源力扣每日一题；题序：1901我的题解方法一暴力法对于每一个点都判断四周是否比自己小，若是则直接返回该点坐标，否则继续寻找。
菜菜的小彭·2023-12-19 16:28

2023.12.17力扣每日一题

2023.12.17题目来源我的题解方法一动态规划（无优化）方法二动态规划（空间优化）题目来源力扣每日一题；题序：746我的题解方法一动态规划（无优化）这是一道比较典型的动态规划题。
菜菜的小彭·2023-12-19 16:58

2023.12.18力扣每日一题

2023.12.18题目来源我的题解方法一暴力方法二二分查找题目来源力扣每日一题；题序：162我的题解方法一暴力暴力法需要先排除只有一个元素或者第一个元素满足要求或者最后一个元素满足要求的情况。
菜菜的小彭·2023-12-19 16:58

2023.12.16力扣每日一题

2023.12.16题目来源我的题解方法一线段树（借鉴官方题解评论区知白守黑）题目来源力扣每日一题；题序：2276我的题解方法一线段树（借鉴官方题解评论区知白守黑）用一棵平衡二叉搜索树维护插入的区间，树中的区间两两不相交
菜菜的小彭·2023-12-19 16:55

力扣每日一题：162. 寻找峰值（2023-12-18）

力扣每日一题题目：162.寻找峰值日期：2023-12-18用时：10m9s时间：0ms内存：40.54MB代码：classSolution{publicintfindPeakElement(int[]
轩辕龙儿·2023-12-19 11:27

C语言刷题每日一题——计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果

问题分析首先该表达式由100项组成，且有规律，表达式为奇数项时为+，表达式为偶数项时为-，可以使用循环来实现分析表达式的每一个项，发现其都为两个数相除（或分数），被除数固定为1，除数从1到100递增第一种实现方式——每次判断是奇数项还是偶数项对应不同的计算解题思路首先需要创建一个浮点型变量来存储表达式的结果，这里暂且称为sum使用一个for循环来实现除数的递增，从1到100进入for循环，每次使用
倔强的石头106·2023-12-19 09:35

C语言刷题每日一题——求1到100中包含数字9的整数的个数

思路分析创建一个变量count记录个数使用一个for循环完成从1到100的循环每次循环判断该数字是否包含数字9——第一种情况：个位包含9，即求模10的结果为9；第二种情况：十位包含9，即除以10的结果为9（两种情况同时出现只统计一次）使用多分支判断或者逻辑或操作符都可以实现打印count的值代码实现使用逻辑或操作符实现#includeintmain(){intcount=0;for(inti=1;
倔强的石头106·2023-12-19 09:35

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

每日一题：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
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他