LeetCode-每日一题

Leetcode-区域和检索 - 数组不可变

65.区域和检索-数组不可变题目内容：代码及思路：classNumArray{public:vectornum;NumArray(vector&nums){for(inti=0;isumRange(i,j);*/
chestnutllin·2024-02-08 06:08

Leetcode-区域和检索-数组不可变

描述：给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。说明：可以假设数组不可变；会多次调用区间和sumRange方法示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1：暴力求解（一般都会超过时间限制）每次调用区间求和方
codingjav·2024-02-08 06:08

leetcode- 区域和检索 - 数组可修改

给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中left0){ans+=sums[i];i-=last(i);}returnans;}privateintlast(inta){returna&(-a);}publicvoidupdate(intindex,intval
程序员小2·2024-02-08 06:08

Leetcode-区域和检索，数组不可变C++实现

给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中leftn;NumArray(vector&nums){n=nums;}intsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){result=result+n[i];}returnr
Vanderbiol·2024-02-08 06:07

leetcode-区域和检索 - 数组不可变

303.区域和检索-数组不可变题解：在构造函数中，将传入的数组nums保存到实例变量self.nums中。在sumRange方法中，使用Python内置函数sum对数组nums中索引left和right之间的元素求和，并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in
独孤--蝴蝶·2024-02-08 06:34

（力扣每日一题） 通配符匹配

通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘’的通配符匹配。‘?’可以匹配任何单个字符。'’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“
Nakisha·2024-02-08 04:05

java每日一题——班级学生信息管理模块的开发（面向接口编程的练习）

前言：基于面向对象编程（oop）的基础知识巩固，学会接口使用。打好基础，daydayup!接口的概念可以看这篇：java的面向对象编程（oop）——认识接口需求如下：思路：运用面向对象编程：1，创建学生数据；2，输出全班信息和平均成绩；注意：由于要使用多套方案，所以使用接口来进行编程。1，创建实体类：创建一个实体类，用来记录姓名、性别，成绩等学生信息。publicclassStudent{priv
yojimbo1886·2024-02-08 04:41

（8月21日）每日一题2020234与世界现代史有关的历史高考题40与美国马丁•路德.•金主张相类似的历史人物

（2017年高考北京卷，4分）美国黑人民权运动领袖马丁•路德•金认为，争取权利的最佳方式“不是对罪恶的消极的不抵抗"，而是“对罪恶的积极的非暴力抵抗”。下列历史人物与他有类似主张的是（）A、华盛顿B、孙中山C、凯未尔D、甘地答案D，正确率:53%，易错项：B解析本题考查非暴力不合作的相关知识。A项，华盛顿领导美国独立战争，成立了共和国，与题干中的“非暴力抵抗不符。故A项错误。B项，孙中山主张三民主
贝老师1978·2024-02-08 03:39

【力扣每日一题】力扣2641二叉树的堂兄弟结点II

题目来源力扣2641二叉树的堂兄弟结点II题目概述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。思路分析可以使用层序遍历的方式遍历树，每次遍历都能得到一层的数据，把该层的两个孩子节点val相加减去一个
写做四月一日的四月一日·2024-02-08 02:06

每日一题来啦！请查收~（至少是其他数字两倍,两个数组的交集）

今天要写的题目有哪些呢？747.至少是其他数字两倍的最大数-力扣（LeetCode）intdominantIndex(int*nums,intnumsSize){intmax=0;max=nums[0];intindex=0;for(inti=1;imax){max=nums[i];index=i;i++;//找出最大的元素}}for(inti=0;i#include//比较函数，用于qsorti
pearlthriving·2024-02-08 01:35

【坚持每日一题8.22】539. 最小时间差

给定一个24小时制（小时:分钟"HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例1：输入：timePoints=["23:59","00:00"]输出：1示例2：输入：timePoints=["00:00","23:59","00:00"]输出：0提示：2timePoints){intn=timePoints.size();if(n>1440){return0;}i
程序员小2·2024-02-07 23:11

工作纪要

时间：2020年03月26日星期四参加人员：Tina一、今日工作详表1、中午晚上会议1.5hrs2、名片更改1hr3、跟踪上课并写反馈，每日一题，每日海报，排课3hrs4、戴浩宇爸爸：近期孩子学习情况的了解
雨滴教育·2024-02-07 21:05

每日一题 力扣2641二叉树的堂兄弟节点Ⅱ

题目描述：给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。示例1：输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]解释：上图展示了初始的二叉树和修改每个
乐超kawhi·2024-02-07 19:38

每日一题 力扣LCP30.魔塔游戏

题目描述：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的
乐超kawhi·2024-02-07 19:07

leetcode-树】从前序与中序遍历序列构造二叉树

leetcode-树】从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
程序员小2·2024-02-07 16:33

LeetCode每日一题 | LCP 30. 魔塔游戏

文章目录题目描述问题分析程序代码题目描述原题链接小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进
一根老麻花·2024-02-07 15:03

LeetCode-第171题-Excel表的序列号

1.题目描述给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...2.样例描述3.思路描述遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值num=字母-‘A’+1；因为有26个字母，所以相当于26进制，每26个数则向前进一位4.代码展示classS
果蛋蛋·2024-02-07 08:24

2022-01-09 等价无穷小

出处：考研竞赛数学每日一题354收获：等价无穷小的复习:等价无穷小的使用条件：乘除因式整体替换原则乘除因式中进行整体替换，不能在加减法因式中进行直接替换。
autism_5a93·2024-02-07 07:13

2024.1.28力扣每日一题——水壶问题

2024.1.28题目来源我的题解方法一深度搜索（DFS）/广度搜索（BFS）方法二数学题目来源力扣每日一题；题序：365我的题解方法一深度搜索（DFS）/广度搜索（BFS）首先对题目进行建模。
菜菜的小彭·2024-02-07 00:06

2024.1.26力扣每日一题——边权重均等查询

题目来源力扣每日一题；题序：2846我的题解方法一使用dfs对每一组查询都求最近公共祖先（会超时，通不过）使用dfs对每一组查询都去找最近公共祖先，并在这个过程中统计边的权重，最后通过TreeMap计算出边权重集合中元素重复的最大次数
菜菜的小彭·2024-02-07 00:05

2024.1.27力扣每日一题——最大合金数

2024.1.27题目来源我的题解方法一二分查找题目来源力扣每日一题；题序：2861我的题解方法一二分查找使用二分查找，下界为0，上界因为预算和已有金属最大上限是10810^8108，所以设置二分查找上界为
菜菜的小彭·2024-02-06 23:33

动态规划02 自由之路[C++]

图源：文心一言leedcode每日一题，提供了常规解法及其详细解释，供小伙伴们参考~第1版：在力扣新手村刷题的记录~方法一：递归调用，可以运行，但是不能通过较长的测试用例~方法二：动态规划，普遍适用的方法
梅头脑_·2024-02-06 23:37

2021/02/08 每日一题 最长湍流子数组

LeetCode上最长湍流子数组，中等难度，最近做题好难的感觉，QAQ湍流子数组的含义是在一个数组内，比较符号在相邻数字之间反复变化，那么这个数组就是湍流数组例如[10,7,8]就是一个湍流数组，因为10>70&&pre>0||current<0&&pre<0){//这种情况就是让left到right-1位left=right-1}//如果出现current=0的情况，那么就是arr[right]
Taec0123·2024-02-06 22:18

【力扣每日一题】力扣LCP30魔塔游戏

题目来源力扣LCP30魔塔游戏题目概述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每
写做四月一日的四月一日·2024-02-06 22:39

【力扣每日一题】力扣292Nim游戏

题目来源力扣292Nim游戏题目概述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。解题思路当我拿1的情况下：朋友拿1，总和为2；朋友拿2，总和为
写做四月一日的四月一日·2024-02-06 22:37

每日一题——LeetCode1413.逐步求和得到正数的最小值

方法一个人方法：找出数组求和过程中出现的最小值，如果这个值最小都>=0，那么startValue只需要取最小正数1，反之startValue取最小值的绝对值+1，那么startValue+min一定>=1varminStartValue=function(nums){letcount=0,min=9999for(letnumofnums){count+=numif(count0?1:Math.ab
zbsnzj·2024-02-06 21:50

每日一题——LeetCode1403.非递增顺序的最小子序列

方法一个人方法：按题目要求，尽可能先取出nums里最大的值，这样才能满足子序列尽可能短且元素之和最大varminSubsequence=function(nums){nums.sort((a,b)=>a-b)letsum1=nums.reduce((a,b)=>a+b,0),sum2=0,res=[]while(sum1>=sum2){letn=nums.pop()res.push(n)sum1-
zbsnzj·2024-02-06 21:19

每日一题——LeetCode1408.数组中的字符串匹配

方法一暴力枚举：对每个单词循环判断是否是其他单词的子字符串varstringMatching=function(words){constret=[];for(leti=0;i
zbsnzj·2024-02-06 21:19

每日一题——LeetCode1399.统计最大组的数目

方法一个人方法：把下位和相同的数字放入同一个数组，并把数组放入下标为下位和的res数组中，同时记录每个数组的长度的最大值遍历res数组，长度等于max就count+1varcountLargestGroup=function(n){letres=[],max=-1,count=0for(leti=1;imax)max=res[sum].length}for(letarrofres){if(arr&
zbsnzj·2024-02-06 21:17

每日一题来噜！（记负均正，旋转数组中的最小数字）

#define_CRT_SECURE_NO_WARNINGS#includeintmain(){intn=0;intarr[1000]={0};intsum=0;intcount=0;intcount2=0;printf("请输入你要输入的整数个数\n");//检查数组越界scanf("%d",&n);if(n>1000){printf("输入的整数个数过多，最多只能输入1000个整数。\n");
pearlthriving·2024-02-06 18:55

每日一题(づ￣3￣)づ╭❤～（数字在升序数组中出现的次数，整数转换）

#define_CRT_SECURE_NO_WARNINGS#includeintmain(){intarr[]={1,3,3,4,5,5,5,7};intn=0;intcount=0;intsz=sizeof(arr)/sizeof(arr[0]);printf("请输入你要查找的数值：\n");scanf("%d",&n);for(inti=0;i//函数声明intcountBitsToCha
pearlthriving·2024-02-06 18:55

LeetCode-第2769题-找出最大的可达成数字

1.题目描述给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等，则称其为可达成数字：每次操作将x的值增加或减少1，同时可以选择将num的值增加或减少1。2.样例描述3.思路描述当xxx为最大的可达成数字时，应满足ttt次操作都是num\textit{num}num的值增加且xxx的值减少，在ttt次操作之后的两个数字都是num+t\textit{num}+tnu
果蛋蛋·2024-02-06 18:54

LeetCode-第160题-相交链表

1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。2.样例描述3.思路描述消除两个链表的长度差：指针pA指向A链表，指针pB指向B链表，依次往后遍历；如果pA到了末尾，则pA=headB继续遍历；
果蛋蛋·2024-02-06 18:53

LeetCode-第2469题=温度转换

1.题目描述给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。2.样例描述3.思路描述将温度转换后的数值放入数组中，直接返回。4.代码展示cla
果蛋蛋·2024-02-06 18:53

LeetCode-第876题-链表的中间结点

1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。2.样例描述3.思路描述创建两个快慢指针slow,fast，起始共同指向头节点，slow每次走一步，fast每次走两步，当fast为空或fast的下一个结点为空时，slow即是中间节点的位置。由于fast每次走两步，slow每次走一步，slow总是落后fast整体一半的长度最终slow理
果蛋蛋·2024-02-06 18:50

力扣LeetCode-链表

链表一、链表节点定义//单链表structListNode{  intval; //节点上存储的元素  ListNode*next; //指向下一个节点的指针  ListNode(intx):val(x),next(NULL){} //节点的构造函数};定义一个节点ListNode*head=newListNode(5);二、设置虚拟头结点作用：设置虚拟头结点使对头结点的处理普遍化ListNode
流忆，留宜·2024-02-06 14:37

力扣每日一题 ---- 1906. 查询差绝对值的最小值

本题中，我们的题目求的是差值的最小值，我们考虑一个因素，当前题目中给出的数组是没有排序过的，那么想要求的差值，是不是要两两配对进行判断差值最小值。这里我们就很费时间了，O(N^2)的时间复杂度，那么我们怎么办呢？排序吗？不太行，排完序的话，后面查询就很麻烦了，不可取，此时我们在注意一下数据，数字只有100，那么这个就是这题的关键点之一了，只有100个数。那么我们再来考虑差值的最小值，差值的最小值是
乖的小肥羊·2024-02-06 13:40

直方图的水量 力扣面试题 17.21.

记录力扣每日一题题目链接题目描述:给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为1。
z向前·2024-02-06 09:59

LeetCode-第二题-两数相加

1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。2.样例描述3.思路描述建立一个新的链表，将两个链表的数字赋值给指定变量，定义变量temp存放两数相加之和的余数，将两数和%10存放入新链表，指向下一结点。4.代码展示class
果蛋蛋·2024-02-06 07:46

【力扣每日一题】力扣1696跳跃游戏VI

题目来源力扣1696跳跃游戏VI题目概述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到**[i+1，min(n-1,i+k)]**包含两个端点的任意位置。你的目标是到达数组最后一个位置**（下标为n-1）**，你的得分为经过的所有数字之和。请你返回你能得到的最大得分。思路分析可以使用一个数组
写做四月一日的四月一日·2024-02-06 07:13

跳跃游戏 VI 每日一题

问题描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-7,3],k=2输出：7
@小红花·2024-02-06 07:11

LeetCode每日一题 | 1696. 跳跃游戏 VI

文章目录题目描述问题分析程序代码题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。问题分析状态表示：dp[i]表示到达位置
一根老麻花·2024-02-06 07:07

每日一题 力扣1696跳跃游戏

1696.跳跃游戏VI题目描述：给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-
乐超kawhi·2024-02-06 01:54

算法每日一题： Nim游戏 | 找规律

哈哈，大家好，我是星恒，今天的每日一题真开心，连做了3天牢，终于ak了一道，太不容易了这道题其实就是找规律，刚开始我还以为是动归，但是列举了不少例子之后，发现有自己直接的规律，ok，直接通过期待大家和我有一样的体验哈
星恒star·2024-02-05 22:03

算法每日一题： 使用循环数组所有元素相等的最少秒数 | 哈希

大家好，我是星恒，今天给大家带来的是一道需要感觉规律的题目，只要读懂题目中的规律，就可以做出来了这道题用到了哈希，还有一个关键点比较类似循环队列题目：leetcode2808给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一
星恒star·2024-02-05 08:11

算法每日一题： 石子游戏 | 一维数组合体为二维简化写法 | 倒序排序写法 | 多层嵌套时，三目运算符的写法 | 两个数组轮流取数组实现 | 一维数组合体为二维简化写法

hello，大家好，我是星恒今天的题目只能说太太太太太可恶了，看似较为简单一道题目，门门道道非常多，具体我们分析的时候道来这道题的知识点：两个数组轮流取数组实现，一维数组合体为二维简化写法，倒序排序写法，多层嵌套时，三目运算符的写法题目：leetcode1686Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Ali
星恒star·2024-02-05 08:41

LeetCode-【差分解决区间问题】解题技巧

1094.拼车此题关键在于：上车下车先后是固定的,那么可以用差分法，在特定车站上车就+人数,下车就-人数，那么计算,如果出现>capacity就是false；1.所有车站人数初始化为0；2.遍历trips，依次维护上下车各车站人数变化；3.遍历所有车站，累加各个车站人数，出现>>capacity就是false，否则返回true;classSolution(object):defcarPooling
lanzhihui_·2024-02-05 07:01

【LeetCode每日一题】2381. 字母移位 II&&2406. 将区间分为最少组数 (差分数组)

差分数组案例2381.字母移位II给你一个小写英文字母组成的字符串s和一个二维整数数组shifts，其中shifts[i]=[starti,endi,directioni]。对于每个i，将s中从下标starti到下标endi（两者都包含）所有字符都进行移位运算，如果directioni=1将字符向后移位，如果directioni=0将字符向前移位。将一个字符向后移位的意思是将这个字符用字母表中下一
凭栏听雨客·2024-02-05 07:57

【LeetCode-简单】14. 最长公共前缀（详解）

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。题目地址：https://leetcode.cn/problems/longest-common-prefix/示例方法1：字符串截取比较-前缀由短边长（自己写的）思路前缀从短变长先让数组第一个字符串的前一个字母作为head，让其他字符串的第一个字母与head比较如果大家的第一个字母都相同，那就让head变成第
丨康有为丨·2024-02-05 03:29

每日一题 力扣292 Nim游戏

292.Nim游戏题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移除1
乐超kawhi·2024-02-04 16:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他