Yuki's Blog

转载自Leet Code《剑指Offer》

题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。

转载自Leet Code《剑指Offer》

题目描述

给定一个数组 prices ，它的第i 个元素 prices[i]表示一支给定股票第i天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。 设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

转载自Leet Code

题目描述

给你n个非负整数 \(a_1\), \(a_2\), ..., \(a_n\)，每个数代表坐标中的一个点 \((i, a_i)\)。 在坐标内画n条垂直线，垂直线i的两个端点分别为 \((i, a_i)\) 和 \((i, 0)\)。 找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。

你不可以倾斜容器。

转载自Leet Code《剑指Offer》

题目描述

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

转载自Leet Code《剑指Offer》

题目描述

给定一个非负整数numRows，生成杨辉三角的前numRows行。 在杨辉三角中，每个数是它左上方和右上方的数的和。