算法题解

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 可能受到示例二（ 注意你不能在第 1 天和第 2 …

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获…

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。

给你一个字符串 s，找到 s 中最长的回文子串。 回文子串，它得有一个中心，就像中位数一样，当个数是奇数时，它的中心就是中间那个；当个数是偶数是中心就是中间那两个的平均数。 这里我的思路是从中心开始，往两边走，先对比左右两边第一个，相等的话，左边往左走，右边往右走，直到尽头或者…

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡…

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 …

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 所有输入均为小写字母。 不考虑答案输出的顺序。

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,…

深度优先遍历：以纵向的维度遍历数据，从某个顶点开始，先访问它的子节点，如果没有子节点则访问它的兄弟节点，以这个子节点为顶点，重复此步骤，直到所有的节点被访问完为止。 广度优先遍历：以横向的维度遍历数据，从某个顶点开始，先访问它的兄弟节点，访问完后再访问第一个节点的子节点，再以个…

一种在有序数组中查找某一特定元素的搜索算法，搜索过程从数组的中间元素开始。 3、如果在某一步骤数组为空，则代表找不到。

2、对每一对相邻的元素做同样的工作，从开始第一对到结尾的最后一对。最后的元素会是最大的数 将待排序列划分为若干组，在每一组内进行插入排序，让元素可以一次性的朝最终位置前进一大步，以使整个序列基本有序，然后再对整个序列进行插入排序。算法的最后一步就是普通的插入排序，但是这个时候，…