Leetcode刷题-周赛

【Leetcode刷题笔记】69. x的平方根

69.x的平方根题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5输入输出输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。题解牛顿迭代法相当于求解f(x)=x2−af(x)=x^2-af(x)=x2−a的
Jolene_x·2023-10-17 13:54

【C++】从认识using namespace std开始进入C++的学习

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负今天博主就正式开始学习C++啦，感谢大家在C语言阶段的一路陪伴编程之路刚刚开始革命尚未成功
樊梓慕·2023-10-17 12:55

【C++】缺省参数与函数重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主将带你学习缺省参数与函数重载，一些需要注意的点博主都会特别标注以便大家学习
樊梓慕·2023-10-17 11:54

Leetcode刷题——day5

腾讯50题之有效的括号阿貅的目录腾讯50题之有效的括号前言一、题目要求二、题解方法（c语言）1.法一：栈+哈希表2.法二3.法三：栈（进阶版）前言共鸣专注灌输一、题目要求给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1：输入：s="()"输出：true示例2：输入：s=
简简单单的貔貅·2023-10-17 08:28

Leetcode刷题——day6

腾讯50题之合并两个有序链表前言一、题目要求二、题解方法（c语言）1.法一：递归法2.常规写法（适合数据结构初学）总结前言过程即奖励一、题目要求将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]二、题解方法（c语言）1.法一：递归法structListNode*merge
简简单单的貔貅·2023-10-17 08:28

Leetcode刷题——day4

腾讯50题之最长公共前缀阿貅的目录腾讯50题之最长公共前缀前言一、题目要求二、思路分析三、题解方法（c语言）1.法一：简短但会修改原来的数据（纵向扫描）2.法二：横向扫描3.法三：初等解法（纵向扫描）总结前言感谢访问，你的鼓励是我前进的动力。一、题目要求编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。二、思路分析（此思路可用c++和java实现，本人尚未看懂源码
简简单单的貔貅·2023-10-17 08:57

Leetcode刷题——Day2

695.MaxAreaofIslandGivenanon-empty2Darraygridof0’sand1’s,anislandisagroupof1’s(representingland)connected4-directionally(horizontalorvertical.)Youmayassumeallfouredgesofthegridaresurroundedbywater.Fin
哈哈哈哈士奇VIP·2023-10-17 08:21

leetcode刷题——java——day08

