- 博客(3)
- 收藏
- 关注
原创 剑指offer刷题记录
题目 连续子数组的最大和 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度至少是1) 分析:计算数组(1,-2,3,10,-4,7,2,-5)中子数组的最大和的过程。通过分析我们发现,累加的子数组和,如果大于零,那么我们继续累加就行;否则,则需要剔除原来的累加和重新开始。 class Solution { p...
2020-04-12 22:40:37 37
原创 剑指offer刷题
调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 插入排序 链接:https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593?f=discussio...
2020-04-06 22:20:32 71
原创 剑指offer刷题记录
旋转数组的最小数字 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 法一:利用遍历查找,复杂度为O(n) 分析:数组分成两个非递减数组,前一段递增,后一段也是递增,说明最小数就在分界点。那么从第一个数开始相邻比...
2020-04-05 20:57:21 31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人