首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
小猿刷题
掘友等级
@公众号: 小猿刷题
|
京东
以物物物,则物可物;以物物非物,则物非物。
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
78
文章 28
沸点 50
赞
78
返回
|
搜索文章
文章
热门
最新
「算法」包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为 O(1))。 思路:利用一个辅助栈来存放最小值. Stack.peek(): peek()函数返回栈顶的元素,但不弹出该栈顶元素。 Stack.pop(): pop()函数返回栈顶的元素…
「算法」按奇偶排序数组 & 按奇偶排序数组II
给定一个非负整数数组 A,返回一个数组,在该数组中 A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 第一遍扫描输出偶数, 第二遍扫描输出奇数. 遍历数组,将所有偶数元素依次交换到数组前列. 定义两个指针分别从高位(寻找偶数元素)和低位(寻找奇…
「算法」环形链表 & 环形链表 II
给定一个链表,判断链表中是否有环。 通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表. 定义两个不同速度的快、慢指针遍历链表,慢指针每次移动一步,而快指针每次移动两步。如果列表中不存在环,最终快指针将会最先到达尾部,此时我们可以返回 false …
「算法」斐波那契数 & 反转字符串
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: 给定 N,计算 F(N)。 解释:F(2) = F(1) + F(0) = 1 + 0 = 1. 解释:F(3) = F(2) + F(1…
「算法」存在重复元素 & 存在重复元素 II
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i …
「算法」只出现一次的数字 & 数组中重复的数据
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一…
「算法」合并两个有序链表 & 合并两个有序数组
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 如果其中一个链表为空, 结果为另一个链表, 依次比较两个链表的头部元素, 选取数值小的节点追加到目标链表. 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 n…
「算法」反转链表 & 相交链表
反转一个单链表. 假设存在链表 1 → 2 → 3 → Ø,我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时,将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点…
「算法」移除元素 & 字符串中首个唯一字符
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素 给定一个字符串…
「算法」整数反转 & 实现 strStr()
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -…
下一页
个人成就
文章被点赞
120
文章被阅读
32,975
掘力值
1,016
关注了
13
关注者
106
收藏集
1
关注标签
12
加入于
2018-03-06