之前看其他面经有提到被锁简历的事，好像很远…… 没想到这种事也发生在我头上了…… 很恶心🤢

主管面挂了呜呜呜😭 base成都求捞 C++ 机试350分

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ void preorder(vector<...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ int compare(string version1, string version2) { // write code here int n1 = version1.size(); int n2 = version2.size(); int i = 0,j = 0; while(i<...

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { //第二种方法：二分法 int left = 0; int right = rotateArray.size()-1; while(left<=right){ int mid = left+((right-left)>>1); if(rotateArray[mid]>rotateArray[right]){ left = mid+1; } else if(rotateArray[mid]==rotate...

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int left = 0;int i =0; int right = rotateArray.size()-1; for(;i <= right;i++){ if(rotateArray[i]>rotateArray[(i+1)%(right+1)]) break; } return rotateArray[(i+1)%(right+1)]; } }; 二分思想好难，暂时只能想到笨办法

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { //write code here //笨办法 for(int i =0;i < nums.size(); i++) { if(i == 0&&nums[i]>nums[i+1]) { return i; } if(nums[i]>nums[i-1]&&...

class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.size()==0) return false; int n = array.size(); if(array[0].size()==0) return false; int m = array[0].size(); for(int i = n-1,j = 0;i >= 0 && j < m; ) {//从左下角开始 if(target>array[i][j]) { j++; } e...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int left = 0; int right = nums.size()-1; int mid; while(left<=right) { mid = left+((right...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(!head) return nullptr; ListNode* res = new ListNode(0); res->next = head; ListNode *...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(!head||!head->next) { return head; } ListNode *slow,* fast; slow = head; fast = head...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { // write code here if (!head...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* Reverse(ListNode* head) { if(!head) return nul...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(!pHead1||!pHead2) { return nullptr; } ListNode * p1,*p2; p1=pHead1; p2 = pHead2; while(p1) { p2 = pHead2...