描述 给出一个整数数组 和有序的整数数组 ，请将数组 合并到数组 中，变成一个有序的升序数组注意：   可以假设 数组有足够的空间存放 数组的元素， 和 中初始的元素数目分别为 和 ，的数组空间大小为 + 不要返回合并的数组，返回是空的，将数组 的数据合并到里面就好了 数组在[0,m-1]的范围也是有序的  示例1 输入： [4,5,6],[1,2,3] 返回值： [1,2,3,4,5,6] 说明： A数组为[4,5,6]，B数组为[1,2,3]，后台程序会预先将A扩容为[4,5,6,0,0,0]，B还是为[1,2,3]，m=3，n=3，传入到函数merge里面，然后请同学完成merge函数，...

描述 给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据[要求]时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)  示例1 输入： [1, -2, 3, 5, -2, 6, -1] 返回值： 12思路 这道题有几个需要注意点：第一：题目要求是子数组的，我刚才做的时候就忽略了这点，导致怎么都不通过。。第二：是求的最大累加和。以 示例一为例： [1, -2, 3, 5, -2, 6, -1]，如果我想求下标为 2的最大值改怎么...

描述 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组，连续子数组一定要连续的，非连续不叫子数组。  示例1 输入： [2,3,4,5] 返回值： 4 说明： [2,3,4,5]是最长子数组 示例2 输入： [2,2,3,4,3] 返回值： 3 说明： [2,3,4]是最长子数组思路 做这道题之前，首先明确啥是子数组，[1,3,5,7,9] 其中[1,3,5]、[5,7,9]是子数组, [1，3，9]这样不连续的不是子数组。还要关注的就是无重...

描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试  示例1： 输入：{3,2,0,-4},1 返回值：true 说明： 第一部分{3,2,0,-4}代表一个链表，第二部分的1表示，-4到位置1，即-4->2存在一个链接，组成传入的head为一个带环的链表 ,返回true 示例2: 输入：{1},-1 返回值：false 说明： 第一部分{1}代表一个链表，-1代表无环，...

描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 跳 1 个台阶，有一种跳法；跳 2 个台阶，有两种跳法；跳 3 个台阶，有三种跳法；跳 4 个台阶，有五种跳法；跳 5 个台阶，有八种跳法...... 不知道大家发现啥规律没，从第三个台阶开始，每个台阶的跳法数量就是前一个和前两个台阶的跳法总和。其实这个也很好理解，咱们想想，我要跳到一个台阶其实只有两条路，一个是从前一个跳过来；另一个就是从前两个台阶跳过来。那么该台阶的跳法自然就是前两个台阶的跳法总和了。看看是不是这个道理。有了思路了这道题就好写了。  AC代码 ...