牛牛想要一个面试

分类

/ 注册

全部文章（共80篇）

题解 | #数组中的逆序对#

1.使用字典树，前缀树 struct Trie { int sum = 0; vector<Trie*> child = {nullptr,nullptr}; Trie() = default; }; class Solution { public: ...

2023-01-07

0 242

题解 | #寻找峰值#

使用二分查找注意：题目是找峰值元素，不是找最大值所以找到的波峰不一定是最大值，但它一定是一个峰的峰顶具体做法：step 1：二分查找首先从数组首尾开始，每次取中间值，直到首尾相遇。step 2：如果中间值的元素大于它右边的元素，说明往右是向下，我们不一定会遇到波峰，但是那就往左收缩区间。step ...

2023-01-06

0 323

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

1.使用二分查找 class Solution { public: bool binarySearch(vector<int> &nums,int target) { int low = 0; int high = nums.size()-...

2023-01-06

0 246

题解 | #二分查找-I#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型...

2023-01-06

0 217

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

2023-01-04

0 336

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

2023-01-04

0 260

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

可以将每个结点都指向其后后指针，再拼接起来，就可以实现 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ cla...

2023-01-04

0 268

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

1. 解法1:翻转链表，用vector存储正序和逆序的结果，看看两个vector是否相等 38ms /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ...

2023-01-03

0 281

题解 | #单链表的排序#

1.使用vec存储值，排序后构建新的链表 class Solution { public: /** * * @param head ListNode类 the head node * @return(756076230) ListNode类 */ List...

2023-01-03

0 302

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

暴力解法：将相加结果覆盖到链表head1上 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v...

2023-01-03

0 251