- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 字节跳动高频题——排序奇升偶降链表
字节跳动高频题——排序奇升偶降链表面经描述链表,奇数位置按序增长,偶数位置按序递减,如何能实现链表从小到大?(2020.10 字节跳动-后端)[2]奇偶生序倒序链表的重新排序组合,例如:18365472(2020.08 字节跳动-后端)[3]1->4->3->2->5 给定一个链表奇数部分递增,偶数部分递减,要求在O(n)时间复杂度内将链表变成递增,5分钟左右(2020.07 字节跳动-测试开发)[4]奇数位升序偶数位降序的链表要求时间O(n)空间O(1)的排序?(2020
2021-03-29 19:45:29 440
原创 将单向链表按某值划分成左边小、中间相等、右边大的形式
步骤1.遍历数组得到长度2 生成长度为N的链表数组,遍历链表将节点放入数组内3 针对链表数组进行快排partition4将调整过的链表数组再维护成一个链表即可#include"stdafx.h"#include<iostream>#include<vector>using namespace std;struct ListNode{ int val; ListNode*next; ListNode(int x) :val(x), next(NULL) {
2021-03-24 09:28:58 158
原创 打印两个链表的公共部分
#include"stdafx.h"#include<iostream>#include<vector>using namespace std;struct ListNode{ int val; ListNode*next; ListNode(int x) :val(x), next(NULL) {}};vector<int>printCommon(ListNode*l1, ListNode*l2){ vector<int>re.
2021-03-23 15:27:26 169
原创 反转双向链表 c++
和反转单向链表思路一样就是多反转一个方向代码#include<iostream>#include<vector>using namespace std;struct ListNode{ int val; ListNode*next; ListNode*last; ListNode(intx):val(x), next(NULL),last(NULL){}}void doublePerverse(LisNode*head){ ListNode*left
2021-03-23 15:00:25 581
原创 选择排序、冒泡排序、插入如排序、归并排序、C++代码
选择排序void selectsort(vector<int>&arr){ if (arr.size() < 2) return; for (int i = 0; i < arr.size() - 1; i++) { int MIN = i; for (int j = i + 1; j < arr.size(); j++) { MIN = arr[MIN] < arr[j] ? MIN : j; } swap(arr[MIN],
2021-03-23 10:13:01 80
职工管理系统.rar
2020-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人