2017年9月11日

剑指offer 面试题30 最小的K个数 O(n)

摘要： 题目链接： 剑指offer 题目描述： 给你N个数， 让你求出最小的K个数 解题思路： 求出最小的K个数， 借助快速排序中的Partition函数实现O(n)的复杂度， 有点儿类似于二分的思想， 但是不懂的是， 为什么getLeastNumbers的复杂度是O(n)？一会回实验室问一下 代码： #i 阅读全文

posted @ 2017-09-11 19:01 FriskyPuppy 阅读(176) 评论(0) 推荐(0) 编辑

剑指offer 快速排序

摘要： 题目链接： 剑指offer 题目描述： 快速排序 解题思路： 快速排序 代码： #include <iostream> #include <cstdio> #include <string> #include <vector> #include <cstring> #include <iterato 阅读全文

posted @ 2017-09-11 18:40 FriskyPuppy 阅读(526) 评论(0) 推荐(0) 编辑

HDU 6205 card card card 尺取法

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6205 题目描述： 给你N个数字， 如果前N项和小于0 ， 则结果是当前下标。 你可以做一种操作就是在开始之前旋转这个数组， 求最大结果 解题思路： 尺取啊....一个技巧就是拷贝原数组到原来数组后面， 阅读全文

posted @ 2017-09-11 09:58 FriskyPuppy 阅读(156) 评论(0) 推荐(0) 编辑

HDU 6197 array array array nlogn求最长子序列 思维

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6197 题目描述： 给一个长度为N的串， 问你能不能去掉K个数成为单调的串 解题思路： 很明显的求最长上升或者下降子序列的题， 但是N <= 1e6 ， 而且我们只要长度， 所以我们就用nlogn 来求 阅读全文

posted @ 2017-09-11 09:17 FriskyPuppy 阅读(127) 评论(0) 推荐(0) 编辑

导航