说实话一开始题目都看不懂 这道题还是有些需要留意的 class Solution { public: int compare(string version1, string version2) { int s1_size = version1.size(), s2_size = version2.size(); int s1_index = 0, s2_index = 0; // 两个字符串都到结尾时才终止 while (s1_index < s1_size || s2_index < s2_size) {...

这一题看过剑指offer有点印象，知道大致思路以及注意到的点 这里讲一下注意的点： 考虑数组本身就是有序递增的（中间索引初始化为左侧索引，循环条件为左侧元素大于右侧元素） 数组中有多个元素重复并且出现在两个子数组中（左中右三个索引元素相等时，只能使用迭代求最小） 代码不如官方简洁，还是不够精炼 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int left = 0, right = rotateArray.size() - 1; ...

不得不说对归并的使用很巧妙 也利用两个有序无序数组，其逆序对数一样以及对于有序递增序列，其某个数字的逆序对可以一次求出的性质 class Solution { public: int InversePairs(vector<int> data) { // 边界判断 if (data.empty() || data.size() == 1) { return 0; } // 归并算法的辅助空间和计数器 std::vector<int> tmp(data.siz...

我是说，万一啊我是说，如果秋招只能找到不理想的工作（薪资不理想，岗位不理想），那还要接下吗？还是在观望观望多投一投

二分的运用：很是巧妙 class Solution { public: int findPeakElement(vector<int>& nums) { if (nums.size() == 1) { return 0; } int left = 0, right = nums.size() - 1; int mid = (left + right) / 2; // left 指向的值一定大于前一位 // right指向的值一定大于后一位 ...

时间复杂度O(m+n) 遍历每一行每一列的右上角元素直到找到元素 无额外空间 利用其有序递增的特点，进行一次循环排除一行或者一列，直到找到元素或者边界 有m行n列，最坏情况下共排除m+n次 class Solution { public: bool Find(int target, vector<vector<int> > array) { if (array.empty() || array[0].empty()) { return false; } // 求解行数 列数，以及一个指向右上角...

好像写过？算了再写一遍 class Solution { public: int search(vector<int>& nums, int target) { if (nums.empty()) { return -1; } auto beg = nums.begin(), end = nums.end(); auto mid = beg + (end - beg) / 2; while (beg <= end) { if (*mid ...

注释已经详细给出了 时间复杂度O(n) 空间复杂度O(1) 补充：无序时使用哈希表统计各数值出现次数，仅保留出现次数为1的结点 对比：算法比官方复杂一点，但是考虑到了内存泄漏的问题，面试时可以询问是否删除结点依次选择算法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if (head == nullptr || head->nex...

没啥重点，直接贴 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if (head == nullptr || head->next == nullptr) { return head; } ListNode *cur = head, *nex = head->next; ...

时间复杂度O(n)，空间复杂度O(1) /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: // 先奇后偶 ListNode* oddEvenList(ListNode* head) { if (head == nullptr || head->next == nullptr) { return head; ...

涉及回文一律无脑用栈就对了 注意奇数和偶数的区别处理 如果没有栈容器就使用递归 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: bool isPail(ListNode* head) { if (head == nullptr || head->next == nullptr) { return true; } std::stack<ListNode *>...

链表也可以用归并！学到了 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* sortInList(ListNode* head) { if (head == nullptr || head->next == nullptr) { return head; } ListNode *left = head, *mid = head->next, *right...

感觉写的很烂。。。虽然思路简单易懂，但是逻辑太重复罗嗦了！ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* addInList(ListNode* head1, ListNode* head2) { if (head1 == null...

很妙很妙！但是一开始想不出来 /* 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 == nullptr || pHead2 == nullptr) { return nullptr; ...