移除简单元素：解法1：利用双指针，left在nums[0]rigth为数组的长度，left向右移动，当left等于val时，将right-1的值赋给left，同时right自减向左移动，如果left不等于val，则left自增继续向前。等两指针重合时，停止遍历过程。`````javaclassSolution{publicintremoveElement(int[]nums,intval){int
KujyouRuri·2023-10-17 08:47

leetcode刷题——java——day09

704.二分查找教科书上的算法，直接上代码。classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(lefttarget){right=right-1;}else{left=left+1;}}return-1;}}题解：简单地说就是确立一个targer，然后再从确立搜索——如
KujyouRuri·2023-10-17 08:47

LeetCode刷题——java——day10

232.用栈实现队列题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——
KujyouRuri·2023-10-17 08:47

LeetCode刷题笔记（十一）二分法

十一.二分法代码模板：left,right=0,len(array)-1whileleftint:#思路：二分查找法，复杂度O(logn)#返回插入的位置要分两种情况：1.List中有;2.List中没有#注意：python的List的index操作是O(1)复杂度。left=0right=len(nums)-1iftargetnums[right]:returnright+1whileleft=
YongtaoHuang·2023-10-17 08:25

20220227：力扣第282场周赛（上）

力扣第282场周赛（上）题目思路与算法代码实现写在最后题目统计包含给定前缀的字符串使两字符串互为字母异位词的最少步骤数思路与算法第二题直接并集减去交集，简单的集合运算，当然也可以换CPP使用map来处理
IMMUNIZE·2023-10-17 05:26

20220103：力扣第274场周赛（上）

力扣第274场周赛（上）题目思路与算法代码实现写在最后题目检查是否所有A都在B之前银行中的激光束数量思路与算法前两道都是简单的模拟，注意特殊情况的处理即可。
IMMUNIZE·2023-10-17 05:56

LeetCode刷题---无重复字符的最长子串

该题使用了滑动窗口来解决此算法，如果使用暴力破解的方法，可能导致更高的时间复杂度classSolution{publicintlengthOfLongestSubstring(Strings){//这里定义left作为左指针intleft=0;//最大长度，作为最后返回的结果intmaxLen=0;//这里选用Set集合，因为Set集合的特点是无序不重复HashSetset=newHashSet<
肥大毛·2023-10-17 03:13

外汇模拟周赛火热进行中

你是否是新手幻想过在交易场上游刃有余？是否是资深玩家想在汇市一展身手？是否想成为像巴菲特那样叱咤风云的交易大神？现在机会来了！只要下载外汇天眼APP，参与外汇模拟比赛，就能与高手对决！来一场群雄聚首，酣畅淋漓的较量。那么，不管是作为新手的你还是资深汇市玩家，敢来挑战一展自己的炒汇风采么？！目前，由外汇天眼此次举办的外汇模拟比赛，正以周为单位火热举办中，每周都会产生新的交易冠军，参赛者模拟收益越多，
WAIHUI_tianyan·2023-10-17 01:43

Leetcode刷题笔记-java

1二叉树前序、中序、后序遍历二叉树结构：classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.left=left;this.right=right;
柳橙色·2023-10-17 01:43

Leetcode刷题学习记录

力扣分类算法滑动窗口:3,209,1456动态规划:5,70,322中心扩散:5双指针:11,27,206递归:21,70,206分治:50,215回溯:22,46,77,78dfs:22,200,322,547二分查找:35,374贪心:53二进制:78并查集:200,547排序:[215](#215.数组中的第K个最大元素)数据结构hashMap:1,3,705array:27link:2,2
seiyaku·2023-10-17 01:43

【Leetcode刷题（数据结构）】：三路划分与三数随机取中的思想实现快速排序的再优化

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止//假设按照升序对array数组中[left,right)区间中的元素进行排序voidQuickSort(int
Return _My_Offer·2023-10-17 01:39

LeetCode刷题攻略

作者：Rocky0429链接：https://www.zhihu.com/question/280279208/answer/2159525933来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。【数组】精讲：蛋蛋惨遭数组滑铁卢，面试官建议回村养猪。mp.weixin.qq.com/s?__biz=MzI0NjAxMDU5NA==&mid=2475918890&idx=
卜大伟·2023-10-17 00:13

【LeetCode刷题（数组and排序）】：存在重复元素

给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false示例1：输入：nums=[1,2,3,1]输出：true示例2：输入：nums=[1,2,3,4]输出：false示例3：输入：nums=[1,1,1,3,3,4,3,2,4,2]输出：true方法：排序在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已
Return _My_Offer·2023-10-16 23:30

牛客周赛8 D题

D-小美的树上染色_牛客周赛Round8(nowcoder.com)思路：树形dp。每个点可以分为涂红（记为1）和不涂红（记为0）两种状态。将点1看做根节点进行dfs。
雀yue·2023-10-16 22:33

牛客周赛Round 1(0703个人复盘AK By Python3完整题解)

题目1：游游画U题目描述游游想让你画一个大小为n的"U"，你能帮帮她吗？具体的画法见样例说明。输入描述:一个正整数.1≤n≤50输出描述:共输出4n行，每行输出一个长度为4n的，仅包含'*'和'.'两种字符的字符串。样例1:输入：1输出：*..**..**..*.**.样例2:输入：2输出：**....****....****....****....****....****....**.**..*
是阿荣的荣·2023-10-16 22:32

牛客周赛 Round 1题解

题目：游游画U链接：https://ac.nowcoder.com/acm/contest/60245/A题目描述：游游想让你画一个大小为n的"U"，你能帮帮她吗？具体的画法见样例说明。输入描述：一个正整数n。1≤n≤50 输出描述：共输出4n行，每行输出一个长度为4n的，仅包含'*'和'.'两种字符的字符串。示例：输入复制3输出复制***......******......******.....
Tsuky1.1·2023-10-16 22:02

牛客周赛 Round 15 D.游游的树上边染红, 树形dp

原题链接：登录—专业IT笔试面试备考平台_牛客网思路：用dp[u][1]表示选取了u与他父节点之间的边，dp[u][0]表示未选取。首先，假设j是u的子节点，那么无论是否选取u与父节点的边，均可以加上dp[j][0]的情况。此外，若不选u与父节点之间的边，那么就可以选择u的子节点j与u之间的边，所以dp[u][0]需要加上u与子节点之间最长的边。状态转移：dp[u][0]+=sum(dp[j][0
IH_LZH·2023-10-16 22:32

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

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

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

想截个图向主办方反馈问题，结题解|#跳石板##include#include#include#include牛客周赛Round15解题报告|珂学家|状态DP构造+树形DP前言整体评价这场
Buoluochuixue·2023-10-16 22:01

牛客周赛 Round 15 D 游游的树上边染红(树形dp)

牛客周赛Round15D游游的树上边染红(树形dp)一道很裸的树形dp，周日晚上看了一晚上看不懂，第二天突然就悟了。
Unlimitedz·2023-10-16 22:00

leetcode刷题---字符串---重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。示例2:输入:“aba”输出:False示例3:输入:“abcabcabcabc”输出:True解释:可由子字符串“abc”重复四次构成。(或者子字符串“abcabc”重复两次构成。)这题一开始完全
Aka Faker·2023-10-16 18:25

老卫带你学---leetcode刷题(104. 二叉树的深度)

104.二叉树的深度问题：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100j{returni}returnj}
老卫带你学·2023-10-16 14:32

老卫带你学---leetcode刷题(121. 买卖股票的最佳时机)

121.买卖股票的最佳时机问题：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天
老卫带你学·2023-10-16 14:53

【LeetCode刷题（数据结构与算法）】：上下翻转二叉树

给你一个二叉树的根节点root，请你将此二叉树上下翻转，并返回新的根节点你可以按下面的步骤翻转一棵二叉树：原来的左子节点变成新的根节点原来的根节点变成新的右子节点原来的右子节点变成新的左子节点上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点示例1：输入：root=[1,2,3,4,5]输出：[4,5,2,null,null,3,1]示例2：输入：
Return _My_Offer·2023-10-16 14:14

Leetcode刷题解析——最大连续1的个数

1.题目链接：1004.最大连续1的个数III2.题目描述：给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0,1,1,0,0,1,1,1,0
追梦阿杰·2023-10-16 12:15

⭐算法入门⭐《双指针》中等02 —— LeetCode 567. 字符串的排列

《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-16 08:30

⭐算法入门⭐《双指针》中等01 —— LeetCode 3. 无重复字符的最长子串

《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-16 08:00

⭐算法入门⭐《双指针》简单02 —— LeetCode 283. 移动零

《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-16 08:59

【LeetCode 周赛题解】第338场周赛题解

题目列表6354.K件物品的最大和（easy）6355.质数减法运算（medium）6357.使数组元素全部相等的最少操作次数（medium）6356.收集树中金币（hard）6354.K件物品的最大和直接模拟，优先级为：+1>+0>−1+1>+0>-1+1>+0>−1classSolution{public:intkItemsWithMaximumSum(intnumOnes,intnumZer
C00per_·2023-10-16 08:50

leetcode 周赛题解--持续更新

目录40场双周赛216场周赛215场周赛39场双周赛213场周赛40场双周赛5557.最大重复子字符串5558.合并两个链表5560.设计前中后队列5559.得到山形数组的最少删除次数216场周赛1662
不学无术的学混子·2023-10-16 08:19

第288场leetCode周赛总结

第一题：按奇偶性交换后的最大数字我看到这个题目一开始就有两种思路。一是将整数转化为字符串后将奇偶数分成两个数组，标记原字符串中的奇偶数位置，然后对两个数组排序。最后直接根据标记从数组中取出奇偶数组合即可。嗯，好笑的来了，我并不能写出代码。第二种思路就是转化为字符串后使用冒泡排序（刚知道这不是冒泡排序），然后再转化为整数。我也是这样写了，但是最后为什么没有通过呢，因为我把排序写错了，然后直接还没有发
圆圆爱跳舞·2023-10-16 08:48

第 367 场 LeetCode 周赛题解

A找出满足差值条件的下标I模拟classSolution{public:vectorfindIndices(vector&nums,intindexDifference,intvalueDifference){intn=nums.size();for(inti=0;i=indexDifference&&abs(nums[i]-nums[j])>=valueDifference)return{i,j
xhchen2023·2023-10-16 08:44

leetcode刷题/二叉树 226. 翻转二叉树

226.翻转二叉树题意:翻转一棵二叉树。示例：输入：4/\27/\/\1369输出：4/\72/\/\9631解题思路:这道题只需要遍历全部的节点然后交换它的两个孩子节点即可.我使用的是层序遍历,套入模板即可.唯一注意的就是不能使用中序,因为根据左中右的顺序,左边先交换,然后中间节点交换后,左节点变成右节点,这样就等于左节点交换了两次,右节点没有交换.迭代法层序遍历模板queueque;//用辅助
公仔面i·2023-10-16 03:08

LeetCode刷题 | 226. 翻转二叉树、101. 对称二叉树

226.翻转二叉树/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=
码农小宇宙·2023-10-16 03:08

LeetCode刷题--翻转二叉树

树结构参考链接：https://blog.csdn.net/Tonywu2018/article/details/89480282题解参考：https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/shou-ba-shou-shua-er-cha-shu-xun-lian-di-gui-si-wei/er-cha-shu-xi-lie-1翻转
深海大大·2023-10-16 03:06

LeetCode刷题：平衡二叉树与翻转二叉树

1.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例一：示例二：示例三：1.自顶向上递归求解该题我们可以用递归的方式求解，如果一个树为平衡二叉树，当且仅当它所有的子树也都是平衡二叉树的时候，那么这个时候该树才为平衡二叉树。使用自顶向上的求解方法，首先要计算节点的高度，与计算节点的深度类似，具体公
散一世繁华，颠半世琉璃·2023-10-16 03:06

[数据结构]链表OJ题 (二) 反转链表

推荐一款刷题网站LeetCode刷题网站文章目录题目描述解题思路代码实现题目描述LeetCode.206反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。
华丞臧.·2023-10-16 03:06

LeetCode刷题复盘笔记：打爆二叉树(续二)（最大、最小深度，节点个数，平衡二叉树）

在此非常感谢“代码随想录”的通俗易懂的总结，昨天前天打了10个，今天继续打！（致敬叶师傅和李小龙）“我不害怕曾经练过一万种踢法的人，但我害怕一种踢法练过一万次的人”(by叶师傅的徒弟BruceLee)今天继续打5道，加油，冲冲冲！具体题目题目1：104.二叉树的最大深度题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节
Al资料站与复盘笔记·2023-10-16 03:35

LeetCode刷题复盘笔记：打爆二叉树(续一)（翻转，N叉树前后序遍历，对称二叉树）

在此非常感谢“代码随想录”的通俗易懂的总结，昨天一口气打了六个，感觉意犹未尽，今天继续打，怎么说，先凑10个吧！（致敬叶师傅和李小龙）“我不害怕曾经练过一万种踢法的人，但我害怕一种踢法练过一万次的人”(by叶师傅的徒弟BruceLee)今天是2021年3月15日，昨天龙抬头和白色情人节的“双节”刚刚过去，第一次一口气刷了6道中等难度Leetcode题。今天又迎来了“3.15——国际消费者权益日”，
Al资料站与复盘笔记·2023-10-16 03:35

LeetCode刷题实战234：回文链表

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做回文链表，我们先来看题面：https://leetcode-cn.com/problems/palindrome-linked-list/Giventheheadofasinglylinked
程序IT圈·2023-10-16 03:33

LeetCode刷题实战297：二叉树的序列化与反序列化

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二叉树的序列化与反序列化，我们先来看题面：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/Seri
程序IT圈·2023-10-16 03:33

LeetCode刷题实战151：翻转字符串里的单词

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做翻转字符串里的单词，我们先来看题面：https://leetcode-cn.com/problems/reverse-words-in-a-string/Givenaninputstrings
程序IT圈·2023-10-16 03:03

LeetCode刷题实战159：至多包含两个不同字符的最长子串

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做至多包含两个不同字符的最长子串（这题Leetcode需要会员才能看），我们先来看题面：https://leetcode-cn.com/problems/longest-substring-wi
程序IT圈·2023-10-16 03:03
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他