OJ刷题解题报告

Count Operations to Obtain Zero 解题报告

Question:Youaregiventwonon-negativeintegersnum1andnum2.Inoneoperation,ifnum1>=num2,youmustsubtractnum2fromnum1,otherwisesubtractnum1fromnum2.Forexample,ifnum1=5andnum2=4,subtractnum2fromnum1,thusobtai
杨鑫newlfe·2025-01-31 20:01

⭐算法入门⭐《归并排序》简单01 —— LeetCode 21. 合并两个有序链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  将两个不降序链表合并为一个新的不降
英雄哪里出来·2024-09-15 19:59

ABC371 解题报告（A-E）

A题意给定A,B之间，B,C之间，A,C之间的不等关系（大于或小于），问A,B,C中排第二大的数是哪一个。解法乍一看没啥思路，原来正解是打表（8种情况秒了）。   if(a==""){     cout"&&c==""&&c==">"){     cout"&&b==""&&b==""){     cout"&&b==">"&&c==""&&b==">"&&c==">"){     cout>n>
Plossom·2024-09-14 23:33

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
Buoluochuixue·2024-09-12 17:45

Valid Word Abbreviation 解题报告

题目链接：https://leetcode.com/problems/valid-word-abbreviation/Givenanon-emptystringsandanabbreviationabbr,returnwhetherthestringmatcheswiththegivenabbreviation.Astringsuchas
小榕流光·2024-09-09 13:17

【华为OD机试真题E卷】524、 新工号中数字的最短长度、工号不够用了怎么办？ | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-03 13:22

【华为OD机试真题E卷】522、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-02 08:30

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列
大涛小先生·2024-08-31 11:42

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有
EQUINOX1·2024-08-27 11:35

牛客周赛 Round 51 解题报告 | 珂学家

前言题解典题场，EF都有很多种解法A.小红的同余性质:相邻两数互质x=(m+1)/2x=(m+1)/2x=(m+1)/2m=int(input())print((m+1)//2)B.小红的三倍数性质:各个位数之和是3的倍数，可被3整除和数的组合顺序无关n=int(input())arr=list(map(int,input().split()))res=0forvinarr:whilev>0:re
珂朵莉酱·2024-08-27 08:45

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数自增题型:签到贪心即可，所以值往最大值靠拢即可arr=list(map(int,input().split()))z=max(arr)res=0forvinarr:res+=(z-v
珂朵莉酱·2024-08-27 08:14

牛客周赛 Round 19 解题报告 | 珂学家

前言整体评价这场挺有意思的，尤其是T4，其实很早之前也想过这个问题？如何智能的扫雷，感觉有点难。这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。A.小红的字符串大小写变换Q:API题，把前k个字符大写，后n-k个字符小写可以切分为2段，然后分别大写，小写化，然后拼接即可importjava.io.BufferedInputStream;importjava.util.
珂朵莉酱·2024-08-27 08:44

牛客周赛 Round 47 解题报告 | 珂学家

前言题解这真的是牛客周赛？哭了欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的葫芦签到题但是写起来有点变扭，方法应该蛮多的统计分组有2组一组长度为2，一组长度为3defcheck(arr):arr.sort()ifarr[0]==arr[4]:returnFalseifarr[0]==arr[1]andarr[2]==arr[4]:returnTrueifarr[0]==arr[2]an
珂朵莉酱·2024-08-27 08:44

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
上岸算法·2024-02-20 14:05

C语言——oj刷题——找单身狗1

进阶版：找单身狗2https://blog.csdn.net/2301_80220607/article/details/136143380?spm=1001.2014.3001.5501题目：在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123451234，只有5出现一次，其他数字都出现2次，找出5思路：当我们面对这个问题时，我们可以
朝九晚五ฺ·2024-02-20 14:34

C语言——oj刷题——找单身狗2

题目名称：寻找只出现一次的两个数字题目内容：在一个数组中，只有两个数字出现了一次，其他所有数字都出现了两次。本篇博客将介绍如何编写一个函数来找出这两个只出现一次的数字。解题思路：要解决这个问题，我们可以使用异或运算的性质来找出只出现一次的两个数字。异或运算（XOR）是一种位运算，当两个操作数的对应位不同时，结果为1，否则为0。具体步骤如下：遍历整个数组，将所有数字进行异或运算。异或运算具有交换律和
朝九晚五ฺ·2024-02-20 14:04

C语言——oj刷题——杨氏矩阵

目录1.理解杨氏矩形的特点2.实现杨氏矩形查找算法3.编写示例代码当我们谈到杨氏矩形时，我们指的是一种在二维数组中查找目标元素的高效算法。它是由杨氏（YanShi）教授提出的，因此得名为杨氏矩形。杨氏矩形问题的场景是这样的：给定一个有序的二维数组，每一行从左到右递增，每一列从上到下递增。我们需要在这个二维数组中快速查找某个目标元素是否存在。为了更好地理解和解决这个问题，我们将分为以下几个步骤进行讲
朝九晚五ฺ·2024-02-20 14:32

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

前言整体评价属于补题，大致看了下，题都很典。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的01背包思路:数学题v,x,y=list(map(int,input().split()))print(v//x*y)B.小红的dfs思路:枚举其实横竖都有dfs字符，只有3种情况第一行，第一列为dfs第二行，第二列为dfs第三行，第三列为dfs枚举取最小代价即可grids=[]foriinran
珂朵莉MM·2024-02-15 05:00

力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
珂朵莉MM·2024-02-15 05:00

上岸算法 I LeetCode Weekly Contest 219解题报告

No.1比赛中的配对次数解题思路模拟过程即可，较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法·2024-02-14 18:56

C语言——oj刷题——回文字符串

问题：实现一个函数，判断一个字符串是否为回文字符串。回文字符串是指正读和反读都相同的字符串。例如，"level"、"radar"和"madam"都是回文字符串。要解决这个问题，我们可以使用两个指针分别指向字符串的首尾字符，然后逐步向中间移动，同时比较指针所指向的字符是否相等。如果在比较过程中发现不相等的字符，那么该字符串就不是回文字符串。下面是一个示例代码，演示如何通过C语言实现判断回文字符串的函
朝九晚五ฺ·2024-02-14 15:35

Cherry Pickup 解题报告

题目：InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontai
魔豆Magicbean·2024-02-14 14:13

C语言——oj刷题——模拟实现库函数strlen

目录方法一：迭代法方法二：递归法方法三：指针算术法方法四：汇编指令法当我们使用C语言进行字符串操作时，经常会用到库函数strlen来获取字符串的长度。strlen函数的作用是计算一个以null字符结尾的字符串的长度。在本篇博客中，我将详细介绍如何模拟实现strlen函数的几种方法。方法一：迭代法迭代法是最简单和直观的方法，它通过遍历字符串中的字符，直到遇到null字符为止，然后返回遍历的字符数作为
朝九晚五ฺ·2024-02-12 18:52

C语言——oj刷题——字符串左旋

问题：实现一个函数，可以左旋字符串中的k个字符。例如：ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB实现：当我们谈到字符串左旋时，我们指的是将字符串中的字符向左移动一定数量的位置。这个问题在编程中非常常见，特别是在字符串处理和算法实现中。在C语言中，我们可以使用一种简单而有效的方法来完成字符串的左旋操作。下面是一个示例代码，演示了如何实现字符串左旋：#include#includ
朝九晚五ฺ·2024-02-12 18:22

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
huaxinjiayou·2024-02-12 18:47

LeetCode 2044. 统计按位或能得到最大值的子集数目

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组nums，请你找出nums子集按位或可能得到的最大值
英雄哪里出来·2024-02-12 16:24

LeetCode 2166. 设计位集

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）核心代码2）全部代码三、本题小知识四、加群须知一、题目1、题目描述  位集Bitset是一种能以紧凑形式存储位的数据结构
英雄哪里出来·2024-02-12 16:53

LeetCode 2135. 统计追加字母可以获得的单词数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你两个下标从0开始的字符串数组startWords
英雄哪里出来·2024-02-12 16:53

LeetCode 6033. 转换数字的最少位翻转次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  一次位翻转定义为将数字x二进制中的一个位进行翻转操作
英雄哪里出来·2024-02-12 16:53

⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述在给定的网格中，每个单元格
英雄哪里出来·2024-02-12 16:23

⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个由0和1组成的
英雄哪里出来·2024-02-12 16:22

力扣 第 383 场周赛 解题报告 | KMP

力扣第383场周赛解题报告|KMP链接前言一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。
上烟雨心上尘·2024-02-12 07:19

经典递归，LeetCode 236. 二叉树的最近公共祖先

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点
EQUINOX1·2024-02-10 08:30

层序遍历，LeetCode 993. 二叉树的堂兄弟节点

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。
EQUINOX1·2024-02-10 08:30

⭐算法入门⭐《二分枚举》中等05 —— LeetCode 1201. 丑数 III

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你四个整数：n、a、b、c，请你设计一个算法来找出第
英雄哪里出来·2024-02-09 17:28

C语言——oj刷题——实现字符串逆序

当我们需要逆序一个字符串的内容时，可以通过C语言编写一个函数来实现。下面将详细介绍如何通过C语言实现这个功能，并附上代码示例。1、实现原理要逆序一个字符串的内容，可以使用两个指针来交换字符串中对应位置的字符。具体实现原理如下：首先，我们定义两个指针，一个指向字符串的开头，另一个指向字符串的末尾。然后，我们通过交换两个指针所指向的字符来逆序字符串的内容。接着，我们将两个指针向中间移动，重复上述步骤，
朝九晚五ฺ·2024-02-09 11:27

C语言——oj刷题——调整数组使奇数全部都位于偶数前面

题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。一、实现方法：当我们需要对一个整数数组进行调整，使得奇数位于数组的前半部分，偶数位于数组的后半部分时，可以使用以下方法来实现。首先，我们可以定义两个指针，一个指向数组的开头，一个指向数组的末尾。然后，我们可以使用循环来遍历数组，直到两个指针相遇为止。在每次循环中，我们检
朝九晚五ฺ·2024-02-09 11:26

OJ刷题：求俩个数组的交集（没学哈希表？快排双指针轻松搞定！）

目录编辑1.题目描述2.C语言中的内置排序函数（qsort）3.解题思路3.1升序3.2双指针的移动3.3保证加入元素的唯一性4.leetcode上的完整代码完结散花悟已往之不谏，知来者犹可追创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.题目描述给你一个整数数组nums，其中总是存在唯一的一个最大整数。请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。
秋风起，再归来～·2024-02-08 22:44

力扣 第 383 场周赛 解题报告 | 珂学家 | Z函数/StringHash

前言谁言别后终无悔寒月清宵绮梦回深知身在情长在前尘不共彩云飞整体评价T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,_.T1.将单词恢复初始状态所需的最短时间I思路:模拟就是前缀和为0的次数classSolution{publicintreturnToBoundaryCount(int[]nums){intacc=0;intres=0;for(in
珂朵莉MM·2024-02-08 01:38

牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合

前言整体评价D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。E题典型的DP题，负数可以引入偏移来解决。F题是道数学题，组合+乘法原理。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红小紫替换思路:模拟s=input()ifs=="kou":print("yukari")else:print(s)B.小红的因子数思路:质因子拆解x=int(input())
珂朵莉MM·2024-02-08 01:38

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM·2024-02-08 01:37

力扣 第 123 场双周赛 解题报告 | 珂学家 | 二维偏序+单调队列优化

前言执手看歌敲金钗，笑语落珠明眸睐。忽然蝴蝶春风满，焉教冷镜瘦朱颜。整体评价T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。T1.三角形类型II思路:模拟classSolution{publicStringtriangleType(int[]nums){//先判合法性Arrays.sort(nums);if(nums[0]+n
珂朵莉MM·2024-02-08 01:07

层序遍历，LeetCode 2641. 二叉树的堂兄弟节点 II

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。
EQUINOX1·2024-02-07 11:26

LeetCode 2140. 解决智力问题

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的二维整数数组questions
英雄哪里出来·2024-02-06 11:58

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  数组的每个下标作为一个阶梯，第ii
英雄哪里出来·2024-02-06 07:55

【C语言OJ刷题】数组代码练习（易懂 超详细）

文章目录二维数组练习矩形转阵一维数组练习逆序输出求平均值交换数组一维数组选择题二维数组练习矩形转阵将矩阵的行列互换得到的新矩阵称为转置矩阵。输入两个整数分别代表原数组的行和列，输入数据填充，最后打印出交换过行和列的矩阵#includeintmain(){intm,n;scanf("%d%d",&m,&n);//输入想要的行和列printf("row=%d\ncolumn=%d",m,n);inta
Fighting琦·2024-02-06 03:54

链表经典算法（+OJ刷题）

文章目录前言一、移除链表元素二、链表的中间节点三.反转链表四.合并两个有序链表五.分割链表六.环形链表的约瑟夫问题总结创作不易，点赞收藏一下呗！！！前言在上一节，我们介绍了单链表的增，删，查，改接口的实现思路。今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

OJ刷题：《剑指offer》之单身狗1、2 ！（巧用位操作符，超详细讲解！）

目录1.单身狗11.1题目描述1.2排序寻找1.3巧用位操作符2.单身狗21.1题目描述1.2排序寻找1.3巧用位操作符不是每个人都能做自己想做的事，成为自己想成为的人。克心守己，律己则安！创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.单身狗11.1题目描述在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123
秋风起，再归来～·2024-02-04 16:18

LeetCode题解：429. N 叉树的层序遍历

文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述  给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。  
CLNUM·2024-02-03 16:36

上岸算法 I LeetCode Weekly Contest 218解题报告

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2024-02-03 09:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他