数据结构与算法(每日一题）

leetcode 每日一题 2023年12月30日 一周中的第几天

题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}。示例1：输入：day=31,month=8,year=2019输出："Saturday"示
质检员-酸汤泡饭·2024-01-07 16:13

LeetCode每日一题 | 2487.从链表中移除节点

文章目录题目描述问题分析程序代码（Golang）题目描述原题链接给你一个链表的头节点head。移除每个右侧有一个更大数值的节点。返回修改后链表的头节点head。问题分析可以先递归处理右侧的所有结点，然后判断当前结点与右侧结点的大小关系：若右侧结点不为空且右侧结点的值大于当前结点，则返回右侧结点。否则，直接返回当前结点程序代码（Golang）/***Definitionforsingly-linke
一根老麻花·2024-01-07 15:46

LeetCode每日一题 | 2397. 被列覆盖的最多行数

文章目录题目描述问题分析程序代码（Golang版本）题目描述原题链接给你一个下标从0开始、大小为mxn的二进制矩阵matrix；另给你一个整数numSelect，表示你必须从matrix中选择的不同列的数量。如果一行中所有的1都被你选中的列所覆盖，则认为这一行被覆盖了。形式上，假设s={c1,c2,…,cnumSelect}是你选择的列的集合。对于矩阵中的某一行row，如果满足下述条件，则认为这一
一根老麻花·2024-01-07 15:46

【算法】【欧几里得】数据结构与算法之欧几里得算法详解（附完整代码）

前言：完整代码在附录在末尾一、什么是欧几里得算法欧几里得算法（又称辗转相除法）用于计算两个数的最大公约数，被称为世界上最古老的算法。现在人们已无法确定该算法具体的提出时间，但其最早被发现记载于公元前300年欧几里得的著作中，因此得以命名。二、欧几里得算法的实现过程通常的做法是先对两个数字因式分解，找出共同的素数，然后求出最大公约数（GCD）。这样就能求出两个数的最大公约数为多少。然而两个数字越大，
SecureCode·2024-01-07 15:13

LeetCode每日一题 | 2807. 在链表中插入最大公约数

文章目录LeetCode-2807.在链表中插入最大公约数题目描述问题分析程序代码（Golang版本）LeetCode-2807.在链表中插入最大公约数题目描述原题链接给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的最大公约数。请你返回插入之后的链表。两个数的最大公约数是可以被两个数字整除的最大正整数。问题分析回顾求两个数最大公约数
一根老麻花·2024-01-07 15:40

AcWing 1725 组队井字游戏 题解（春季每日一题）

AcWing1725组队井字游戏思路很简单，我的实现代码太过复杂，下面放的有y总的简洁版代码#includeusingnamespacestd;typedefpairPCC;intans,res;charg[3][3];mapmp1;//记录单个mapmp2;//记录组队mapmp3;intmain(){for(inti=0;i>g[i][j];}}//单个成功的可能性有5条路//横行for(in
QingQingDE23·2024-01-07 15:41

AcWing 1695 果壳游戏 题解（春季每日一题）

有一些思维的简单模拟原题#includeusingnamespacestd;constintN=110;intn;intans;//记录最大分数inta[N],b[N],c[N];boolit[N];//记录石子在哪intmain(){cin>>n;for(inti=1;i>a[i]>>b[i]>>c[i];}for(inti=1;i<=n;i++){//猜石头在哪个盒子下面intcnt=0;//
QingQingDE23·2024-01-07 15:11

数据结构与算法-拓扑排序&&关键路径

拓扑排序对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到集合上的一个全序，这个操作称之为拓扑排序。在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样有向图为顶点表示活动的网，我们称为AOV网
SK_Wang·2024-01-07 15:08

【LeetCode每日一题】【2021/12/4】383. 赎金信

文章目录383.赎金信前言方法1：哈希表383.赎金信LeetCode:383.赎金信简单\color{#00AF9B}{简单}简单为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信(ransomNote)字符串和一个杂志(magazine)字符串，判断ransomNote能不能由magazines里面的字符构成。如果可以构成，返回true；否则返回false
亡心灵·2024-01-07 12:41

Python数据结构与算法——栈

什么是栈在数据结构中栈和队列可以理解为一种容器。它们也是一种简单的缓存结构，只支持数据的存储和访问。栈中的元素之间相互没有任何和的具体关系，只有时间的相互顺序。栈的相关操作包括数据元素的存入、访问、删除等。Python中栈的实现classStack:def__init__(self):self.__items=[]defis_empty(self):returnself.__items==[]de
hongliang888·2024-01-07 11:27

【LeetCode每日一题】2807. 在链表中插入最大公约数（模拟+求最大公约数的6中写法）

2024-1-6文章目录[2807.在链表中插入最大公约数](https://leetcode.cn/problems/insert-greatest-common-divisors-in-linked-list/)思路：模拟求最大公约数的几种方法：1.暴力枚举法2.辗转相除法3.辗转相除法---递归调用4.辗转相除法---递归调用---简化写法5.调用函数递归更相减损法6.调用函数递归更相减损法
翁佳明·2024-01-07 11:25

Java 数据结构与算法-堆

堆的基础知识堆是一种特殊的树形数据结构。根据根节点的值与子节点的值的大小关系，堆又分为最大堆和最小堆。在最大堆中，每个节点的值总是大于或等于其任意子节点的值，因此最大堆的根节点就是整个堆的最大值。在最小堆中，每个节点的值总是小于或等于其任意子节点的值，因此最小堆的根节点就是整个堆的最小值堆通常用完全二叉树实现。在完全二叉树中，除最底层之外，其他层都被节点填满，最底层尽可能从左到右插入节点……完全二
覚えていない903·2024-01-07 07:28

Java 数据结构与算法-树

树的基础知识树是算法面试经常遇到的数据结构之一，在实际工作中也有可能经常用到……应聘者在准备算法面试时最需要重视的是二叉树……二叉树是一种典型的具有递归性质的数据结构。二叉树的根节点可能有子节点，子节点又是对应子树的根节点，它可能也有自己的子节点。这就类似于“子又生孙，孙又生子，子子孙孙无穷尽也”。由于二叉树本身就是递归的数据结构，因此很多与二叉树相关的面试题用递归的代码解决就很直观……二叉树的深
覚えていない903·2024-01-07 07:58

每日一题——LeetCode1021删除最外层括号&1047消除字符串相邻重复字符串

这两道题基本上来说是差不多的，一个匹配并删除字符串中的()一个匹配并删除字符串中相邻重复的元素，其实都是用到栈这种数据结构，通过匹配不同的条件使用入栈出栈操作保存或删除目标元素来实现。1021.删除最外层括号varremoveOuterParentheses=function(s){letres='';conststack=[];for(leti=0;i
zbsnzj·2024-01-07 03:28

每日一题——LeetCode1089.复写0

方法一splice：通过数组的slice方法，碰到0就在后面加一个0，最后截取原数组的长度，舍弃后面部分。但这样做是违反了题目的要求，不要在超过该数组长度的位置写入元素。varduplicateZeros=function(arr){varlen=arr.lengthfor(leti=0;ileft){left++count=i}}left=right-leftwhile(left>=0){if(
zbsnzj·2024-01-07 03:28

每日一题——LeetCode1051.高度检查器

方法一sort排序：创建一个元素和heights一模一样的expect数组，将expect数组从小到大进行排序，比较heights和expect相同位置不同的元素个数varheightChecker=function(heights){varexpect=[],count=0for(constnofheights){expect.push(n)}expect.sort((a,b)=>a-b)for
zbsnzj·2024-01-07 03:58

Differential

1.LC1094拼车我记得这是哪次每日一题来着，入门差分前缀和了。差分数组维护每站新增的乘客（当然数量可以是≤0的），每一项在上车对应位置加。下车对应位置减即可。
lyh20021209·2024-01-07 03:08

测开外传之 数据结构与算法（Java语言描述）

概述算法通常是指计算机或程序中按照一定规则解决一类问题的明确而有限的步骤，一般会应用在特定的数据结构上一般算法具有如下特征输入：具有0或多个输入输出：具有1个或多个输出有穷性：在有限的步骤后，会自动结束，不会无限循环；而且步骤会在有限的时间内完成确定性：每个步骤都有明确的含义，没有二义性可行性：每个步骤都是可行的，通过设计的步骤组合，在有限的执行次数后结束如何设计算法？对于一个好的算法设计，需要从
测试小贝·2024-01-07 02:41

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照ki的规律排的参考题解先排序再插入核心思路：“先排序后插入”【1】先按高度hi降序排列【2】再按ki升序排列【3】接着遍历排序后的数组，根据ki插入到对应的的位置上3.代码逻辑【1
敲代码的小提琴手·2024-01-07 00:36

【力扣每日一题】2022.8.15 - 2022.8.19 八月第三周

俗话说总结才有收获，每日一题栏目从每天一篇水博客到一周一篇水博客啦！下面回顾一下本周做了那些题吧！[8.15]设计循环双端队列题目描述设计实现双端队列。
Koital·2024-01-07 00:36

LeetCode每日一题——12.11Dota2 参议院

Dota2参议院题目描述思路思路一思路二思路三（参考官方解答）代码（CPP）思路一实现思路二实现思路三实现题目描述Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现参议院希望对一个Dota2游戏里的改变作决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参
渝木头人·2024-01-07 00:36

2020_11_16 每日一题 406. 根据身高重建队列

假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输出:[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]来源：力扣（LeetCode）链接：http
咸鱼极光·2024-01-07 00:06

Leetcode 每日一题——406. 根据身高重建队列

406.根据身高重建队列假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意：总人数少于1100人。该题需要使用贪心算法进行求解（虽然我一直没搞懂贪心在哪里），首先就是要对列表进行排序，然后一个个插入结果列表，C++的实现代码如下（用的list数据结构方便插入）：classSolut
qq_长期不在·2024-01-07 00:05

2022-05-04每日一题

1823.找出游戏的获胜者共有n名小伙伴一起做游戏。小伙伴们围成一圈，按顺时针顺序从1到n编号。确切地说，从第i名小伙伴顺时针移动一位会到达第(i+1)名小伙伴的位置，其中11){if(arr[i%len]==0){i++;}if(arr[i%len]!=0){cnt++;}if(cnt==k){arr[i%len]=0;n--;cnt=0;}i++;}for(intj=0;jqueue=newA
卍暴力出奇迹卍·2024-01-07 00:05

【GO语言学习】每日一题：根据身高重建队列

根据身高重建队列题目描述解题思路代码展示题目描述假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是应该排在这个人前面且身高大于或等于h的人数。例如：[5,2]表示前面应该有2个身高大于等于5的人，而[5,0]表示前面不应该存在身高大于等于5的人。编写一个算法，根据每个人的身高h重建这个队列，使之满足每个整数对(h,k)中对人数k的要求示列：输入：[[7
某只沉迷游戏的废人.·2024-01-07 00:05

【力扣每日一题】力扣2807在链表中插入最大公约数

题目来源力扣2807在链表中插入最大公约数题目概述给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的最大公约数。请你返回插入之后的链表。两个数的最大公约数是可以被两个数字整除的最大正整数。示例示例1：输入：head=[18,6,10,3]输出：[18,6,6,2,10,1,3]解释：18和6的最大公约数为6，插入第一和第二个结点之间。
写做四月一日的四月一日·2024-01-07 00:05

LeetCode.每日一题.10(2807.在链表中插入最大公约数)

给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的最大公约数。请你返回插入之后的链表。两个数的最大公约数是可以被两个数字整除的最大正整数。示例1：输入：head=[18,6,10,3]输出：[18,6,6,2,10,1,3]解释：第一幅图是一开始的链表，第二幅图是插入新结点后的图（蓝色结点为新插入结点）。-18和6的最大公约数为6，插
ARuiiiiiii·2024-01-07 00:34

LeetCode：每日一题【第三周】

8.15~8.21尽量坚持刷力扣的每日一题，锻炼大脑思维。更新中~~641.设计循环双端队列【数组模拟】思路设置一个数组用来模拟循环队列，只需要对队头和队尾取模即可。
星空皓月·2024-01-07 00:34

【LeetCode】每日一题：拼车——2023.12.2

题目链接：拼车题干解析：车上一共有capacity个座位，trips中记录了一系列旅途信息（有numPassengers个乘客从from位置乘坐到to位置），判断汽车能否把trips中所有的乘客都送达目的地；思路分析：这里提供一个和官方差分法题解不一样的思路：首先trips中给出的一系列trip的上车顺序是混乱的，我们需要先对trips进行一个关于上车顺序的排序，其次遍历trips数组，实时判断此
这个豆丁明明超强·2024-01-07 00:04

LeetCode每日一题.07(整数反转)

给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−2^31,2^31−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-2^31INT_MAX||sum
ARuiiiiiii·2024-01-07 00:34

LeetCode每日一题.08(162.寻找峰值)

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

【力扣每日一题】649.Dota2 参议院

可以使用循环队列存储投票的顺序。以下是一种简单的容易理解的实现方式：使用两变量D_cnt和R_cnt分别存储R方和D方的投票人数使用dec_R和dec_D分别存储R方和D方别投出的人数当队列首位被票出时，直接将队首弹出，否则投出对方一位参议员，且将队首移到队尾，等待下一次投票。classSolution{public:stringpredictPartyVictory(stringsenate){
王鸽本鸽·2024-01-07 00:03

【力扣每日一题】1944队列中可以看到的人数

目录题目来源题目描述示例提示：思路分析总结代码实现java实现c++实现得分情况javac++p.s.吐槽一点无足轻重的事情题目来源力扣1944队列中可以看到的人数题目描述有n个人排成一个队列，从左到右编号为0到n-1。给你以一个整数数组heights，每个整数互不相同，heights[i]表示第i个人的高度。一个人能看到他右边另一个人的条件是这两人之间的所有人都比他们两人矮。更正式的，第i个人能
写做四月一日的四月一日·2024-01-07 00:32

每日一题 - 240106 - C - Loong Tracking

C-LoongTrackingTAG-前缀和、坐标轴、重载运算符前缀和、坐标轴、重载运算符前缀和、坐标轴、重载运算符时间复杂度-O(M)O(M)O(M)//#includeusingnamespacestd;//#defineintlonglongconstintN=1e6+7;structA{intx,y;voidoperator+=(Ain){x+=in.x;y+=in.y;}}sum[N];
乐意奥AI·2024-01-07 00:07

每日一题 - 240106 - D - Loong and Takahashi

D-LoongandTakahashiTAG-回形矩阵回形矩阵回形矩阵时间复杂度-O(N×N)O(N\timesN)O(N×N)//#includeusingnamespacestd;//#defineintlonglongconstintN=50;intg[N][N];voidsolve(){intn;scanf("%d",&n);inti=1,j=1,idx=1;while(idxn*n)br
乐意奥AI·2024-01-06 23:05

十大经典排序算法

内容几乎完全来源于网络，整理人：hustcc来源：https://github.com/hustcc/JS-Sorting-Algorithm排序算法是《数据结构与算法》中最基本的算法之一。
良月柒·2024-01-06 20:16

数据结构与算法之美-26讲红黑树（下）

数据结构与算法之美-26讲红黑树（下）特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2024-01-06 19:08

一文详解：Java做一个学生管理系统

Java中级开发面试+解析Java高级面试+解析Java架构进阶之技能导图篇筑基框架分布式微服务Java架构进阶之架构筑基篇架构筑基篇：Java基础+并发编程+JVM+MySQL+Tomcat+网络+数据结构与算法
安卓开发程序员·2024-01-06 19:35

数据结构与算法——栈的实现及模拟

目录一、栈的原理二、栈的实现1.栈的定义2.栈的初始化3.入栈4.出栈5.获取栈顶元素6.栈的大小7.判断栈是否为空8.栈的销毁一、栈的原理堆栈（英语：stack）又称为栈或堆叠，是计算机科学中的一种抽象资料类型，只允许在有序的线性资料集合的一端（称为堆栈顶端，英语：top）进行加入数据（英语：push）和移除数据（英语：pop）的运算。因而按照后进先出（LIFO,LastInFirstOut）的
真的王·2024-01-06 17:24

【数据结构与算法】栈—模拟实现Stack和栈相关算法题

文章目录栈的定义Stack模拟实现相关算法题1.栈的压入弹出序列2.逆波兰表达式(后缀表达式)⭐1.什么是逆波兰表达式?如何转换成逆波兰表达式逆波兰表达式如何计算3.有效的括号总结栈的定义栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出(先进后出)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出
比奇堡的天没有云·2024-01-06 17:24

用数组实现栈（数据结构与算法）

一、栈的介绍（1）、栈的英文为(stack)。（2）、栈是一个先进后出(FILO-FirstInLastOut)的有序列表。（3）、栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈项(Top)，另外一端为固定的一端，称为栈底(Bottom)。（4）、根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈项，而删
ouuxxxi·2024-01-06 17:23

java数据结构与算法刷题-----LeetCode213. 打家劫舍 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-06 16:19

java数据结构与算法刷题-----LeetCode198. 打家劫舍

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-06 16:19

数据结构与算法——单链表的逆序

目录前言一、（指针法）二、（递归法）前言在之前，了解了单链表结点的删除和插入之后，大家会发现这种具有方向性的链表结构中增删结点是相当容易的一件事。要从头到尾输出整个单链表也不难，但是如果要反转过来输出单向链表就需要某些技巧了。单向链表的结点特性就是知道下一个结点的位置，可是却无法得知它上一个结点的位置。因此下面将介绍2中方法来实现单链表的逆序操作。一、（指针法）在算法invert（）中使用了p、q
永远不会的CC·2024-01-06 16:07

数据结构与算法——约瑟夫环

目录一、例题引入#解题思路#图例分析#代码段#题解小结二、循环链表分析：直接看代码：三、标记数组分析：代码：四、递归算法#沿用解释一、例题引入设有n个人坐在圆桌周围，从第s个人开始报数，数到m时的人出列，接下来出列后的下一个人开始报数，同样是数到m的人出列，依次重复，直至所以人都出列，输出其出列的顺序。#解题思路题解有很多种，我们这先用单链表来分析：题目分析：本题可以先根据圆桌周围的n个人构造一个
永远不会的CC·2024-01-06 16:07

数据结构与算法——队列的定义与运算

目录一、队列的定义二、队列的抽象数据类型三、队列的顺序存储结构与操作实现四、队列的链接存储结构和操作实现一、队列的定义队列（Queue）简称队，它同栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一段进行插入，而在另一端进行删除。我们吧进行插入的一段成为队尾（rear），进行删除的一端称为队头（front）。向队列中插入新元素称为入队或进队，新元素入队后又作为队尾；从队列中删除元素称为出队或
永远不会的CC·2024-01-06 16:07

LeetCode刷题--- 使用最小花费爬楼梯

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 15:18

LeetCode刷题--- 三步问题

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 15:48

LeetCode刷题--- 解码方法

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 15:48

LeetCode刷题--- 不同路径

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 14:43
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他