Leetcode刷题-周赛第33页

leetcode周赛 2859. 计算 K 置位下标对应元素的和

依嘫_吃代码·2023-10-23 11:52

数组中不等三元组的数目【周赛320】

6241.数组中不等三元组的数目难度简单5给你一个下标从0开始的正整数数组nums。请你找出并统计满足下述条件的三元组(i,j,k)的数目：00。示例2：输入：nums=[1,1,1,1,1]输出：0解释：不存在满足条件的三元组，所以返回0。提示：3<=nums.length<=1001<=nums[i]<=1000贡献法对于x*x，设：小于x的数有a个；等于x的数有b个；大于x的数有c个。那么x

Miraclo_acc·2023-10-23 11:52

周赛368 合法分组的最少组数（灵神笔记）

题目给你一个长度为n下标从0开始的整数数组nums。我们想将下标进行分组，使得[0,n-1]内所有下标i都恰好被分到其中一组。如果以下条件成立，我们说这个分组方案是合法的：对于每个组g，同一组内所有下标在nums中对应的数值都相等。对于任意两个组g1和g2，两个组中下标数量的差值不超过1。请你返回一个整数，表示得到一个合法分组方案的最少组数。示例1：输入：nums=[3,2,3,2,3]输出：2解

我是鼠鼠大王666·2023-10-23 11:21

周赛368 元素和最小的山形三元组（前后缀分解）

题目给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i=nums[j]){continue;}for(intk=j+1;knums[k]){ans=Math.min(nums[i]+nums[j]+nums[k],ans);}}}}returnans==Integer.MAX_VALUE?-1:ans;}}前后缀分解classSolu

我是鼠鼠大王666·2023-10-23 11:19

老卫带你学---leetcode刷题(279. 完全平方数)

279.完全平方数问题：给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1int:dp=[0]*(n+1)foriinrange(1,n+1):dp[i]

老卫带你学·2023-10-23 11:09

老卫带你学---leetcode刷题(64. 最小路径和)

