小猿刷题

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为 O(1))。 思路：利用一个辅助栈来存放最小值. Stack.peek(): peek()函数返回栈顶的元素，但不弹出该栈顶元素。 Stack.pop(): pop()函数返回栈顶的元素…

给定一个非负整数数组 A，返回一个数组，在该数组中 A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 第一遍扫描输出偶数, 第二遍扫描输出奇数. 遍历数组,将所有偶数元素依次交换到数组前列. 定义两个指针分别从高位(寻找偶数元素)和低位(寻找奇…

给定一个链表，判断链表中是否有环。 通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表. 定义两个不同速度的快、慢指针遍历链表，慢指针每次移动一步，而快指针每次移动两步。如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 false …

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 N，计算 F(N)。 解释：F(2) = F(1) + F(0) = 1 + 0 = 1. 解释：F(3) = F(2) + F(1…

给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 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) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素 给定一个字符串…