首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
閑遊者00
掘友等级
开发
|
保密
-..- ..- -.-. .... ..- -. ....
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
225
文章 225
沸点 0
赞
225
返回
|
搜索文章
最新
热门
【做题也是一场游戏】718. 最长重复子数组
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 时间复杂度: $O(N \times M)$。 空间复杂度: $O(N \times M)$。 时间复杂度:$O((N + M) \times \min(N, M)$。 空间复杂度:$O(1)$。 时…
【做题也是一场游戏】1006. 笨阶乘
通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。 相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列中,我们以一个固定顺序的操作符序列来依次…
【做题也是一场游戏】916. 单词子集
我们给出两个单词数组 A 和 B。每个单词都是一串小写字母。 现在,如果 b 中的每个字母都出现在 a 中,包括重复出现的字母,那么称单词 b 是单词 a 的子集。 例如,“wrr” 是 “warrior” 的子集,但不是 “world” 的子集。 如果对 B 中的每一个单词 …
【做题也是一场游戏】90. 子集 II
给你一个整数数组 nums ,其中可能 包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 时间复杂度:$O(n \times 2^n)$,其中 $n$ 是数组 $\textit{nums}$ 的长度。排…
【做题也是一场游戏】78. 子集
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 时间复杂度:$O(n \times 2^n)$。一共 $2^n$ 个状态,每种状态需要 $O(n)$ 的时间来构造子集。 空间…
【做题也是一场游戏】190. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二…
【做题也是一场游戏】74. 搜索二维矩阵
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 时间复杂度:$O(\log m+\log n)=O(\log mn)$,其中 $m$ 和 $n$ 分别是矩阵的行…
【做题也是一场游戏】772. 基本计算器 III
实现一个基本的计算器来计算简单的表达式字符串。 表达式字符串只包含非负整数,算符 +、-、*、/ ,左括号 ( 和右括号 ) 。整数除法需要 向下截断 。 你可以假定给定的表达式总是有效的。所有的中间结果的范围为 $[-2^{31}, 2^{31 - 1}] $。 将括号里的表…
【做题也是一场游戏】224. 基本计算器
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 时间复杂度:$O(n)$,其中 $n$ 为字符串 $s$ 的长度。需要遍历字符串 $s$ 一次,计算表达式的值。 空间复杂度:$O(n)$,其中 $n$ 为字符串 $s$ 的长度。空间复杂度主要取决于栈的空…
【做题也是一场游戏】227. 基本计算器 II
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 时间复杂度:$O(n)$,其中 $n$ 为字符串 $s$ 的长度。需要遍历字符串 $s$ 一次,计算表达式的值。 空间复杂度:$O(n)$,其中 $n$ 为字符串 $s$ 的长度。…
下一页
个人成就
文章被点赞
3
文章被阅读
4,865
掘力值
441
关注了
38
关注者
0
收藏集
1
关注标签
83
加入于
2016-03-14