摘要: 2018秋招面试记录 作业帮笔试 leetcode 53 Maximum Subarray Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest su 阅读全文
posted @ 2018-08-20 19:07 nowgood 阅读(876) 评论(0) 推荐(0) 编辑
摘要: 常见排序算法 快速排序  快排是不稳定的排序算法, 如随机选择 pivot, partition 时相同的大小的值可能互换 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。 步骤为: 从数列中挑出一个元素,称为"基准"(pivot), 阅读全文
posted @ 2018-08-20 18:59 nowgood 阅读(286) 评论(0) 推荐(0) 编辑