牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共45篇）

题解 | #数字在升序数组中出现的次数#

//由于数组有序，所以使用二分查找方法定位k的第一次出现位置和最后一次出现位置 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int lower = getLower(da...

二分数组

2021-09-10

0 332

题解 | #链表内指定区间反转#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode *reverseBetween(ListNode *head, ...

链表指针

2021-09-10

0 288

题解 | #求二叉树的层序遍历#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <vector> #include <que...

二叉树层序遍历

2021-09-10

0 336

排序

归并排序： void merge(vector<int>& a, int low, int mid, int high, vector<int>& aux){ int i = low, j = mid+1; for(int k = low; k...

排序

2021-09-01

0 342

C++11智能指针

C++11智能指针介绍（shared_ptr, weak_ptr, unique_ptr）智能指针主要用于管理在堆上分配的内存，它将普通的指针封装为一个栈对象。当栈对象的生存周期结束后，会在析构函数中释放掉申请的内存，从而防止内存泄漏。C++ 11中最常用的智能指针类型为shared_ptr,它采用...

智能指针

2021-09-01

1 554

单例模式

懒汉模式 class singleton{ private: singleton(){}; static singleton* m_instance; singleton(const singleton&)=delete; singleton& ope...

设计模式

2021-09-01

0 353

nullptr_t 实现

const class nullptr_t{ public： // 定义类型转换操作符，使nullptr_t 可转为任意非类成员指针类型 template<class T> inline operator T*() cons...

指针

2021-09-01

0 437

题解 | 最长公共子序列

最长公共子序列动态规划： //链接：https://www.nowcoder.com/questionTerminal/4727c06b9ee9446cab2e859b4bb86bb8 #include <bits/stdc++.h> using namespace std; int...

动态规划字符串

2021-08-11

0 598

题解 | #子数组的最大累加和问题#

动态规划： class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int max...

动态规划

2021-08-11

0 380

题解 | #kmp算法#

KMP算法： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串模板串 ...

字符串 KMP

2021-08-11

0 375