Aether·Zhang

题解

未归档(9)

/ 注册

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

HJ41.称砝码

HJ41.称砝码解法一（回溯法，超过时间限制）： #include <iostream> #include <vector> #include <unordered_set> using namespace std; unordered_set<int...

C++

2022-03-01

4 1314

NC28.最小覆盖子串

NC28.最小覆盖子串 class Solution { public: string minWindow(string S, string T) { unordered_map<char, int> WinMap; unordered_map&l...

C++ 字符串双指针

2022-03-01

0 1138

NC17.最长回文子串

NC17.最长回文子串 class Solution { public: int getLongestPalindrome(string A) { int rst = 0; int len = (int)A.length(); for (int...

C++ 字符串双指针

2022-02-28

0 951

LeetCode 674. 最长连续递增序列

LeetCode 674. 最长连续递增序列 class Solution { public: int findLengthOfLCIS(vector<int>& nums) { int sz = (int)nums.size(); int...

C++ 数组

2022-02-28

0 426

LeetCode 面试题 08.08. 有重复字符串的排列组合

LeetCode 面试题 08.08. 有重复字符串的排列组合解法一： class Solution { public: vector<string> permutation(const string& S) { int len = S.length()...

C++ 深度优先搜索回溯字符串记忆化搜索

2022-02-23

0 765

LeetCode 1614. 括号的最大嵌套深度

LeetCode 1614.括号的最大嵌套深度 class Solution { public: int maxDepth(const string& s) { int m = 0; std::stack<char> st; ...

C++ 栈

2022-02-22

0 978

NC52.有效括号序列

NC52.有效括号序列 class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(const string& s) {...

C++ 栈哈希表

2022-02-21

0 905

HJ8.合并表记录

HJ8.合并表记录 #include <iostream> #include <map> int main() { int num = 0; int key = 0, val = 0; std::map<int, int> dict; ...

C++ 哈希表

2022-02-21

0 568

HJ106.字符逆序

HJ106 字符逆序 #include <iostream> #include <string> void swap(std::string& s, int i, int j) { int len = s.length(); if (i != j &...

C++ 字符串

2022-02-21

0 554

HJ101.输入整型数组和排序标识，对其元素按照升序或降序进行排序

HJ101.输入整型数组和排序标识，对其元素按照升序或降序进行排序 #include <iostream> #include <vector> int part(std::vector<int>& vec, int l, int r, int order...

C++ 递归双指针

2022-02-21

0 584