Leetcode刷题-周赛

第 369 场 LeetCode 周赛题解

A找出数组中的K-or值模拟classSolution{public:intfindKOr(vector&nums,intk){vectorcnt(32);for(autox:nums)for(inti=0;i>i&1)cnt[i]++;intres=0;for(inti=0;i=k)res|=1&nums1,vector&nums2){lls1=0,s2=0;//两个数组的最小数组和boolha
xhchen2023·2023-10-31 05:06

二维网格迁移 | 在受污染的二叉树中查找元素 | 可被三整除的最大和 | 推箱子 | LeetCode 周赛第 163 场 JAVA 实现「163」

1260.二维网格迁移给你一个n行m列的二维网格grid和一个整数k。你需要将grid迁移k次。每次「迁移」操作将会引发下述活动：位于grid[i][j]的元素将会移动到grid[i][j+1]。位于grid[i][m-1]的元素将会移动到grid[i+1][0]。位于grid[n-1][m-1]的元素将会移动到grid[0][0]。请你返回k次迁移操作后最终得到的二维网格。示例1[1234567
Shang.Liang·2023-10-31 05:35

第43次csdn周赛：醉酒的狱卒

题目：醉酒的狱卒某监狱有一个由n个牢房组成的大厅，每个牢房紧挨着。每个牢房里都有一个囚犯，每个牢房都是锁着的。一天晚上，狱卒感到无聊，决定玩一个游戏。在第一轮，他喝了一杯威士忌，然后跑下大厅，打开每个牢房的锁。在第二轮比赛中，他喝了一杯威士忌，然后跑下大厅，锁上每隔一个的牢房的锁（牢房2、4、6....）。在第三轮比赛中，他喝了一杯威士忌，然后跑下大厅。他每隔三个牢房（第3、6、9号牢房）就去一次
拉克丝の碎花裙·2023-10-31 05:34

LeetCode第369场周赛

LeetCode第369场周赛2917.找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。
重生之我是cxk·2023-10-31 05:59

【LeetCode周赛】第369场周赛

LeetCode第369场周赛100111.找出数组中的K-or值简单100102.数组的最小相等和中等100107.使数组变美的最小增量运算数中等100111.找出数组中的K-or值简单给你一个下标从
爱喝牛奶的男孩·2023-10-31 05:27

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

快手一面潜力行业top1，新能源汽车公司秋招信息大汇总！求职：运营商（国企）工作现状及经验分享【一键告别繁琐】牛客简历助手火热上线！拒绝重复劳动！西安就业求职好公司及薪资汇总Redis高频面试八股文数据分析|零基础学习路径分享Momenta公司避雷喜马拉雅一面Java开发秋招总结5个月-82投30测40笔52面14offer秋招凉凉记录农行研发中心/天研工作初体验，现在还有不加班的单位吗？2022
2301_79125431·2023-10-31 05:21

leetcode第369周赛

2917.找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2^iANDx)==2^i，则x中的第i位值为1，其中AND为按位与运算符。示例1：输入：nums=[7,12,9,8,9,15],
Stray_Lambs·2023-10-31 05:19

【蓝桥杯PythonB组备赛】【Acwing周赛】第91场非常详细的过程思路分析理解分享Python解

好难哈哈哈我依旧只做对了第一题，第二题在比赛结束后才做出来……不过没关系每天努力一点啦~分享一下个人做的解析，供大家参考，一起努力哇！目录AAcWing4861.构造数列1.题目描述2.思路分析3.代码实现BAcWing4862.浇花1.题目描述2.思路分析3.代码实现CAcWing4863.构造新矩阵1.题目描述2.思路分析3.代码实现4.算法知识点补充——二分模板AAcWing4861.构造数
秃头小二·2023-10-31 03:45

牛客周赛 Round 17 C,D

C数组平均思路：题目令我们把k个数字换成其对应的平均值后，要求整个数组的最大值和最小值的差值最小。考虑贪心，对于数字的选择，我们尽可能选择一些差值比较大的数字，换言之，则是对数组进行排序后，选择其最小值，次小值，最大值，次大值，以此类推，但由于这样进行选择，判断较为繁琐，所以正难则反，我们考虑最后保留下来的数字，通过上述我们会发现，最终保留下来的数字一定是一段连续的区间，且区间长度为n−kn-kn
Unlimitedz·2023-10-31 00:28

刷题记录Day2-数组（有序数组的平方、长度最小的子数组、螺旋矩阵）

螺旋矩阵）前言一、有序数组的平方1.977有序数组的平方二、长度最小的子数组1.209长度最小的子数组2.904水果成篮3.76最小覆盖子串三、螺旋矩阵1.59螺旋矩阵II2.54螺旋矩阵总结前言题目来源：leetcode
Carp3di3m·2023-10-30 21:47

Leetcode刷题第二天数组--有序数组的平方，长度最小的子数组

leetcode60天刷题打卡第二天，数组理论有序数组的平方长度最小的子数组螺旋矩阵II有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入
F肆十贰·2023-10-30 21:14

AcWing第 127 场周赛 - AcWing 5283. 牛棚入住+AcWing 5284. 构造矩阵 - 模拟+快速幂+数学

AcWing5283.牛棚入住题目数据范围不大，直接暴力模拟即可按照题目所说的意思即可。#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;#definede(x)cout>n>>a>>b;c=0;ans=0;intx;while(n--){cin>>x;//按照题意进行简单模拟if(x==1){if
JYWsuperman·2023-10-30 20:23

周赛自用模板

constintmod=1e+7;vector>dirs={{1,0},{-1,0},{0,1},{0,-1}};//上下左右四个方向
xsa_deleteMemory·2023-10-30 17:40

第三次ACM校队周赛考核题+生活随笔

本周ACM校队周赛考核题1.简单数学（签到题）题目：Joker想要买三张牌，但是三张牌太少了，老板不卖，除非Joker算出老板给出的数学题。
马奇德德·2023-10-30 17:44

Leetcode刷题详解—— 地下城游戏

1.题目链接：174.地下城游戏2.题目描述：恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示
追梦阿杰·2023-10-30 14:45

Leetcode刷题详解——珠宝的最高价值

1.题目链接：LCR166.珠宝的最高价值2.题目描述：现有一个记作二维矩阵frame的珠宝架，其中frame[i][j]为该位置珠宝的价值。拿取珠宝的规则为：只能从架子的左上角开始拿珠宝每次可以移动到右侧或下侧的相邻位置到达珠宝架子的右下角时，停止拿取注意：珠宝的价值都是大于0的。除非这个架子上没有任何珠宝，比如frame=[[0]]。示例1:输入:frame=[[1,3,1],[1,5,1],
追梦阿杰·2023-10-30 14:44

Leetcode刷题详解——最小路径和

1.题目链接：64.最小路径和2.题目描述：给定一个包含非负整数的*m*x*n*网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12提示：
追梦阿杰·2023-10-30 14:44

Leetcode刷题详解——按摩师

1.题目链接：面试题17.16.按摩师2.题目描述：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。**注意：**本题相对原题稍作改动示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入
追梦阿杰·2023-10-30 14:37

每日一题 275. H 指数 II（中等，二分）

最大最小值问题，应该是对总共的论文数作二分答案，但是昨天周赛写了对最高引用次数作二分的代码，懒得再写了。。
eyvr·2023-10-30 13:33

【LeetCode周赛】LeetCode第369场周赛

目录找出数组中的K-or值数组的最小相等和使数组变美的最小增量运算数找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2iANDx)==2i，则x中的第i位值为1，其中AND为按位与运算符。示
a碟·2023-10-30 12:13

LeetCode刷题之合并两个链表（源代码➕讲解）

题目链接放在这里了力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.题目分析先读题，分清楚题中给的信息，我们做题一定要看末尾给的变量范围，学会自己整理：1.两个链表分别为list1和list2，list1长度是（≥3）list2长度是（≥1）；就说明都不为空，可以不用专门判断为空的时候。2.a和b是下标的位置，下标是从0开始的。（1≤a≤b≤list1.length-1）3.要删除的位置
小程序面包园·2023-10-30 12:43

一行代码就能解决的智力题

下文是我在LeetCode刷题过程中总结的三道有趣的「脑筋急转弯」题目，可以使用算法编程解决，但只要稍加思考，就能找到规律，直接想出答案。
labuladong2·2023-10-30 09:16

第 369 场周赛 （3题，递归式动态规划）

第一题简单题，就不多写了classSolution:deffindKOr(self,nums:List[int],k:int)->int:ans=[0]*31forninnums:foriinrange(31):if2**i&n==2**i:ans[i]+=1returnsum([2**iifans[i]>=kelse0foriinrange(31)])第二题0至少被替换为1，所以替换完成后两个数
eyvr·2023-10-30 07:48

Leetcode刷题笔记题解（C++）：寻找最长递增子序列的长度

这应该算是一个模板就是在一段顺序固定的数组中，找出递增的最长一段数字(可以不连续），或者求出长度的意思在算法题中非常常见在这里总结一下吧举例再说明一下：1346278911最长递增子序列为134678911长度为8思路的话：从第二个开始遍历，如果当前的大于上一个则length++如果小于上一个，则对之前的元素二分查找找到刚大于当前元素的值进行替换，length不变代码如下：#include#inc
Demo.demo·2023-10-30 07:16

2022-01-30 每日打卡：Leetcode第278场周赛

2022-01-30每日打卡：Leetcode第278场周赛写在前面“这些事儿在熟练之后，也许就像喝口水一样平淡，但却能给初学者带来巨大的快乐，我一直觉得，能否始终保持如初学者般的热情、专注，决定了在做某件事时能走多远
Can__er·2023-10-30 04:25

字符串的总引力（周赛，困难）

思路：计算每个字符对哪些子字符串有贡献即可对于每个子字符串，如果一个子字符串包含多个相同字符，不妨规定，只有最左侧的a将对答案做出贡献，这样相同的字符就只被统计了一次。比如：‘a’index1…‘a’index2…‘a’index3…‘a’…，第二个’a’对index1到s的最后一个字符有贡献，即该字符前一个位置+1到末尾包含该字符的所有子字符串classSolution{public:longl
重you小垃·2023-10-30 02:30

leetcode 6050. 字符串的总引力（java）

学习一下周赛第四题听说是蓝桥杯原题好像没有很难但我前面太慢了菜鸟本人classSolution{publiclongappealSum(Strings){longans=0;longsum=0;intn
姐姐的半熟芝士·2023-10-30 02:26

Leetcode刷题记录-删除有序数组中的重复项（简单）-面试经典 150 题

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Stevedash·2023-10-29 23:40

Leetcode周赛 第200场 8/2 记录

本次AC1.2题，第三题有思路吃饭去了，吃完回来解决了第一题简单难度5475统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0&arr,intk){intcnt=0;intmaxarr=0;for(inti=0;iarr[r]){cnt++;r++;}else{c
青日五月·2023-10-29 21:29

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b
Roye_ack·2023-10-29 21:59

leetcode周赛 (2020/05/31)

复习期末了，这周周赛水一水1.数组中两元素的最大乘积代码classSolution{public:intmaxProduct(vector&nums){intN=nums.size();sort(nums.begin
ChasingTheFreeWind·2023-10-29 21:56

Leetcode周赛369补题（3 / 3）

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int
Roye_ack·2023-10-29 21:20

下一个排列 / 第 246 场周赛

剑指Offer38.字符串的排列2021.6.22每日一题题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chua
Zephyr丶J·2023-10-29 17:22

LeetCode刷题-重新排序得到2的幂

前言说明算法学习，日常刷题记录。题目连接重新排序得到2的幂题目内容给定正整数N，我们按任何顺序(包括原始顺序)将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2的幂，返回true；否则，返回false。示例1:输入：1输出：true示例2:输入：10输出：false示例3:输入：16输出：true示例4:输入：24输出：false示例5:输入：46输出：true提示:1=1&&
小鲨鱼FF·2023-10-29 17:34

LeetCode刷题分类之动态规划1143. 最长公共子序列

1.题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则
逍遥白亦·2023-10-29 17:06

leetcode刷题第25天——1219，17，22，79

第二十五天1219黄金矿工你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为m*n的网格grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开采（进入）一次。**不得开采
tomly2020·2023-10-29 14:44

20211016leetcode【3,79,17need again】

leetcode刷题记录一刷leetcode10.16日1、二叉树的层序遍历（done）2、从前序与中序遍历序列构造二叉树（done）3、二叉树展开为链表（……`needagain`）4、两数之和-哈希表
Xiaoshuang_Cao·2023-10-29 14:42

AcWing 第48场周赛 4412. 构造数组

原题链接：AcWing第48场周赛4412.构造数组第一次写Acwing的周赛，前两道题挺简单，这道题也不难，考场上交上去的代码过了10/16，我以为我哪里逻辑有错，结果下考了才知道是我没有定义longlong
自信的小螺丝钉·2023-10-29 13:23

AcWing第51场周赛

题目列表AcWing4419.上车题目描述有n辆客车，其中第i辆车的已载客数为pi，最大载客数为qi。现在，来了两个人想要乘坐同一辆车前去旅行。请问，一共有多少辆客车可供他们选择。输入格式第一行包含整数n。接下来n行，每行包含两个整数pi,qi。输出格式一个整数，表示可供选择的客车数量。数据范围前三个测试点满足1≤n≤3。所有测试点满足1≤n≤100，0≤pi≤qi≤100。输入样例1：31122
昂昂累世士·2023-10-29 13:22

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。
m0_63563229·2023-10-29 13:21

AcWing 第127场周赛 构造矩阵

构造题目，考虑去除掉最后一行最后一列先进行考虑，假设除了最后一行和最后一列都已经排好了（你可以随便排），那么分析知最后一个数字由限制以外其他都已经确定了，无解的情况是k为-1并且n，m的奇偶性不同其余均有解并且方案数就是2**（n-1)*(m-1）%p发现数很大，欧拉降幂原式等价于2**(n-1)%(p-1)*(m-1)%(p-1)%p#includeusingnamespacestd;using
灬德布罗意的猫灬·2023-10-29 13:13

【LeetCode刷题】160 相交链表 java

题目给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：示例方法一：先遍历两个链表得到各自长度，然后求出总节点的差值，使长的链表先遍历差值数量的节点数，再A、B一起遍历，如果相等，则返回其节点。/***Definitionforsingly-linkedlist.*publicclassLi
Eric加油学！·2023-10-29 10:42

LeetCode刷题笔记--贪心算法

文章目录算法介绍练习题目1.455.分发饼干2.376.摆动序列3.55.跳跃游戏总结算法介绍贪心算法（又称贪婪算法，Greedyalgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有贪心选择性质。贪心选择性质严格意义
官乐·2023-10-29 10:56

【Leetcode刷题】贪心算法

本篇文章为LeetCode贪心算法模块的刷题笔记，仅供参考。目录Leetcode31.下一个排列Leetcode55.跳跃游戏Leetcode45.跳跃游戏IILeetcode134.加油站Leetcode179.最大数Leetcode213.打家劫舍IILeetcode334.递增的三元子序列Leetcode376.摆动序列Leetcode31.下一个排列Leetcode31.下一个排列整数数组
ScienceLi1125·2023-10-29 10:15

115 双周赛

2901.最长相邻不相等子序列II给你一个整数n和一个下标从0开始的字符串数组words，和一个下标从0开始的数组groups，两个数组长度都是n。两个长度相等字符串的汉明距离定义为对应位置字符不同的数目。你需要从下标[0,1,…,n-1]中选出一个最长子序列，将这个子序列记作长度为k的[i0,i1,…,ik-1]，它需要满足以下条件：相邻下标对应的groups值不同。即，对于所有满足01)ret
菜菜小堡·2023-10-29 04:19

[算法]LeetCode第191场周赛20200531(Java)

第191场周赛202005311464.数组中两元素的最大乘积题目描述1给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。
GitKid·2023-10-29 03:34

笔试/面试/leetcode刷题经验之谈

这是一篇关于leetcode刷题的一点点小心得，如果对你有帮助的话，欢迎点赞转发。前言本人以前大学的时候搞过一点算法，但不是什么大佬，学得一般。
Firstlucky77·2023-10-28 23:31

LeetCode刷题day37|738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树

文章目录一、738.单调递增的数字二、714.买卖股票的最佳时机含手续费三、968.监控二叉树一、738.单调递增的数字注意的点：将题目给出的数的每一位从右向左遍历，因为左边的依赖右边的，所以先更新右边的。记录一个更新为9的最左边的位数，因为若某一位更新为9，则它右边所有数都要更新为9。以下是代码部分：//题解方法：从后向前遍历。若当前位比前一位小，则当前位赋9，前一位--publicintmon
霍格沃兹程序员·2023-10-28 23:49

leetcode刷题日记之做菜顺序

原题链接：做菜顺序一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可以获得的最大like-time系数总和。你可以按任意顺序安排做菜的顺序，你也可以选择
lovewold少个r·2023-10-28 21:20

【C++】内联函数、auto关键字、基于范围的for循环、指针空值nullptr

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.内联函数1.1概念1.2特性2.auto
樊梓慕·2023-10-28 18:41
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他