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