数据结构与算法(基础篇)
文章平均质量分 83
hellohell丶
这个作者很懒,什么都没留下…
展开
-
经典算法题 (持续补充中)
文章目录1. 合并K个有序链表2. 和为k的连续子数组的最大长度3. 判断IPV4地址是否合法4. LRU1. 合并K个有序链表题目描述原题链接代码法一:分治class Solution {public: ListNode* mergeKLists(vector<ListNode*>& lists) { if(lists.empty()) return nullptr; while(lists.size() >原创 2021-08-29 11:56:14 · 613 阅读 · 0 评论 -
二叉树的遍历实现
文章目录1. 二叉树的前序遍历2. 二叉树的中序遍历3. 二叉树的后序遍历4. 二叉树的层序遍历1. 二叉树的前序遍历题目描述原题链接二叉树的前、中、后序遍历的递归写法类似,后面就不写了。递归实现class Solution {public: vector<int> res; void dfs(TreeNode *root) { if(root == nullptr) return; re原创 2021-08-22 11:11:35 · 175 阅读 · 0 评论 -
常见排序算法总结
概述总结一下常见的排序算法如下,持续补充:冒泡排序插入排序选择排序快速排序归并排序堆排序本文将从稳定性和时空复杂度的角度分析这些算法,并给出适当优化。【注】稳定性是指如果 a 原本在 b 前面,且a = b,排序之后a仍然在b的前面,那么此排序算法就是稳定的;否则就是不稳定的。冒泡排序插入排序选择排序快速排序归并排序堆排序...原创 2021-06-22 08:23:19 · 244 阅读 · 0 评论