- 博客(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 182
原创 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 206
原创 LeetCode -- LinkList
目录 237. Delete Node in a Linked List 206. Reverse Linked List 21. Merge Two Sorted Lists 83. Remove Duplicates from Sorted List 203. 删除链表中的节点 234. 回文链表 160. 相交链表 141. 环形链表 109. 有序链表转换二叉搜索树 2...
2018-07-03 08:33:25 341
原创 C++七种基本排序算法
目录 BubbleSort InsertSort 二分排序 选择排序 HillSort 快速排序(递归) 快速排序(非递归)(使用栈模拟) 归并排序(递归) 归并排序(迭代)(自底向上) 堆排序 BubbleSort // 由小到大 void BubbleSort( int arr[], int n ) { for (int i = 0; i < n; i+...
2018-05-28 14:20:04 423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人