空间复杂度

2744. 最大字符串配对数目

拓展官方解法拓展解释思路要求返回数组中的反转字符数目；数组中每个元素都是固定的2个长度的小写字符串，且不相同；由不相同可知如果是aa，bb这种类型的必定不会有反转字符串；解题方法从后向前遍历暴力对比解题复杂度时间复杂度O(n2)O(n^2)O(n2)空间复杂度
小灰不停前进·2024-01-18 10:04

力扣67. 二进制求和算法

那么我们很容易想到两种做法1.调库做法：直接转化为整数，然后用内置函数做进制转换直接计算出结果2.计算做法：将十进制思维移植过来，对每一位加并且做carry操作，最后得出结果笔者最初是这么做的，不过这样出来的时间和空间复杂度比较差劲
尊贵的架构师·2024-01-18 08:21

前端面试（JavaScript 排序算法）

时间、空间复杂度分析。
WEB前端含光·2024-01-18 07:12

（力扣记录）146. LRU 缓存

数据类型：链表时间复杂度：O(1)空间复杂度：O(N)代码实现：classNode:def__init__(self,key=-1,value=-1):self.key=keyself.val=valueself.next
Wilson_ZheLIN·2024-01-18 07:50

leetcode238:除自身以外数组的乘积

文章目录1.使用除法（违背题意）2.左右乘积列表3.空间复杂度为O(1)的方法在leetcode上刷到了这一题，一开始并没有想到好的解题思路，写篇博客再来梳理一下吧。
小王同学!·2024-01-17 23:05

第 7 章 排序算法

排序算法的介绍7.3算法的时间复杂度7.3.1度量一个程序(算法)执行时间的两种方法7.3.2时间频度7.3.3时间复杂度7.3.4常见的时间复杂度7.3.5平均时间复杂度和最坏时间复杂度7.4算法的空间复杂度简介
黄土高坡上的独孤前辈·2024-01-17 22:43

力扣hot100 杨辉三角 递归 DP

Problem:118.杨辉三角文章目录思路复杂度DP从下往上递归思路‍参考地址复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)
兑生·2024-01-17 19:27

力扣hot100 打家劫舍 DP 滚动数组

Problem:198.打家劫舍文章目录思路复杂度CodeDP空间优化版思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintrob
兑生·2024-01-17 19:55

C语言经典算法之分块查找算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度：B.空间复杂度：三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。
JJJ69·2024-01-17 17:33

C语言经典算法之堆排序算法

目录前言建议简介A.建堆：B.排序一、代码实现二、时空复杂度A.时间复杂度B.空间复杂度三、稳定性四、现实中的应用前言建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。
JJJ69·2024-01-17 17:30

387. 字符串中的第一个唯一字符

self,s:str)->int:ans=0mp=Counter(s)fori,chinenumerate(s):ifmp[ch]==1:returnireturn-1时间复杂度O(n)O(n)O(n)空间复杂度
hhmy77·2024-01-17 14:51

Java入门高频考查算法逻辑基础知识3-编程篇（超详细18题1.8万字参考编程实现）

在优化之前，先分析暴力解法的效率，了解它的时间和空间复杂度，然后解释为什么需要更有效的解法。采取逐步的方法首先解决小规模问题，再逐渐递进到大规模问题。编写清晰、易读的代码，并在写代码的同时解释
danci_·2024-01-17 12:28

归并算法Java实现

相关特点时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlogn)辅助空间复杂度为O(n)稳定顺序存储与链表存储均可基本思想归并排序是建立在归并操作上的一种有效的排序算法。
AddoilDan·2024-01-17 07:02

（十）Java算法：归并排序（详细图解）

申请一个和原数组同样大小的空间，降低空间复杂度将一个要排序的序列从中间位置（left+
嘉禾嘉宁papa·2024-01-17 07:31

程序设计：算法和数据结构 笔记1

可以估算出程序对计算机处理器的使用程序空间复杂度：评估执行程序所需的存储空间。
wmgx·2024-01-17 07:53

力扣hot100 二叉树中的最大路径和 递归

