leetcode

请你帮忙设计一个程序，用来找出第 n 个丑数。 丑数是可以被 a 或 b 或 c 整除的 正整数。 很多问题看似复杂，其实可以分解为一步一步的来做，拆分题目，寻找边界，最后拼装组合。

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。 该问题的答案在于思路的转换，明确题目意思。转化为求每个字母的个数…

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的…

题目描述过于复杂，可以跳转查看。 其实这道题，大家看到第一眼应该就知道很简单了。 根据原版备份数据去更新新的细胞阵列。 so 核心的部分就是这些，一点难度都没有。 但是可恶的是，报错了。。因为边边上的细胞不够8个。。 那怎么办呢。。 我是这个样子处理的。 当然我们不要直接改造目…

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 …

第一种方法很简单就可以理解，是暴力解决的办法，我们需要遍历所有的数组字符串去判断是否符合条件。第二种是先排序字符串，sort会根据unicode进行排序，所以排序结果的第一个和最后一个是差别最大的两条字符串，所以，只需要判断这两条的最大前缀即可。

编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 我们在解题国过程中，也许第一种办法都比较笨，可能会超时，但是其实它是最符合自身的思维逻辑的。只有想出第一种自己的办法，我们再使用技巧算法解题，才能理解使用方法解题带来的优势。

给定一个二叉树，返回它的 前序 遍历。 递归，递归判断条件，该节点左右节点是否为null，递归时先左后右。 迭代法，基于栈的特性将递推出来的节点压进栈中。然后遵循先进后出的原则，直至将栈排空。

给定一个二叉树，返回它的 中序 遍历。 迭代法，基于栈的特性将递推出来的节点压进栈中。然后遵循先进后出的原则，直至将栈排空。 几乎和前序遍历是一模一样的，唯一的不同点就是出栈，入栈的顺序改变了。

给定一个二叉树，返回它的 后序 遍历。 递归，递归判断条件，该节点左右节点是否为null，递归时先左后右。跟前序遍历唯一的差别是最后再push。 迭代法，基于栈的特性将递推出来的节点压进栈中。然后遵循先进后出的原则，直至将栈排空。 后序遍历的迭代法比较前序遍历要复杂一些。 我的…

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 目标阵列的每一横列为对应原始阵列每一竖列的倒序。 事实上这种方法是取巧了的，数组扩容了。数组检测到需要扩容时，就会开辟新的内存空间，最终大小为1.5倍+16。当数组…