天翼云时间复杂度知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖时间复杂度相关内容资讯。开发者在时间复杂度专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
遍历n的二进制位。 时间复杂度:O(logn)。
手撕代码:最小公倍数,复杂度多少?
供暖器。 冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。
如何求出两个字符串的最大公共子串长度?
回文对。给定一组 互不相同 的单词, 找出所有 不同 的索引对 (i, j),使得列表中的两个单词, words[i] + words[j] ,可拼接成回文串。
罗马数字转整数。
有a块草莓蛋糕,有b块芝士蛋糕,两人轮流拿蛋糕, 每次不管是谁只能选择在草莓蛋糕和芝士蛋糕中拿一种, 拿的数量在1~m之间随意, 谁先拿完最后的蛋糕谁赢。 返回先手赢还是后手赢。
leetcode-1
#yyds干货盘点# leetcode-二分查找训练题
给定一个数组arr,先递减然后递增,返回arr中有多少个绝对值不同的数字?
已知一棵搜索二叉树上没有重复值的节点,现在有一个数组arr,是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。
缺失的第一个正数。给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
定义何为step sum?比如680,680+68+6=754,680的step sum叫754。给定一个整数num,判断它是不是某个数的step sum?
给定一个只由小写字母和数字字符组成的字符串str。 要求子串必须只含有一个小写字母,数字字符数量随意。 求这样的子串最大长度是多少?
给定一个数组arr,一个正数num,一个正数k, 可以把arr中的某些数字拿出来组成一组,要求该组中的最大值减去最小值<=num, 且该组数字的个数一定要正好等于k, 每个数字只能选择进某一组,不能进多个组。
你的赛车可以从位置 0 开始,并且速度为 +1 ,在一条无限长的数轴上行驶,赛车也可以向负方向行驶,赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶。
某天小美进入了一个迷宫探险,根据地图所示,这个迷宫里有无数个房间
时间复杂度必须是logN,如何求阶乘从右向左第一个不为零的数?
给定一个只有0和1组成的二维数组,返回边框全是1的最大正方形面积。
时间复杂度和空间复杂度
2022-12-26 09:32:18
2022-12-26 09:32:17
2023-02-13 07:53:15
2023-03-01 02:55:22
2023-02-15 10:02:05
2023-02-24 09:05:57
随时自助获取、弹性伸缩的云服务器资源
便捷、安全、高效的云电脑服务
高品质、低成本的云上存储服务
为云上计算资源提供持久性块存储