设计自己的链表的实现。你可以选择使用单链表或者双链表。单链表中的节点应该具备两个属性:val 和 next。val 是当前节点的值,next 是下一个节点的指针。如果你想使用双链表,你需要多添加一个属性 prev 指向链表中前一个节点。假设链表中所有节点都是 0-indexed 的。

2020年04月05日 0条评论 6点热度 0人点赞 阅读全文

给定一个非空单链表,返回中间节点。 如果中间有两个节点,返回第二个。

2020年04月04日 0条评论 10点热度 0人点赞 阅读全文

将链表从 m 到 n 的元素进行反转。要求只扫描一次链表。

2020年04月03日 0条评论 12点热度 0人点赞 阅读全文

给定一个非空的整数数组,每个数字都出现三次,只有一个数字例外只出现一次。找到那唯一的一个数字。

2020年04月01日 2条评论 22点热度 0人点赞 阅读全文

给定一个非空的整数数组,每个数字都出现两次,只有一个数字例外只出现一次。找到那唯一的一个数字。

2019年11月27日 0条评论 53点热度 0人点赞 阅读全文

给定一个整数数组,找出重复的数字。 你的函数应当在存在重复元素时返回 true,不存在重复元素时返回 false。

2019年11月26日 0条评论 32点热度 0人点赞 阅读全文

找出无序数组中第 K 大的数字。注意是排序后数组的第 K 大数字。

2019年11月25日 0条评论 45点热度 0人点赞 阅读全文

设计一个支持压入、弹出、取顶部元素和取最小元素的栈,且时间复杂度为常数。

2019年11月22日 0条评论 27点热度 0人点赞 阅读全文

斐波那契数,通常指斐波那契数列中的 F(n),每一个数都是前两个数的和,数列从 0 和 1 开始。也就是说,F(0) = 0, F(1) = 1, F(N) = F(N - 1) + F(N - 2), for N > 1。 给定一个数字 N,求 F(N) 的值。

2019年11月21日 0条评论 42点热度 0人点赞 阅读全文

假设你正在爬楼梯,共有 n 级台阶。 跨出的每一步只可以爬一级或者两级台阶。求你共有多少种不同的方法可以爬到顶部?

2019年11月21日 0条评论 30点热度 0人点赞 阅读全文