牛客979462503号

题解

未归档(4)

/ 注册

全部文章 / 题解（共41篇）

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

//由于数组有序，所以使用二分查找方法定位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

题解 | 最长公共子序列

最长公共子序列动态规划： //链接：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

题解 | #字符串的排列#

DFS + 回溯 class Solution { public: void perm(int start, string str, set<string> &ans) { if (start + 1 == str.size()) { ...

DFS 回溯

2021-08-11

0 359

题解 | #加起来和为目标值的组合#

DFS + 回溯 class Solution { public: void dfs(vector<int> &num, int target, vector<vector<int> > &ans, vector<int> &a...

DFS 回溯

2021-08-11

0 397

题解 | #最大正方形#

动态规划： class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int sol...

动态规划

2021-08-11

0 404

题解 | #验证IP地址#

处理字符串: IPv6的错误形式可能有如下：多了首位0 出现 :: 字符不在0-9 a-f A-F之间 IPv4错误形式可能有如下：多了首位'0' 超过0-255范围出现的 .. class Solution { public: /** * 验证IP地址 * @par...

字符串

2021-08-11

0 411