空间复杂度第2页

面试经典150题——最长公共前缀

空间复杂度：O(1)publicStringlongestCommonPrefix(String[]strs){Stringpre=strs[0];for

菜菜的小彭·2025-02-17 23:49

算法面试题

以下是一些常见的算法面试题：一、排序算法请简述快速排序算法的时间复杂度和空间复杂度，并说明其稳定性。答案：时间复杂度：平均情况：$O(nlogn)$，其中$n$是待排序元素的数量。

·2025-02-16 07:10

DataWhale组队 LeetCode task1

目录1.数据结构2.算法3.程序设计总结1.算法复杂度的评估方法2.问题规模n3.时间复杂度4.空间复杂度的定义5.空间复杂度的组成6.空间复杂度的计算总结一、什么是算法？算法的用处是什么？

菜鸟码农01·2025-02-16 02:45

如何利用栈和队列实现高效的计算器与任务管理系统

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06

吴师兄大模型·2025-02-15 13:12

LeetCode刷题第6题【Z 字形变换】---解题思路及源码注释

—解题思路及源码注释目录LeetCode刷题第6题【Z字形变换】---解题思路及源码注释一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释1、源码实现2、代码解释四、执行效果1、时间和空间复杂度分析一

楼台的春风·2025-02-15 08:30

LeetCode刷题第5题【最长回文子串】---解题思路及源码注释

解题思路及源码注释结果预览目录LeetCode刷题第5题【最长回文子串】---解题思路及源码注释结果预览一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释1、源码实现2、代码解释四、执行效果1、时间和空间复杂度分析一

楼台的春风·2025-02-15 08:29

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路

落啦啦·2025-02-15 00:54

深入浅出链表：Python实现与应用全面解析

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析文章目录系列文章目录前言一、链表的定义与特点1.1链表的基本结构

吴师兄大模型·2025-02-14 03:31

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

凤梨No.1·2025-02-14 03:57

LeetCode Hot100（持续更新中）

一、哈希（一）两数之和思路一：传统方法-双层循环遍历时间复杂度：O(n^2)空间复杂度：O(1)classSolution{publicint[]twoSum(int[]nums,inttarget){

编程就是如此·2025-02-13 10:56

【LeetCode Hot100 滑动窗口】无重复字符的最长子串、找到字符串中所有字母异位词

滑动窗口1.无重复字符的最长子串题目描述解题思路步骤：时间复杂度：空间复杂度：代码实现2.找到字符串中所有字母异位词题目描述解题思路步骤：时间复杂度：代码实现1.无重复字符的最长子串题目描述给定一个字符串

落啦啦·2025-02-13 03:39

华为高频手撕冲刺

简单题两数之和方法一，暴力破解，时间复杂度O(n^2)，空间复杂度O(1)classSolution:deftwoSum(self,nums:List[int],target:int)->List[int

楠神说软件测试·2025-02-12 21:24

【C++】C++简单介绍排序算法（大全）

每种算法都有其特定的时间复杂度、空间复杂度以及适用场景。

programming expert·2025-02-12 12:48

1315. 祖父节点值为偶数的节点和

题目描述思路题目所说要求的对象为祖父节点为了便于解决该问题我们换个思考方向，考虑祖孙节点，这样思路就明确了：在当前节点值为偶数的情况小，将其祖孙节点值累加起来复杂度时间复杂度:O(n)O(n)O(n);其中nnn为二叉树的节点个数空间复杂度

LNsupermali·2025-02-12 07:15

网易日常实习一面面经

1.自我介绍2.两道代码题：第一道题：写一道链表排序题要求空间复杂度O(1)：已ac插入排序算法时间复杂度O(N^2)，空间复杂度O(1)classListNode{intval;ListNodenext

0319zz·2025-02-11 18:10

每日一题——缺失的第一个正整数

进阶：时间复杂度：O(n)空间复杂度：O(1)数据范围：数组元素nums[i]的值在−231≤nums[i]≤231−1-2^{31}\leqnums[i]\leq2^{31}-1−231≤nums[i

tt555555555555·2025-02-11 05:33

位运算（典型算法思想）—— OJ例题算法解析思路

：设计思路：2.位图（BitMap）的设计代码片段：设计思路：3.字符到位的映射代码片段：设计思路：4.判断字符是否重复代码片段：设计思路：5.更新位图代码片段：设计思路：6.整体流程7.时间复杂度与空间复杂度

Exhausted、·2025-02-11 02:04

[数据结构]算法复杂度详解

文章目录一、引言1、想象数据结构与算法的奇妙世界2、算法复杂度的轻松解读3、数据结构与算法的温馨寄语二、轻松掌握复杂度基础1、时间复杂度：算法速度的衡量尺2、空间复杂度：算法占地的衡量尺3、常见的复杂度三

疑惑的杰瑞·2025-02-09 20:03

leetcode15-三数之和

leetcode15思路时间复杂度：O(n2)空间复杂度：O(logn)+O(k)本题主要考虑使用双指针法解答，遍历i的时候i固定，然后定义两个指针left和right，通过移动left和right来使得总和相加为

记得早睡~·2025-02-08 12:44

力扣有效的括号

空间复杂度：O(n)，主要来自栈的空间。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newSta

孑么·2025-02-08 07:29

牛客网面试必刷TOP101-07动态规划BM69 把数字翻译成字符串

3.数据范围：字符串长度满足n大于0小于等于904.进阶：空间复杂度O(n),时间复杂度O(n)二、解题思路1.思路：对于普通数组1-9，译码方式只有一种，

bingw0114·2025-02-07 10:15

计算机专业保研面试备考：计算机算法（必看）

排序算法综述评价标准时间复杂度：比较+移动/交换，最好/最坏/平均空间复杂度：是否原地排序稳定性：顺序的问题常见算法插入排序（稳定）通过while向前移动最好：O(n)；最坏：O(n^2).选择排序（不稳定

乔卿·2025-02-06 21:18

【前序、中序、后序遍历递归&栈的实现】

实现方式递归或栈队列空间复杂度O(h)，h为树的高度（递归栈的深度）。O(w)，w为树的最大宽度（队列的大小）。时间复杂度O(n)，n为树的节点数。O(n)，n

schedule___·2025-02-06 20:13

Java进阶路线

blog.csdn.net/anmiaochu/article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想

m0_74823878·2025-02-06 07:17

数据结构——排序（冒泡排序直接插入排序直接选择排序快速排序）

这里主要讲各个排序的思想原理和其时间空间复杂度代码什么的网上都有CV一下就行了主要讲冒泡排序直接插入排序直接选择排序快速排序其他排序不方便直接用文字讲解（我不会画图）推荐数形结合推荐网站：图码数据结构可视化交互动画版

super_213_·2025-02-05 09:57

时间复杂度和空间复杂度！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、时间复杂度（1）下面代码，一共执行了几次？functiontraverse(arr){//最没有悬念的是函数里面的第一行代码，只会被执行1次varlen=arr.length//1.i的初始化语句，只有一次，只会被执行1次//2.iO(n)=1T(n)=3n^2+5n+3=>O(n)=n^2（4）

·2025-02-03 09:55

树状数组详解与应用领域 c++ --二次元的programmer的博客

下面是我粘过来的定义：树状数组的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而利用位运算进行跳跃式扫描。

Arodex·2025-02-03 04:03

蓝桥杯备考：前缀和算法---模板题

【模板】前缀和这道题，如果我们简单的用暴力解法，时间复杂度就是O（q*N）也就是10的十次方，这时候我们就会超时我们要学习一种前缀和的算法，它能帮助我们做一些预处理，用空间复杂度代替时间复杂度，比如说这道题

无敌大饺子 1·2025-02-03 02:21

LeetCode169. 多数元素 (JavaScript解法)

分析时间复杂度O(N)空间复杂度O(1)代码实现varmajorityElement=function(nums){//初始化备选人和票数letres=nums[0],voted=0;for(letnofnums

煲纸·2025-02-02 20:05

力扣257. 二叉树的所有路径（遍历思想解决）

记录当前先序遍历的节点，当遍历到根节点时，将其添加到另一个List变量res中，当递归往回归的时候删除当前path中的最后一个值复杂度时间复杂度:O(n)O(n)O(n);其中nnn为二叉树的节点个数空间复杂度

LNsupermali·2025-02-02 17:40

数据结构：时间复杂度和空间复杂度

第二种空间效率，又称空间复杂度。其中，时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。

星迹日·2025-02-02 13:18

秋夜Autumn·2025-02-01 05:06

每日一题——输出二叉树的右视图

输出二叉树的右视图题目描述示例数据范围代码实现辅助函数重建二叉树输出二叉树的右视图主函数总结思路时间与空间复杂度结论题目描述给定二叉树的前序遍历和中序遍历结果，请恢复出二叉树并打印出二叉树的右视图。

tt555555555555·2025-02-01 04:31

时间复杂度与空间复杂度

时间复杂度与空间复杂度一、基本概念我们可以使用程序语言的时间函数记录一个程序执行所需的时间，最大的缺点是程序执行的时间会随计算机的不同有所差异，所以绝对时间概念一般不被计算机科学家采用。

Majoy2·2025-01-31 19:21

DeepSeek优势方法策略

DeepSeek优势方法策略目录DeepSeek优势方法策略DeepSeek在训练阶段压缩时间空间复杂度的方法DeepSeek和ChatGPT在压缩时间空间复杂度上的不同之处DeepSeek能降低显卡使用的原因

ZhangJiQun&MXP·2025-01-31 14:03

三傻排序的比较（选择，冒泡，插入）

本文将详细比较这三种排序算法的时间复杂度、空间复杂度。

某个默默无闻奋斗的人·2025-01-31 10:28

数据结构【时间复杂度、空间复杂度--1】

目录数据结构前言1.算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3时间复杂度存在最好、平均和最坏情况2.4常见时间复杂度计算举例3.空间复杂度注意：时间累积（一去不复返），

北方留意尘·2025-01-31 06:23

一、复杂度分析之——2、空间复杂度

空间复杂度前言一、空间复杂度是什么？二、算法相关空间1、算法在运行过程中使用的内存空间主要包括以下几种。2、暂存空间可以进一步划分为三个部分。

记得多吃点·2025-01-31 05:18

【华为机试真题JavaScript】尼科彻斯定理

数据范围：1≤m≤100进阶：时间复杂度：O(m)，空间复杂度：O(1)输入描述输入一个int整数输出描述输

forest_long·2025-01-30 21:13

leetcode151-反转字符串中的单词

leetcode151思路时间复杂度：O(n)空间复杂度：O(n)首先将字符串转为数组，这样可以方便进行操作，然后定义一个新的数组来存放从后到前的单词，由于arr中转换以后可能会出现有些项是空格的情况，

记得早睡~·2025-01-29 22:13

LeetCode 每日一题119. 杨辉三角 II

示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？方法一：解题思路大年初一，祝大家新年快乐～，祝自己早日上岸。

喜欢下雨所以爱上雷震子·2025-01-29 22:09

2021年2月12日 Leetcode每日一题：119. 杨辉三角 II

这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？也就是说，不能使用额外空间，最多只能使用目标层长度的空间。但是，如果将杨辉三角左对齐，就能够发现两个规律：

冲就完事了·2025-01-29 22:07

LeetCode刷题之路：119. 杨辉三角II

示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？

Super灬Dan·2025-01-29 21:06

牛客网面试必刷TOP101-04堆/栈/队列BM48 数据流中的中位数

数据范围：数据流中数个数满足1≤n≤1000，大小满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(

bingw0114·2025-01-29 16:14

三种插入排序算法

直接插入排序直接插入排序的步骤示例直接插入排序的特点适用场景2.折半插入排序折半插入排序的基本原理折半插入排序的实现过程折半插入排序的时间复杂度折半插入排序的特点3.希尔排序希尔排序的基本原理希尔排序的步骤举例希尔排序的时间复杂度希尔排序的空间复杂度希尔排序的特点希尔排序的适用场景四

juechen333·2025-01-28 09:57

【代码随想录：数组】python3

有序数组的平方209.长度最小的子数组：最小滑窗904.水果成篮：最大滑窗59.螺旋矩阵IIDay1704.二分查找，27.移除元素704二分查找时间复杂度为O(logn)O(logn)O(logn)，空间复杂度为

zzzmy159·2025-01-28 06:35

常用的排序算法的时间复杂度

以下是常见排序算法的时间复杂度对比表，包含了最优、平均和最坏情况下的时间复杂度：排序算法最优时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n)O(n²)O(n²)O(1)稳定选择排序

跟着杰哥学嵌入式·2025-01-27 20:24

LeetCode - 解题笔记 - 127 - Word Ladder

时间复杂度：O(Nd)O(N^d)O(Nd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝空间复杂度：O(dNd)O(dN^d)O(dNd)

支锦铭·2025-01-27 03:29

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序O(n2)O(n2)O(n)O(1)稳定折半插入排序O(n2)O(n2)O(nlog2n)O(1)稳定希尔排序O(n1.58)O(1

E___V___E·2025-01-25 05:02

数据结构基础之《（16）—链表题目》

一、链表问题1、对于笔试，不用太在乎空间复杂度，一切为了时间复杂度2、对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法二、快慢指针逻辑：慢指针一次走1步快指针一次走2步当快指针走完的时候

csj50·2025-01-25 03:23

推荐频道

空间复杂度