- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 最小的 K 个数总结
最小的 K 个数题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组。（数据顺序不限）解法一：先排序，后选择使用快排将数组进行升序排序，然后取出前 K 个数即可。void swap(vector<int>& array, int i, int j) { if (i != j) { int temp = array[i];
2021-04-24 17:11:47
314
原创 二叉树遍历
二叉树遍历先序遍历递归版void preorderR(TreeNode* root) { if (root != nullptr) { // 在这里添加你要进行的操作，比如显示节点数据 visit(root); preorder(root->left); preorder(root->right); }}非递归版需要使用新建一个栈将结点元素按规则存入栈中。代码如下：void preorder(Tre
2021-04-23 20:50:29
104
原创 排序算法总结
排序算法总结比较类排序交换排序冒泡排序冒泡排序：它重复地走访要排序的数列，依次比较两个元素，如果他们的顺序不满足升序（降序）要求就把它们交换回来。算法描述（升序为例）步骤一：比较相邻的元素。如果第一个比第二个大，就交换；步骤二：对每一对相邻元素做同样的工作，从开始第一对到结尾最后一对，这样最后的元素应该是最大的数；步骤三：将最后一个元素拿出，针对所有元素重复上述步骤；代码void bubbleSort(vector<int>& array)
2021-04-22 11:17:01
133
原创 反转链表总结
反转链表总结题目描述[输入一个链表，反转链表后，输出新链表的表头。]基础定义#include<bits/stdc++.h>#include<cstdio>using namespace std;struct ListNode { int val; struct ListNode* next; ListNode(int x) : val(x), next(nullptr){}};代码-递归版ListNode* reverseListR
2021-04-20 20:46:51
161
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人