题目描述给出一个整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组注意：1.可以假设A数组有足够的空间存放B数组的元素，A和 B中初始的元素数目分别为m和n，A的数组空间大小为m+n2.不要返回合并的数组，返回是空的，将数组B的数据合并到A里面就好了3.A数组在[0,m-1]的范围也是有序的 例1:A: [1,2,3,0,0,0]，m=3B: [2,5,6]，n=3合并过后A为:A: [1,2,2,3,5,6] 方法一：暴力求解 求解思路最直接求解的方法，将A和B数组直接合并成C数组，然后对C数组直接排序即可！ 解题代码 class Solution { publ...

题目描述将一个链表m位置到n位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4返回1→4→3→2→5→NULL.注意：给出的m,n满足以下条件：1≤m≤n≤链表长度 （参考杭电 De梦的题解） 方法一：直接暴力求解 求解思路对于反转链表，我们在求解的时候，可以引入一个next节点，然后对链表的局部进行反转。这样暴力求解，即可求出答案。 解题代码 import java.util.*; public class Solution { // 参考De梦代码 public ListNode r...

题目描述现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525522135",返回["255.255.22.135", "255.255.221.35"]. 方法一：暴力求解求解思路直接对所给的字符串进行枚举，因为IP地址每一个位置可能有1到3个数字，因此我们对每一个位置进行1到3字符串大小的遍历。这样既可求出所有的IP地址解题代码 class Solution { public: bool justify(string s)//参考漫漫云天自翱翔的code ...

NC19 子数组的最大累加和问题参考Antrn的代码和想法！！！ 题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据 方法一：解题思路 对于求解子数组的最大累加和，一开始想到，用双重循环来求解，外层控制子数组的长度，内层求解子数组的和，这样很轻松求出题目要求的最大累加和。（但是！这个时间复杂度就变成n的平方，而且当数组很长的时候，会由于时间的限制不会通过测试） 解题代码 class Solution {//由于暴力循环，...

算法原理： 对于大数类的加法，我们平常定义出的int，float，double或者long等数据类型因为内存的限制他所能表示的数字是有一定的范围的，对于大数（也即是数字的取值超出这些类型）的处理，我们通常使用的是将数字转换成字符数组。Step 1读取大数，将每一位数字进行a-‘0’运算（a表示每一位的数字）将其转变为字符型数值。Step 2比较两个大数的位数，也即长度。较短的那个大数使用‘0’补齐长度Step 3遍历整个字符数组，使其对应的每一位相加Step 4从最低位进行“满十进一”操作，此时最高位有可能会多出来一位，所以我们在创建加法结果数组时故意多加一位，并根据这一位是否为‘0’决...