LeetCode/392. 判断子序列
392. 判断子序列
给定字符串 s和 t，判断s是否为t的子序列。
你可以认为 s和 t中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，”ace“是”abcde“的一个子序列，而”aec“不是）。
给定字符串 s和 t，判断s是否为t的子序列。
你可以认为 s和 t中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，”ace“是”abcde“的一个子序列，而”aec“不是）。
给定一个整数 n, 返回从 1 到 n 的字典顺序。
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。
给定两个数组，编写一个函数来计算它们的交集。
给定一个非空的整数数组，返回其中出现频率前k高的元素。
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。
计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。