/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==nullptr) { return nullptr; } // 仍然用快慢指针 ListNode* slow = pHead; ListNode* fast = pHead; //还不一定有环 所以像BM6那样再来判断 while(fast...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ // 双指针 class Solution { public: bool hasCycle(ListNode *head) { if(head==nullptr) { return false; } // 快慢指针 ListNode* fast = head; ListNode* slow = head; //fast...

春招 极氪的测评是 只有编程题吗 #借用别人引流：蔚来 理想 小鹏 momenta autox 小马 文远知行 轻舟智航 maxieye minieye 上汽 一汽 广汽 长安 腾讯 阿里 字节 美团 商汤 旷世 智加 图森未来 哪吒 零跑 极氪 吉利 滴滴 大陆 博世 纵目科技 仙途智能 高仙机器人 智行者 速腾 禾赛 百度 华为 蘑菇车联 驭势 宏景智驾 地平线 黑芝麻智能 大疆 中兴 智驾科技 酷哇机器人 小米 威马 元戎启行 高德

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ // 想起了归并排序 class Solution { public: // BM4 合并两个有序链表 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *ans = new ListNode(-1); ListNode* curr = ans...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { // write code here if(head==nullptr) { return nullptr; } ListNode* aaa = new ListNode(-1...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ // 再敲一遍官解 class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { // write code here ListNode* aaa = new ListNode(-1); ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { // write code here if(m==n) { return head; } ListNode* pseudo =...

class Solution { public: // 官解二 需要额外存储的思路 只当联系对字符串的处理 // 积累！ // 把一个字符串 按给定 字符 分割 并返回 字符串的vec vector<string> split(const string&str, const char& delim) { vector<string> res; stringstream ss(str); string tmp; while(getline(ss, tmp, delim)) { if(!tmp.empty()) res.push_back(std::move(tmp)); ...

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

class Solution { private: const int kmod = 1000000007; public: void merge_sort__(vector<int>& arr, vector<int>& tmp, int l, int r, int& ret) { if(l>=r) { return; } int mid = (r+l)/2; // 二分后 再分别 divide merge_sort__(arr, tmp, l, mid, ret); merge_sort__(arr, tmp, mid+1, r, ret); // 分完之后的...

// leetcode里似乎见过这个 // 和BM19 寻找峰值 是相通的 class Solution { public: // int minNumberInRotateArray(vector<int> rotateArray) { int n = rotateArray.size(); int left = 0, right = n-1; while(left<right) { int mid = (right+left)/2; if(rotateArray[mid]>rotateArray[right]) // 都跟最右侧指针的值比较 { left = mid...

class Solution { public: // 解法二 二分 O(logN) 找最大值 他就一定是峰值 联想到 二分 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { // write code here int n = nums.size(); int ans = -1; //题意是一定有峰值的 int left = 0, right = n-1; while...

class Solution { public: // 可以先用滑动窗口 O(N) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int>& nums) { // write code here int n = nums.size(); int ans = -1; if(n<3) { if(n==1) return 0; if(n==2) { // 最大值所在位置 return nums...

class Solution { public: // 看题意似乎是正方形 no 可能是矩形 而且可能有重复元素！ /** * 二分搜索 基本函数 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int binary_search(vector<int>& nums, int target) { // write code here int n = nums.size(); int l = 0, r = n-1; int ans = -1; while (l<=r) // 终止条件注...