面试高频算法题 -- 字符串相加，大家可以来看看 #java求职#  #  字符串相加_牛客博客 https://blog.nowcoder.net/n/690228133b0545ddbebc5d5c03a55f40

描述 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。 示例 1： 输入：num1 = "11", num2 = "123" 输出："134"示例 2： 输入：num1 = "456", num2 = "77" 输出："533"示例 3： 输入：num1 = "0", num2 = "0&qu...

描述 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。 示例 1： 输入：num1 = "11", num2 = "123" 输出："134" 示例 2： 输入：num1 = "456", num2 = "77" 输出："533" 示例 3： 输入：num1 = "0", num2 = "0" 输出："0" 思路 这道题首先不可以将其转为整数来进行计算的，需要在字符串基础上进行相加。不过就算是基于字符串但...

描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。 用尽量少的涂色次数达到目标。 输入描述： 输入仅一行，包含一个长度为n的字符串，即涂色目标。 字符串中的每个字符都是一个大写字母，不同的字母代表不同颜色，相同的字母代表相同颜色。 输出描述： 仅一行，包含一个数，即最少的涂色次数。 示例1 输入： AAAAA 输出： 1 ...

描述 给定一个字符串 S ，定义三种有价值的字符串： A = "nico" ，B = "niconi" , C = "niconiconi" 其中，字符串 A 的价值为 a， 字符串 B 的价值为 b，字符串 C 的价值为 c 她拿到了一个长度为 n 的字符串，你需要在其中找到一些有价值的子串 (指字符串中连续的一段)，并统计价值之和的最大值。 注：已被计算价值过的字符不能重复计算价值！如 "niconico" 要么当作 "nico" + "nico" 计 2a 分，要么当作 "niconi" + "co" 计 b 分（其中 "co" 不计分）。 示例1 输入： 19 1 2 5 niconi...

描述 给定一个长度为 的数组，数组中的数为整数。 请你选择一个非空连续子数组，使该子数组所有数之和尽可能大。求这个最大值。 示例1 输入： 3 3 -4 5 输出： 5 说明： 选择 [5] 这个子数组即可。 示例2 输入： 3 4 -3 5 输出： 6 说明： 选择 [4,-3,5] 这个子数组。 思路 其实这道题不难理解，大家想一下，对于某一个元素，该位置上最打的子数组和 = max（该元素的值， 该元素的值 + 前一个位置对应的最大子数组和），因为 前一个位置对应的最大子数组和 可能为负数，如果为负数，那么之前的就应该舍弃掉，以当前元素为新的最大子数组和。 AC 代码 imp...

描述 小红拿到了一个数组。她想取一些不相邻的数，使得取出来的数之和尽可能大。你能帮帮她吗？ 思路 这道题是让求数组不相邻的最大和，大家想一想，对于第一个元素肯定本身就是最大和了；第二个元素的最大和是 第一个元素和第二个元素中最大的那个；第三个元素的最大和则是 （第三个元素 + 第一个元素） 和 第二个元素 最大值；第四个元素最大和则是 第四个元素 + 第二个元素所在位置的最大和） 和 第三个元素所在位置的最大和 最大值； 说到这里是不是就能看出来点东西，从第三个元素开始，每个位置最大和是：Math.max(当前元素 + 前第二个元素所在位置最大和， 前第一个元素所在位置最大和)，第一个和第二个...