__Kevin__

最近一直在看动态规划的内容，看了不少的例题，比如LCS, LIS, 硬币还有01背包。但是抛开例题，让自己上手写还是写不出来，尤其是状态转移方程嚼劲脑汁也写不出来。 leetcode中关于动态规划的题目，多是中等，困难的题目。简单题目的数量一只手都能数过来。本题也是我自己从0到…

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

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 本题主要可以使用三种思路解决，暴力法，hash法，双指针法。 暴力法主要…

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 本题同样是一道使用双指针思路（滑动窗口）的题目。 我们的start和end指针初始都是指向字符串的首部，紧接着end向后移动，每向后移动一步，都需要确认start和end之间的字符串是否有重复的字符。 使用什么方…

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符…

349题和350题思路类似，都是利用Hash，所以放在了一起解析。 给定两个数组，编写一个函数来计算它们的交集。 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 我们首先循环nums1数组，使用nums1数组中的每一个子项，作为key，value设置为tru…

公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。 本题也是典型的运用贪心算法的题目。我们首先只关注局部，优先选择两地之间价格最低的…

Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项： 参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。 如果参议员发现有权利投票的参…

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，…