子夜降晴空

分类

题解(23)

/ 注册

全部文章（共23篇）

【C++】unorder_set和位运算回溯

class Solution { public: int res = 0, N; int column = 0, diagonal1 = 0, diagonal2 = 0; //使用集合时替换成 unordered_set<int> column, diagona...

2021-04-05

0 733

【C++】28行搞定KMP算法

class Solution { public: int kmp(string S, string T) { if(S.empty() || S.size() > T.size()) return 0; //边界处理 int res = 0, next[...

2021-04-05

19 1495

【C++】17行最优解

核心思路：每次扔的位置都是最佳的，i个棋子扔time次，第1次时，如果碎了，向下可以探测“i-1个棋子扔time-1次”层；如果没碎，向上可以探测“i个棋子扔time-1次”层。上下层数加当前1层即为i个棋子扔time次能探测的最大层数 class Solution { public: in...

2021-04-03

10 1130

【C++】19行双向单调队列

class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; ...

2021-03-29

0 751

【C++】55行双哈希表O(1)超详细

class Solution { private: typedef list<vector<int> > vecList; //定义元素为向量的双向链表，向量里为[频次，键，值] unordered_map<int, vecList> freq_m...

2021-03-29

9 1266

【C++】24行剪枝dfs

实际上这就是个dfs，对于每个字符有两种可能，一种是在后面加小数点，一种是不加，通过剪枝和条件判断来获得我们想要的结果 class Solution { public: vector<string> res; //记录最终结果 string str; vecto...

2021-03-28

1 935

【C++】位运算

class Solution { public: int solve(int* a, int aLen) { //a是数组指针，aLen是数组长度 int res = 0; for(int i = 0; i < aLen; i++) ...

2021-03-28

0 522

【C++】《算法导论》中的动态规划

class Solution { public: string LCS(string s1, string s2) { if(s1.empty() || s2.empty()) return "-1"; int dp[s1.size()+1][s2.size(...

2021-03-28

77 3060

【C++】23行空间优化的动态规划

class Solution { public: string LCS(string str1, string str2) { int dp[str1.size()]; //以str1[i]、str2[j]结尾的子序列长度，以下简称sub[i][j] int ...

2021-03-28

1 623

【C++】19行双指针

class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode* res = new ListNode(0); //省去判断链表头重复的情况 res->next...

2021-03-25

6 918