4.22 华为od机试三道题，csdn都能搜到，5个打印机打印文件，查找充电设备组合/最接近最大输出功率的设备，天然蓄水库。估分200左右，果然是个菜鸡。#

二叉树结构 struct TreeNode{ int val; TreeNode* left= nullptr; TreeNode* right= nullptr; explicit TreeNode(int v):val(v){} }; 层序生成二叉树给定一个数num，生成层序为从0到num的二叉树 TreeNode* TreeInit(int num){ auto new_root = new TreeNode(0); queue<TreeNode*> q; //辅助队列 int i=1; auto p=new_root; bool flag = false; while (i...

输入：指向第一个节点的指针head准备工作定义链表结构，输出链表，初始化链表 struct ListNode{ explicit ListNode(int n):val(n){} int val; struct ListNode* next= nullptr; }; ListNode* List_init(int num){ auto *head = new ListNode(1); ListNode *p = head; for (int i=2;i<=num;i++) { auto q=new ListNode(i); p->next=q; p=q; } return head...

1.冒泡排序 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { // write code here if (arr.size()<=1) { return arr; } for (int i=arr.size(); i>0; i--) { for (int j=0...

题目思路一 辅助数组遍历链表思路：遍历链表的过程中记录下链表每个节点的地址，同时对每个节点经检查地址是否与之前节点重复，存在重复即为环入口。时空复杂度分析：两部分，一部分遍历，记录节点地址，第二部分检查，当前节点数减一。查到环入口节点需要遍历所有节点。时间复杂度为O(n^2)，空间复杂度O（n）。代码： #include <vector> class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { vector<ListNode*> vec; for (ListNode* p = pHead...