Leetcode——刷题第64页

【LeetCode】时间复杂度和空间复杂度

目录1、背景2、时间复杂度3、时间复杂度示例【1】O(1)【2】O(logn)【3】O(n)【4】O(nlogn)【5】O(n^2)【6】O(2^n)【7】O(n!)4、空间复杂度5、空间复杂度示例【1】O(1)【2】O(n)【3】O(n^2)1、背景分析算法的时间复杂度和空间复杂度是衡量算法性能的关键，它们分别用于评估算法的运行时间和占用内存，本文只讲相关概念和示例。2、时间复杂度时间复杂度表示

在成都搬砖的鸭鸭·2025-02-27 04:21

初学者练习代码准备机试（五）二分查找解决寻找峰值、寻找旋转排序数组中的最小值、搜索旋转排序数组

寻找峰值这道题的原题在这里162.寻找峰值-力扣（LeetCode），这道题目中说峰值元素是指其值大于左右相邻元素的元素，注意，让我们返回其中一个峰值元素即可。那我们可以假设要找的就是其中一个，

我思故我在_·2025-02-27 01:20

力扣LeetCode：1472 设计浏览器历史记录

题目：你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记

不想编程小谭·2025-02-27 00:10

代码随想录之1143.最长公共子序列

代码随想录之1143.最长公共子序列背景在做完华为机试牛客刷题之HJ75公共子串计算后发现了1143.最长公共子序列，看了代码随想录的视频解释后还是不能理解dp[i][j]=Math.max(dp[i-

seabirdssss·2025-02-26 22:01

LeetCode详解之如何一步步优化到最佳解法：14. 最长公共前缀

LeetCode详解系列的总目录（持续更新中）：LeetCode详解之如何一步步优化到最佳解法：前100题目录（更新中...）

杰瑞学AI·2025-02-26 22:59

力扣回溯：组合总和3

1.216.组合总和III-力扣（LeetCode）这道题注意回溯的步骤：递归出口，单次操作，恢复现场classSolution{public:vector>ret;vectorpath;voidset

c栈算法小辰哥·2025-02-26 17:20

【举一反三】力扣刷题-组合总和（Python 实现）

快速通道39.组合总和40.组合总和II216.组合总和III377.组合总和Ⅳ前言最近喜欢写举一反三系列，看这个也算个系列就写了。这个系列主要是回溯、枚举还有剪枝，也是非常常用的方法。39.组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（

幸运的小新粉·2025-02-26 16:46

LeetCode - 216 组合总和 III

目录题目来源题目描述示例提示题目解析算法源码题目来源216.组合总和III-力扣（LeetCode）题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表

程序员阿甘·2025-02-26 16:15

打卡信奥刷题（807）用Scratch图形化工具信奥P8711[普及组/提高] [蓝桥杯 2020 省 B1] 整除序列

[蓝桥杯2020省B1]整除序列题目描述有一个序列，序列的第一个数是nnn，后面的每个数是前一个数整除222，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数nnn。输出格式输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。样例#1样例输入#120样例输出#12010521提示对于80%80\%80%的评测用例，1≤n≤1091\len\le10^91≤n≤109。对于所有

Loge编程生活·2025-02-26 15:36

打卡信奥刷题（855）用C++信奥P10902[普及组/提高] [蓝桥杯 2024 省 C] 回文数组

P10902[蓝桥杯2024省C]回文数组题目描述小蓝在无聊时随机生成了一个长度为nnn的整数数组，数组中的第iii个数为aia_iai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意i∈[1,n]i\in[1,n]i∈[1,n]满足ai=an−i+1a_i=a_{n-i+1}ai=an−i+1。小蓝一次操作可以指定相邻的两个数，将它们一起加111或减111；也可以只指定一个数加

Loge编程生活·2025-02-26 15:36

LeetCode 1206.设计跳表：算法详解

【LetMeFly】1206.设计跳表：算法详解力扣题目链接：https://leetcode.cn/problems/design-skiplist/不使用任何库函数，设计一个跳表。

Tisfy·2025-02-26 14:30

算法解析之去重逻辑

leetcode之三数之和注意：本题

·2025-02-26 14:48

LeetCode37

LeetCode37目录题目描述示例思路分析代码段代码逐行讲解复杂度分析总结的知识点整合总结

学编程的小程·2025-02-26 13:26

LeetCode--142. 环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。

Rinai_R·2025-02-26 13:53

算法-图-查找路径

力扣题目：1971.寻找图中是否存在路径-力扣（LeetCode）有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。

程序员南飞·2025-02-26 08:19

java题库app有什么,Java面试题库

Java面试题库是一个学习刷题类软件，主要针对Java从业者设计，整合了众多基础的题目资源，涵盖面试中可能会遇到的各种出题内容；软件使用功能非常简单，上面就设置了题库和搜索等中心，打开软件就能看到其中各种不同的题目划分栏目

m0_74824091·2025-02-26 08:46

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为

Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。

Hasno.·2025-02-26 07:42

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题思路：【递归】中序遍历即先遍历左节点，再遍历根节点，最后遍历右节点；可采用递归的方法，也可

热巴的小哥哥·2025-02-26 06:59

【leetcode刷题版】哈希表

系列文章目录文章目录系列文章目录背景知识一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加六、赎金信七、三数之和八、四数之和背景知识哈希函数（HashFunction）：哈希函数是一种将任意长度的输入（键）通过某种算法转换为固定长度的输出（哈希值）的函数。好的哈希函数应该能够将输入均匀地分布在哈希表中，以减少冲突。冲突（Collision）：当两个不同的键通过哈希函数得到相同

学废了wuwu·2025-02-26 04:47

【leetcode刷题版】回溯算法

系列文章目录文章目录系列文章目录背景知识一、组合二、组合优化三、电话号码的字母组合四、组合总和五、组合总和Ⅱ六、分割回文串七、复原IP地址八、子集九、子集（需要去重）十、非递减子序列十一、全排列十一、全排列Ⅱ十二、重新安排行程（难）十三、N皇后十四、解数独背景知识回溯算法是一种通过试错来解决问题的算法。它会在解决问题的过程中剪枝，以避免无效搜索。在Python中实现回溯算法通常涉及以下几个步骤：定

学废了wuwu·2025-02-26 04:47

【Pandas】DataFrame操作函数

目录1.批量处理函数-apply()参数funcaxisrawresult_typeargsby_row应用(1).LeetCode-1873.计算特殊奖金2.分组函数groupby()参数by/axis

Jonina Beyang·2025-02-26 02:10

刷力扣的技巧：4 个步骤 7 个关键点，事半功倍，冲进大厂！

要点一：别光追求刷题量，题解也得看咱好多同学呀，解开一道题就着急忙慌地去刷下一道，还把刷题数量当成衡量水平的唯一标准。就像有的同学跟我说：“阳哥，我在Leetcode刷了500题，去面腾讯有戏不？”

·2025-02-26 01:27

python-leetcode 43.二叉搜索树中第K小的元素

题目：给定一个二叉搜索树的根节点root,和一个整数k,请设计算法，查找其中第K小的元素（从1开始计数）方法一：中序遍历叉搜索树具有如下性质：结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。所有左子树和右子树自身必须也是二叉搜索树二叉树的中序遍历即按照访问左子树——根结点——右子树的方式遍历二叉树；在访问其左子树和右子树时，我们也按照同样的方式遍历；直到遍历完整棵树。因为二

SylviaW08·2025-02-25 23:43

python-leetcode 22.相交链表

题目：给两个单链表的头节点heada和headb,请找出并返回两个单链表相交的起始节点。如果两个链表不存在相较节点，返回null。两个链表在C1开始相交。intersectval:相交的起始节点的值，如果不存在相交节点，这一值为0listA:第一个链表listB:第二个链表skipA:在listA从头节点开始，跳到交叉节点的节点数skipB:在listB从头节点开始跳到交叉节点的节点数方法一：哈希

SylviaW08·2025-02-25 23:13

leetcode 119. 杨辉三角 II

给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:rowIndex=3输出:[1,3,3,1]示例2:输入:rowIndex=0输出:[1]示例3:输入:rowIndex=1输出:[1,1]提示:0<=rowIndex<=33分析：杨辉三角是二项式系数在三角形中的一种几何排列。可以利用组合数公式，从第一个数开

圣保罗的大教堂·2025-02-25 21:29

力扣每日一题【算法学习day.130】

习题1.奇偶数位题目链接:2595.奇偶位数-力扣（LeetCode）题面:分析:从右向左遍历每位即可代码:classSolution{publicint[]evenOddBit(intn){int[]

南宫生·2025-02-25 21:28

力扣每日一题【算法学习day.133】

习题1.设计跳表题目链接:1206.设计跳表-力扣（LeetCode）题面:代码:classSkiplist{int[]arr;publicSkiplist(){arr=newint[20005];}publicbooleansearch

南宫生·2025-02-25 21:57

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂

Hasno.·2025-02-25 18:42

python求2数之和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著

yangguanglukou1·2025-02-25 18:42

力扣刷题 1. 两数之和

力扣1.两数之和题目第一次回答结果优化后代码结果分析总结题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]

weixin_43103920·2025-02-25 18:40

C#中提供的多种集合类以及适用场景

在C#中，有多种集合类可供使用，它们分别适用于不同的场景,部分代码示例提供了LeetCode相关的代码应用。1.数组（Array）特点固定大小：在创建数组时需要指定其长度，之后无法动态改变。

Zhen (Evan) Wang·2025-02-25 16:27

括号配对问题【刷题反思】

1.判断括号配对1.1题目题目描述：给定一个只包括'(',')','{','}','[',']'的字符串s，判断字符串是否有效有效字符串：1.左括号必须用相同类型的右括号闭合2.左括号必须以正确的顺序闭合3.每个右括号都有⼀个对应的相同类型的左括号示例：输入：s="()[]{}"输出：trueclassSolution{public:boolisValid(strings){}};1.2思想栈的“

wanjiazhongqi·2025-02-25 15:47

【华为OD机试真题E卷】1、滑动窗口最大值 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++代码Java代码Python代码订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KFickle专栏介绍：最新的华为OD机试真题D、E

KFickle·2025-02-25 14:14

经典算法思想总结

一般解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干：455.分发饼干-力扣（LeetCode）121.买卖股票的最佳时机

2301_80148369·2025-02-25 13:05

蓝桥杯学习笔记04-滑动窗口不定长（最短/最小）

题目来源分享丨【题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）-力扣（LeetCode）209.长度最小的子数组-力扣（LeetCode）题目要求大于等于classSolution

Ares^o^·2025-02-25 12:57

LeetCode刷题之道

本文作者：侯振宇，原文链接：https://www.cnblogs.com/sskyy/p/8268976.html这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做sideproject更有用，对职业发展也是如此。当然出于兴趣做的sideproject另当别论。转到这里，希望对各位读者有用。如何有效地写算法题目的持续做算法题的目

cook_1996·2025-02-25 08:28

统计学基础知识点刷题（task2）

参考视频：可汗学院《统计学》参考书籍：《深入浅出统计学》文章目录概念1:中心极限定理概念2:置信区间概念3:伯努利分布概念4:误差范围概念5:小样本容量置信区间概念1:中心极限定理核心内容：随着抽样次数趋于∞\infty∞,样本均值的抽样分布趋近于正态分布，且该正态分布的均值为总体均值。X‾服从N(μ,σ/n)\overline{X}服从N(\mu,\sigma/\sqrt{n})X服从N(μ,σ

sm376624607·2025-02-25 08:27

日常整理系列——笔试刷题00002

1.RegExp对象的方法JavaScriptRegExp对象有3个方法：test()、exec()和compile()。(1)test()方法用来检测一个字符串是否匹配某个正则表达式，如果匹配成功，返回true，否则返回false；(2)exec()方法用来检索字符串中与正则表达式匹配的值。exec()方法返回一个数组，其中存放匹配的结果。如果未找到匹配的值，则返回null；（3）compile

Cutepingping·2025-02-25 07:21

日常知识点之刷题一

1：流浪地球0~n-1个发动机，计划启动m次，求最后启动的发动机的个数。以及发动机的编号。（模拟过程，每次手动启动的机器对应时间向两边扩散）//输入每个启动的时间和编号voidtest_liulang(){intn,m;cin>>n>>m;if(n>1000||m>n){return;}intt,p;vector>vec;for(inti=0;i>t>>p;vec.push_back({t,p})

yun6853992·2025-02-25 07:20

回溯算法leetcode.22

publicListgenerateParenthesis(intn){Setset=newHashSetset,intm,intn,StringBuffers){if(m>=n)//m为s的层数，n为总层数，因为s初始为一层，所以m初始为1set.add(s.toString());else{//每找到一个‘(’，则插入“()”，进入下一层，之后删除插入的括号，继续寻找'('或者达到s末尾for

路Louis·2025-02-25 05:40

leetcode 537 py 中map函数用法

题目出自leetcodeclassSolution:defcomplexNumberMultiply(self,num1:str,num2:str)->str:#(a0+b0i)*(a1+b1i)=a0

EM-FF·2025-02-25 05:09

DAY9.用栈实现队列、用队列实现栈、括号匹配、删除相邻重复项

用栈实现队列（leetcode第232题）题目请你仅使用两个栈实现先入先出队列。

居然有人654·2025-02-25 05:08

7.反转字符串、替换数字

反转字符串（leetcode第344题）题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。

居然有人654·2025-02-25 05:38

8.反转字符串里的单词、右旋转字符串、实现substr、重复的子字符串

翻转字符串里的单词（leetcode第151题）题目给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。