Problem:124.二叉树中的最大路径和文章目录解题方法复杂度Code解题方法‍参考思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)Code/***Definitionforabinarytreenode
兑生·2024-01-17 06:09

力扣hot100 颜色分类 双指针 滚动赋值

Problem:75.颜色分类文章目录思路解题方法复杂度Code超简洁版思路解题方法描述你的解题方法复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution
兑生·2024-01-17 06:09

（力扣记录）42.接雨水

数据结构：数组时间复杂度：O(N)空间复杂度：O(N)代码实现：classSolution:deftrap(self,height:List[int])->int:m=len(height)to_left
Wilson_ZheLIN·2024-01-17 05:38

（力扣记录）295. 数据流的中位数

数据结构：Heap时间复杂度：O(1)获取中位数；O(logN)插入新值空间复杂度：O(N)代码实现：classMedianFinder:def__init__(self):self.small=[]self.large
Wilson_ZheLIN·2024-01-17 05:38

C语言经典算法之顺序查找算法

目录前言A.建议B.简介一代码实现二算法时空复杂度A.时间复杂度：B.空间复杂度：三优点和缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。
JJJ69·2024-01-17 03:55

C语言经典算法之直接排序算法

目录前言一、代码实现二、时空复杂度时间复杂度：空间复杂度：前言建议：1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。
JJJ69·2024-01-17 03:24

字符串与模拟法

辛德瑞拉的项链代码字符串长度：数组名.size()空间复杂度顽皮的回文数代码1：（直接创建回文数）当数字超过19位时，超过了longlong
涯边上的蒲公英·2024-01-17 01:36

排序之基数排序

这种排序算法的主要优点是在处理大量数据时，其时间复杂度为O(nlogn)，空间复杂度为O(1)。
无问287·2024-01-17 01:31

Leetcode 121.买卖股票的最佳时机

我们将提供三种不同的解决方法，并分析它们的时间复杂度和空间复杂度。加油，刷题使我快乐！一、题目描述与分析给定一个数组prices，其
派大星的信徒·2024-01-16 23:27

时间复杂度和空间复杂度

时间复杂度和空间复杂度是用来评估算法性能的两个重要指标。时间复杂度（TimeComplexity）是衡量算法执行时间随输入规模增长而增长的度量。它表示了算法解决问题所需的时间量级。
图书馆钉子户·2024-01-16 23:47

腐烂的橘子 -- DFS、BFS

problems/rotting-oranges/description/"""defsolution(self,grid:List[List[int]])->int:"""BFS时间复杂度O(M*N)空间复杂度
NLP_wendi·2024-01-16 23:06

时间复杂度和空间复杂度

时间复杂度：1.常数——o(1);一个常量运行特定的次数o(1)表示该算法的执行时间，不论输入输出的数据大小，只要没有循环等复杂结构那他o(1);2.线性——o(n);一个变量运行次数=N或n*一个数；o(n)表示一个算法的性能会随这输入数据大小发生变化，for里代码会执行n变，所以它是随n变化的，可以用o(n);for(inti=0;i
小唐C++·2024-01-16 19:00

数据结构 —— 排序

插入排序:1.直接插入排序：时间复杂度：O(N2)空间复杂度：O(1)2.希尔排序时间复杂度：O(N2)空间复杂度：O(1)冒泡排序：时间复杂度：O(N2)空间复杂度：O(1)快速排序：时间复杂度：O（
LLLLyh1020·2024-01-16 19:47

数据结构学习 jz40 最小的 k 个数

方法一：sort快排思路：先sort快排，然后取前cnt复杂度计算：时间复杂度O(nlogn)空间复杂度O(N)代码：classSolution{public:vectorinventoryManagement
_Rindo·2024-01-16 16:04

蓝桥杯备考---图的应用

数组初始化为0或特别大的数while(num--){cin>>start>>end>>weight;map[start][end]=weight;//记录从起点start到终点end的权重weight}空间复杂度
边缘常驻民·2024-01-16 15:04

快慢指针-Floyd判圈算法

时间复杂度O(n)，空间复杂度O(n)Floyd判圈算法通过利用快慢指针的移动来实现，时间复杂度O（n），空间复杂度O（1）一、环形链表这个不需要过过多的介绍，环形链表就是存在一个节点被2个节点指向，形成了一个闭环
Survivor001·2024-01-16 14:00

爬楼梯（进阶版）

每次你可以爬至多m(1=0)dp[j]+=dp[j-i];}}System.out.println(dp[n]);}}}时间复杂度:O(n*m)空间复杂度:O(n)代码中m表示最多可以爬m个台阶，代码中把
安荒·2024-01-16 13:59

NLP 学习资源

日贪心学院高级课程课程拼团PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础|时间复杂度、空间复杂度
红烧肉_2121·2024-01-16 11:10

数据结构-第一章

问题二水的模拟关联技术用多个小球（粒子）的物理运动来模拟水的非线性运动粒子多，模拟效果好，运动量加大如何减少运动量内部的小球用大的半径在性能和效率上达到平衡时间、空间复杂度问题三人工智能区块链
肥肥呀呀呀·2024-01-16 09:05

【数据结构和算法 第一章】算法 时间复杂度 空间复杂度

目录0引言1数据结构和算法1.1数据结构的分类1.1.1逻辑结构1.1.2物理结构（存储结构）1.1.3两种结构的关系1.2算法分类1.2.1按照设计策略分类1.2.2按照问题类型分类1.2.3按照实现方法分类1.2.4按照用途分类1.2.5特殊类别2算法好坏的评判标准2.1时间复杂度2.1.1基本概念2.1.2常见时间复杂度2.1.3如何计算时间复杂度2.1.4时间复杂度和实际性能2.2空间复杂
海码007·2024-01-16 08:38

算法和数据结构--树状数组

空间复杂度O(N)。树状数组的引用：树状数组最重要的作用便是修改与查询，分为单点修改和区间查询，区间修改和单点查询，区间修改和区间查询。
~Cc·2024-01-16 08:05

删除排序链表中的重复元素

-力扣（LeetCode）classSolution{//只遍历了一次，时间复杂度O(n)//没有使用额外的空间，空间复杂度O(1)publicListNodedeleteDuplicates(ListNodehead
码见愁·2024-01-16 04:47

day-09 删除排序链表中的重复元素

p.next.val==p.val)p.next=p.next.next;//当前节点的值与下一个节点值相等elsep=p.next;//向后移动一个节点，继续遍历}注意：别忘记head为空的情况时间复杂度：O(n)空间复杂度
菜♕卷·2024-01-16 02:39

day-08 构造限制重复的字符串

思路首先统计每个字符的个数，然后从后向前按照题意添加字符解题方法从后向前添加字符：1.当前字符个数repeatLimit,添加repeatLimit个，然后插入一个下一级字符时间复杂度:O(n²)空间复杂度
菜♕卷·2024-01-16 02:38

排序算法之八：计数排序

时间复杂度：O(MAX(N,范围))空间复杂度：O(范围)2.计数排序过程首先统计每个数据出现了多少次假设有这么一个数
醋溜马桶圈·2024-01-16 02:09

数据结构学习 jz39 数组中出现次数超过一半的数字

复杂度计算：时间复杂度O(nlogn)空间复杂度O(1)代码：classSolution{public:intinventoryManagement(vector&stock){if(stock.size
_Rindo·2024-01-16 00:52

数据结构学习 jz53_1 在排序数组中查找数字1 0 ～ n - 1 中缺失的数字

复杂度计算：时间复杂度O(logn+n)空间复杂度O(1)代码：classSolution{public:intcountT
_Rindo·2024-01-16 00:22

C 语言每日一题——旋转数组的最小数字

题目分析通过示例1可知，我们写代码的目的是在数组中找到一个最大值，并且返回来；我们很容易的会想到创建一个变量：intmin=0;然后遍历整个数组，依次比较把一个最小值用该变量接收；但是时间复杂度是O(n)，空间复杂度是
残风也想永存·2024-01-16 00:08

算法笔记：排序

比较次数和交换次数排序算法的内存损耗原地排序算法:空间复杂度是O(1)的排序算法。排序算法的稳定性待排序的序列中存在等值的元素，经过排序后想等元素之间原有的先后顺序不变。冒泡排序冒泡排序：只会操作相
胖琪的升级之路·2024-01-16 00:18

[E遍历] lc2706. 购买两块巧克力(数组遍历+最大最小值维护)

时间复杂度：O(n)O(n)O(n)空间复杂度：O(1)O(1)O(1)classSolution{public:intb
Ypuyu·2024-01-15 22:19

LC 零矩阵

1,0,1],[0,0,0],[1,0,1]]示例二：输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]审题：本题对空间复杂度无要求
学庭·2024-01-15 22:09

数据结构学习 leetcode31 下一个排列

复杂度计算：时间复杂度O(n)两次扫描空间复杂度O(1)代码：classSolution{public:voidnextPermutation
_Rindo·2024-01-15 20:58

数据结构学习 jz62 圆圈中最后剩下的数字

复杂度计算：时间复杂度O(n)空间复杂度O(1)代码：classSolution{public:inticeBreakingGame(intnum,inttarget){intres=0;f
_Rindo·2024-01-15 20:58

82. 删除排序链表中的重复元素 II

复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)遍历链表空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)mapCode/***Definitionforsingl
aJupyter·2024-01-15 18:28

数据结构排序算法总结

nums.length,i=1,j=0;for(i=1;i=0&&nums[j]>ele;j--)nums[j+1]=nums[j];nums[j+1]=ele;}returnnums;最坏时间复杂度，最好时间复杂度，空间复杂度
LittleLittleWhite·2024-01-15 16:33
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他