小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共199篇）

题解 | #寻找峰值#

二分的运用：很是巧妙 class Solution { public: int findPeakElement(vector<int>& nums) { if (nums.size() == 1) { return 0; } ...

C++ 二分查找

2022-05-12

0 254

题解 | #二维数组中的查找#

时间复杂度O(m+n) 遍历每一行每一列的右上角元素直到找到元素无额外空间利用其有序递增的特点，进行一次循环排除一行或者一列，直到找到元素或者边界有m行n列，最坏情况下共排除m+n次 class Solution { public: bool Find(int target, vect...

C++ 二分查找

2022-05-12

0 284

题解 | #二分查找-I#

好像写过？算了再写一遍 class Solution { public: int search(vector<int>& nums, int target) { if (nums.empty()) { return -1; } ...

C++

2022-05-12

0 237

题解 | #删除有序链表中重复的元素-II#

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

C++

2022-05-12

2 278

题解 | #删除有序链表中重复的元素-I#

没啥重点，直接贴 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* h...

C++

2022-05-12

0 265

题解 | #链表的奇偶重排#

时间复杂度O(n)，空间复杂度O(1) /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solut...

C++

2022-05-11

0 331

题解 | #判断一个链表是否为回文结构#

涉及回文一律无脑用栈就对了注意奇数和偶数的区别处理如果没有栈容器就使用递归 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: bool is...

C++

2022-05-11

0 306

题解 | #单链表的排序#

链表也可以用归并！学到了 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* sortInList(ListNode* h...

C++ 归并排序

2022-05-11

1 287

题解 | #链表相加(二)#

感觉写的很烂。。。虽然思路简单易懂，但是逻辑太重复罗嗦了！ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in...

C++

2022-05-11

0 335

题解 | #两个链表的第一个公共结点#

很妙很妙！但是一开始想不出来 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ...

C++

2022-05-10

0 271