LeetCode 剑指 Offer 32 - II. 从上到下打印二叉树 II 解法一（队列）： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { private: queue<TreeNode*> q;...

HJ41.称砝码 解法一（回溯法，超过时间限制）： #include <iostream> #include <vector> #include <unordered_set> using namespace std; unordered_set<int> rst; int sum(const vector<int>& vec) { int ret = 0; for (auto& i : vec) ret += i; return ret; } void backtrack(const ...

NC28.最小覆盖子串 class Solution { public: string minWindow(string S, string T) { unordered_map<char, int> WinMap; unordered_map<char, int> TMap; for (auto& i : T) ++TMap[i]; int l = 0, r = -1; int cnt = 0; string minWin, win; w...

NC17.最长回文子串 class Solution { public: int getLongestPalindrome(string A) { int rst = 0; int len = (int)A.length(); for (int i = 0; i < len - rst; ++i) { for (int j = len - 1; j >= i; --j) { if (isPalindrome(A, i, j)) { ...

LeetCode 674. 最长连续递增序列 class Solution { public: int findLengthOfLCIS(vector<int>& nums) { int sz = (int)nums.size(); int rst = 0; int cnt = 0; for (int i = 0; i < sz; ++i) { if (i && nums[i] > nums[i - 1]) { ++cn...

LeetCode 面试题 08.08. 有重复字符串的排列组合 解法一： class Solution { public: vector<string> permutation(const string& S) { int len = S.length(); set<string> strs; vector<vector<char>> perms = permute(vector<char>(S.begin(), S.end())); for (auto&...

LeetCode 1614.括号的最大嵌套深度 class Solution { public: int maxDepth(const string& s) { int m = 0; std::stack<char> st; for (auto& i : s) { m = std::max((int)st.size(), m); if (i == ')' && !st.empty() && st.top() == '(') { ...

NC52.有效括号序列 class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(const string& s) { // write code here const std::unordered_map<char, char> brackets { {')', '('}, {'}', '{'}, {']', '['} }; ...

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

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

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

HJ33.整数与IP地址间的转换 #include <iostream> #include <string> #include <sstream> #include <regex> #include <string.h> const int BYTE = 8; unsigned int str2uint(const std::string& s) { unsigned int ret = 0; std::stringstream ss; ss << s; ss >> ...

HJ23.删除字符串中出现次数最少的字符 #include <iostream> #include <string> #include <unordered_map> const int INF = 0x3f3f3f3f; void deal(std::string& s) { std::unordered_map<char, int> dict; for (auto& i : s) { ++dict[i]; } int min = INF; for (auto&...

HJ20.密码验证合格程序 #include <iostream> #include <string> #include <unordered_set> const std::string OK = "OK"; const std::string NG = "NG"; bool check1(const std::string& s) { return s.length() > 8; } bool check2(const std::string& s) { int type[4] = {0, 0, 0, 0}; ...