qq_45865991的博客

目录写在前面：题目：输入描述:输出描述:示例1输入输出思路总结：样例推导：代码展示：写在前面：刷到一道算法题，是网易校招的原题，不甚懂，打算看博客瞧瞧大佬们的思路但由于本人较为愚钝，大佬们的博客写得太简略，我结合了许多篇，花了很长时间才看懂，如果对这道题，你也有同样的困惑，恭喜刷到了这一篇博客。这篇博客，将以我小白的观点啰嗦地理一理这道《合唱》题目：小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个

给定一个double类型的数组arr，其中的元素可正、可负、可0，返回子数组累乘的最大乘积。例如，arr=[-2.5, 4, 0, 3, 0.5, 8, -1]，子数组[3, 0.5, 8]累乘可以获得最大的乘积12，所以返回12

给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.

算法运用场景：字符串之间最小距离是非常经典的题目，运用也非常广泛比如在搜索中，输入：“数组的输出格式” 结果中：“字符数组输出格式”，“数组的输入输出”，结果与我们搜索的内容虽然不一样，但是字符串距离却很小（相似）题目：给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。

牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。背包问题，暴力递归解法，不同的动态规划的解法。以及每种解法的思路遇到的问题即解决方案

java中字符串String类型相关的经典算法题与面试题算法题：模拟一个trim方法，去除字符串两端的空格。将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”获取一个字符串在另一个字符串中出现的次数。比如：获取“ ab”在“abkkcadkabkebfkabkskab” 中出现的次数获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"对字符串中字符进行自然顺序排序。等等

给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。

​一条包含字母A-Z的消息通过以下方式进行了编码：'A' -> 1 'B' -> 2 ... 'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。​

小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用 '.' 表示, 不需要照亮的格子用 'X' 表示。小Q现在要在道路上设置一些路灯, 只能在'.'区域安装路灯对于安置在pos位置的路灯, 这盏路灯可以照亮pos-1,pos,pos+1这三个位置。但是有个限制，不需要照亮的格子上面不能放置路灯。小Q希望能安置尽量少的路灯照亮所有 '.' 区域, 希望你能帮他计算一下最少需要多少盏路灯。

给n个信封的长度和宽度。如果信封A的长和宽都小于信封B，那么信封A可以放到信封B里，请求出信封最多可以嵌套多少层。

给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的）

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买

简单地算法解正方形染色问题，牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可 以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将 会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。 牛牛想知道他最少需要涂染几个正方形。