64.最小路径和问题：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。解决：思想：python代码：importcopyclassSolution:defminPathSum(self,grid:Lis

老卫带你学·2023-10-23 11:08

LeetCode刷题笔记-112.路径总和

LeetCode刷题笔记-112.路径总和C语言注意点结果题目C语言/***Definitionforabinarytreenode.

sz66cm·2023-10-23 11:37

Leetcode刷题记录——437. 路径总和 III

递归全局变量记录数目用一个数组记录此前达到的所有结果值每次都在以前的结果上加上当前root的val加完如果右等于目标值的全局变量+1而最后还需要单独加入一个root的val元素再递归下一层返回全局变量classSolution:def__init__(self):self.res=0self.target=0defpathSum(self,root:TreeNode,sum:int)->int:s

1996MZH·2023-10-23 11:37

LeetCode刷题系列 -- 113. 路径总和 II

给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]示例

在河之洲木水·2023-10-23 11:36

leetcode刷题 112. 路径总和

题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，返回true,因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。题目来源：力扣（LeetCode）题目链接：https://leetcode-cn.com/problems/path-

胡萝卜Carrot·2023-10-23 11:06

Leetcode刷题437. 路径总和 III

给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1：输入：root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出：3解释：和等于8的路径有3条，如图所示。示例2：输入：root

Bonbon_wen·2023-10-23 11:34

Leetcode刷题（437. 路径总和 III）

Leetcode刷题（437.路径总和III）一.题目二.代码（C）三.提交记录四.备注一.题目给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。

不周山的葫芦·2023-10-23 11:34

Leetcode刷题113. 路径总和 II

给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]示例

Bonbon_wen·2023-10-23 11:04

Leetcode刷题112. 路径总和

给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22输出：true解释：等于目标

Bonbon_wen·2023-10-23 11:03

老卫带你学---leetcode刷题(437. 路径总和 III)

437.路径总和III问题：给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1：输入：root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出：3解释：和等于8的路径有3条，如图

老卫带你学·2023-10-23 11:33

【LeetCode周赛】LeetCode第368场周赛

目录元素和最小的山形三元组I元素和最小的山形三元组II合法分组的最少组数元素和最小的山形三元组I给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i&nums){intn=nums.size();intans=INT_MAX;for(inti=0;i&nums){//对每个数找到其前面的最小数和后面的最小数intn=nums.size(

a碟·2023-10-23 10:55

【初阶与进阶C++详解】第二十五篇：类型转换（static_cast+reinterpret_cast+const_cast+dynamic_cast+RTTI）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址

penguin_bark·2023-10-23 09:16

LeetCode刷题实战368：最大整除子集数

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做最大整除子集，我们先来看题面：https://leetcode-cn.com/problems/largest-divisible-subset/Givenasetofdistinctposi

程序IT圈·2023-10-23 05:00

第 368 场 LeetCode 周赛题解

A元素和最小的山形三元组I前后缀操作：求出前后缀上的最小值数组，然后枚举jjjclassSolution{public:intminimumSum(vector&nums){intn=nums.size();vectorl(n),r(n);//l[i]=min{nums[0],...,nums[i]},r[i]=min{nums[i],...,nums[n-1]}l[0]=nums[0];for(

xhchen2023·2023-10-23 04:46

LeetCode刷题之1838. 最高频元素的频数

元素的频数是该元素在一个数组中出现的次数。给你一个整数数组nums和一个整数k。在一步操作中，你可以选择nums的一个下标，并将该下标对应元素的值增加1。执行最多k次操作后，返回数组中最高频元素的最大可能频数。示例1：输入：nums=[1,2,4],k=5输出：3解释：对第一个元素执行3次递增操作，对第二个元素执2次递增操作，此时nums=[4,4,4]。4是数组中最高频元素，频数是3。示例2：输

1 2 3 一起追梦·2023-10-23 03:55

LeetCode刷题总结 - 面试经典 150 题 -持续更新

LeetCode刷题总结-面试经典150题-持续更新其他系列数组/字符串88.合并两个有序数组27.移除元素283.移动零26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189

coderzpw·2023-10-22 21:55

LeetCode刷题日记-数组-面试题 88. 合并两个有序数组

题目描述题目链接：https://leetcode-cn.com/problems/merge-sorted-array/解题思路：lessismore!值得注意的是，nums1=sorted(nums1)在IDE中是跑得通的，但是不知道为何在Leetcode需要写成nums1[:]=sorted(nums1)，也恳求大佬们解答疑惑！classSolution:defmerge(self,nums

Onebear599·2023-10-22 21:54

leetcode刷题----反转链表

val=$val;*$this->next=$next;*}*}*/classSolution{/***@paramListNode$head*@returnListNode*/functionreverseList($head){$cur=$head;$prev=null;while($cur){$nextNode=$cur->next;$cur->next=$prev;$prev=$cur;$

wang_wxd·2023-10-22 20:53

老卫带你学---leetcode刷题(337. 打家劫舍 III)

337.打家劫舍III问题：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例1:输入:root=[3,2

老卫带你学·2023-10-22 16:44

老卫带你学---leetcode刷题(238. 除自身以外数组的乘积)

238.除自身以外数组的乘积问题：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,

老卫带你学·2023-10-22 16:13

老卫带你学---leetcode刷题(240. 搜索二维矩阵 II)

240.搜索二维矩阵II问题：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2

老卫带你学·2023-10-22 16:13

老卫带你学---leetcode刷题(347. 前 K 个高频元素)

347.前K个高频元素问题：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1List[int]:map=collections.defaultdict(int)foriinnums:map[i]+=1l=[]forii

老卫带你学·2023-10-22 16:27

Leetcode1402.做菜顺序——逆序贪心

文章目录引入题解引入在本周的双周赛中，有了这么一道题：一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。

No_Game_No_Life_·2023-10-22 16:10

程序设计竞赛如何入门?

周赛的重要性。从哪里参加？常见周赛横评。遇到不会的题怎么办？二、问题回答Ⅰ、程序设计竞赛难度如何？真小白怎么办？而且我数据结构什么的没上过或者学的很差怎么办，要重新学语言，和数据结构嘛？

繁星十年·2023-10-22 15:25

老卫带你学---leetcode刷题(208. 实现 Trie (前缀树))

208.实现Trie(前缀树)问题：Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返

老卫带你学·2023-10-22 14:54

老卫带你学---leetcode刷题(200. 岛屿数量)

200.岛屿数量问题：给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0"

老卫带你学·2023-10-22 14:23

老卫带你学---leetcode刷题(207. 课程表)

207.课程表问题：你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回t

老卫带你学·2023-10-22 14:23

老卫带你学---leetcode刷题(215. 数组中的第K个最大元素)

215.数组中的第K个最大元素问题：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：1int:l=[]fornuminnums:h

老卫带你学·2023-10-22 14:46

【LeetCode】贪心算法--买卖股票的最佳时机 II（122）

一、写在前面为什么要在LeetCode刷题？

玩数据的小王·2023-10-22 13:24

LeetCode刷题笔记：有效的括号（Python）

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true方法一：利用列表实现栈一开始想到的是大学《数据结构》里学过的栈的应用——括号匹配，不过当时写的是伪代码，要使用Python写还是搜了一阵子。方法应该也

Luguaaa·2023-10-22 13:18

【力扣周赛】第 367 场周赛（⭐二维数组当成一维数组，前后缀分解）

文章目录竞赛链接Q1：100096.找出满足差值条件的下标I竞赛时代码——暴力双循环解法2——记录可用的最大最小值Q2：100084.最短且字典序最小的美丽子字符串竞赛时代码——双指针Q3：100101.找出满足差值条件的下标II竞赛时代码——记录可用最大最小值下标Q4：8026.构造乘积矩阵⭐（重要思想：把二维数组当成一维的）解法——前后缀分解相关题目——前后缀分解题单成绩记录竞赛链接https

小威W·2023-10-22 13:24

【LeetCode】每日一题&最后一个单词的长度&投票法求解多数元素&异或操作符巧解只出现一次的数字&整数反转

=========================================================================个人主页直达：小白不是程序媛LeetCode系列专栏：LeetCode

小白不是程序媛·2023-10-22 12:22

leetcode刷题记录

文章目录[1.两数之和](https://leetcode-cn.com/problems/two-sum/)[2.两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[3.无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-ch

czlm爱你的笑·2023-10-22 07:50

Leetcode刷题解析——串联所有单词的子串

1.题目链接：30.串联所有单词的子串2.题目描述：给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"acdbe

追梦阿杰·2023-10-22 07:41

罗马数字转整数-----leetcode刷题（python解题）

[TOC]题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地

吉祥鸟hu·2023-10-22 03:25

LeetCode刷题总结C++-数组篇（下）

LeetCode刷题总结C++-数组篇（下）本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。

Pancy93·2023-10-22 00:11

leetcode数组汇总_LeetCode刷题总结-数组篇（下）

本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考：本系列50道题是作者在LeetCode题库数组标签中包含的202道题中，按照解答考点分类归纳总结的题型。解法仅供参考，主要在于题目和考点的分类。希望对准备刷LeetCode，而感觉题目繁多、标签太多、时间较少，不知道从何开始刷题的同学一点小小的帮助^~^，也是

Boresight·2023-10-22 00:11

leetcode刷题笔记-数组-二分法

一、二分法的基本题型题目给定一个有序无重复数组nums，给一目标数target，要求查找nums数组中是否存在有target，若存在则返回target所在的下标位置，若不存在则返回-1。704.二分查找二分法的的基本条件有序无重复当题目中出现需要在一组有序且无重复数据中找到一个数时，优先考虑使用二分法解决方法二分法思路比较简单，难点在于确定区间，不同的区间确定方法，二分法的代码也不想同，下面分别给

Allen-LuLu·2023-10-22 00:40

LeetCode刷题小结---数组篇

目录前言一、数组1.Java复习笔记Arrays.sort()方法自定义排序：Queue与DequePriorityQueue2.Java题解0.单调队列（必会模板题！）1.最大子数组和：2.加一：3.寻找两个正序数组的中位数4.盛最多水的容器5.所有奇数长度子数组的和:6.顺时针打印矩阵7、异或！（数组中数字出现的次数）8.位运算加法9.搜索旋转排序数组总结前言本文用于记录刷LeetCode题过

TheBug114514·2023-10-22 00:39

Leetcode刷题67-202. 快乐数(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/perfect-squares/]202.快乐数1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果

hanxiao_101·2023-10-21 21:25

【LeetCode刷题系列】----面试题 17.04.消失的数字

通过分析这道题目，可以使用异或^操作符快速进行求解。^操作符的原理：将数字转换成二进制的形式，然后对应位置的两个数字进行异或操作，两个数字相同异或的结果就是0，不相同则就是1.例子：4^04的二进制=000000000000000000000000000001000的二进制=00000000000000000000000000000000这时除了4的第三位和0的第三位不相同以外，其他位置都是相同的

Fengliguantou@·2023-10-21 20:23

Leetcode 第 360 场周赛题解

Leetcode第360场周赛题解Leetcode第360场周赛题解题目1：2833.距离原点最远的点思路代码复杂度分析题目2：2834.找出美丽数组的最小和思路代码复杂度分析题目3：2835.使子序列的和等于目标的最少操作次数思路代码复杂度分析题目

UestcXiye·2023-10-21 19:42

【leetcode刷题】21. 合并两个有序链表

希望通过博客和大家相互交流，相互学习，如有错误，请评论区指正将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]实例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100=cur2.v

_错错错·2023-10-21 19:59

LeetCode刷题记录（二十五）：合并两个有序链表

theme:smartblue一起养成写作习惯！这是我参与「掘金日新计划·4月更文挑战」的第25天，点击查看活动详情。合并两个有序链表题目解析题目素材解析根据本道题的描述来看，是提供了两个参数。两个正序(升序)链表。并且题目中给出了链表的数据结构类代码。两个链表的节点数目在0到50之间，所以这里一定要对链表参数判空处理。我的解读我对本道题的解读，大概有着几个重点知识要解决。一，搞清楚链表的数据结构

Ijiran·2023-10-21 19:27

LeetCode刷题 21合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100l2.val,tail.next=l2l2++tai

库里不会投三分·2023-10-21 19:26

推荐频道

Leetcode刷题-周赛