- 博客(4)
- 收藏
- 关注
原创 LeetCode 442 数组中重复的数据C++解
#include <iostream>#include <vector>#include <unordered_set>#include <algorithm>using namespace std;// 长度为n的数组,每个数值都在1~n范围内,找出其中重复的元素// 方法一:// hash表实现(set) 空间复杂度较高//...
2018-10-11 22:42:54
268
原创 215. 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。方法一: 利用快速排...
2018-08-03 19:49:27
299
原创 LeetCode -- LinkList
目录237. Delete Node in a Linked List206. Reverse Linked List21. Merge Two Sorted Lists83. Remove Duplicates from Sorted List203. 删除链表中的节点234. 回文链表160. 相交链表141. 环形链表109. 有序链表转换二叉搜索树2...
2018-07-03 08:33:25
456
原创 C++七种基本排序算法
目录BubbleSortInsertSort二分排序选择排序HillSort快速排序(递归)快速排序(非递归)(使用栈模拟)归并排序(递归)归并排序(迭代)(自底向上)堆排序BubbleSort// 由小到大void BubbleSort( int arr[], int n ){ for (int i = 0; i < n; i+...
2018-05-28 14:20:04
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