设计一个支持压入、弹出、取顶部元素和取最小元素的栈,且时间复杂度为常数。 继续阅读
分类目录归档:Code
509. Fibonacci Number 「斐波那契数」
斐波那契数,通常指斐波那契数列中的 F(n)
,每一个数都是前两个数的和,数列从 0
和 1
开始。也就是说,F(0) = 0, F(1) = 1, F(N) = F(N - 1) + F(N - 2), for N > 1
。
给定一个数字 N
,求 F(N)
的值。 继续阅读
70. Climbing Stairs 「爬楼梯」
假设你正在爬楼梯,共有 n 级台阶。
跨出的每一步只可以爬一级或者两级台阶。求你共有多少种不同的方法可以爬到顶部? 继续阅读
599. Minimum Index Sum of Two Lists 「两个列表的最小索引总和」
假设小明和小红在考虑晚饭去哪吃,他们各自都有一个最喜欢饭馆的列表,列表内使用字符串保存饭馆名称。
你需要帮助他俩找出共同喜欢的饭馆,但是同时要求这个喜欢的饭馆的排号加和最小。如果有多个饭馆满足要求,那就不要求顺序地都输出。你可以认定在给出的列表中总能找到至少一个符合要求的饭馆。 继续阅读
160. Intersection of Two Linked Lists 「相交链表」
编写一个程序可以找出两个单向链表的的第一个相交的节点。 继续阅读
342. Power of Four 「4 的幂」
给定一个整数(有符号 32 位),编写一个函数检查其是否是 4 的幂。 继续阅读
231. Power of Two 「2 的幂」
给定一个整数,编写一个函数检查其是否是 2 的幂。 继续阅读
238. Product of Array Except Self 「除自身以外数组的乘积」
给定一个含有 n 个整数的数组 nums
,n > 1,返回一个数组 output
,其中 output[i]
等于 nums
数组中除去 nums[i]
之外所有数字的乘积。 继续阅读
59. Spiral Matrix II 「螺旋矩阵 II」
给定一个正整数 n,生成一个方形矩阵,并使用 1 到 n2 以螺旋顺序填充。 继续阅读
54. Spiral Matrix 「螺旋矩阵」
给定一个 m×n 的矩阵(m 行,n 列),以螺旋顺序返回所有元素。 继续阅读