- 博客(11)
- 收藏
- 关注
RSS订阅原创 leetcode 200. 岛屿数量
从头开始遍历二维数组，找到1就把和它相邻的1都变成#，岛屿数量++ class Solution { public: vector<vector<char>> grids; int numIslands(vector<vector<char>>& grid) { grids = grid; in...
2019-09-30 22:59:54
143
原创 leetcode 36. 有效的数独
#include <iostream> #include <vector> using namespace std; #define debug(x) cout<<#x<<": "<<x<<endl; class Solution { public: bool isValidSudoku(vector<vec...
2019-09-28 05:08:52
143
原创 leetcode 39. 组合总和
递归版本，耗时较大 #include <iostream> #include <vector> using namespace std; #define debug(x) cout<<#x<<": "<<x<<endl; class Solution { public: vector<vector<i...
2019-09-28 04:16:52
182
原创 leetcode 117. 填充每个节点的下一个右侧节点指针 II
同leetcode 116 https://blog.csdn.net/L1558198727/article/details/101582658 #include <iostream> #include <vector> #include <stack> #include <queue> using namespace std; #define...
2019-09-28 03:44:45
148
原创 leetcode 116. 填充每个节点的下一个右侧节点指针
用队列层次遍历，过程中指一下 #include <iostream> #include <vector> #include <stack> #include <queue> using namespace std; #define debug(x) cout<<#x<<": "<<x<<endl; ...
2019-09-28 03:41:28
158
原创 leetcode 130. 被围绕的区域
从边缘的O开始深搜，走过的地方置为# 从头开始，把O的地方变成X 把#的地方变成O #include <iostream> #include <vector> using namespace std; #define debug(x) cout<<#x<<": "<<x<<endl; class Solution { ...
2019-09-24 21:50:30
155
原创 leetcode 139. 单词拆分
递归暴力超时 #include <iostream> #include <vector> using namespace std; class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { if( s.size()==0){ ...
2019-09-24 21:18:18
186
原创 leetcode 131. 分割回文串
递归暴力求解 class Solution { public: vector<vector<string>> ret; bool ishui(string s){ for(int i=0;i < s.size()/2;i++){ if( s[i] != s[s.size()-1-i] ){ ...
2019-09-24 20:36:03
184
原创 leetcode 148. 排序链表
弄到数组里排序再弄回去 class Solution { public: ListNode* sortList(ListNode* head) { vector<int> temp; ListNode * pt = head; while(pt != nullptr){ temp.push_back(pt-...
2019-09-19 22:50:39
144
原创 leetcode 16. 最接近的三数之和
先排序，解决两数之和 之后从i开始，解决i以后的tar-nums[i]的两数的最近和 #include <bits/stdc++.h> using namespace std; #define debug(x) cout<<#x<<": "<<x<<endl; class Solution { public: int thr...
2019-09-19 20:44:08
132
原创 leetcode 30. 串联所有单词的子串
超时 #include <iostream> #include <string> #include <vector> #include <map> #include <set> using namespace std; #define debug(x) cout<<#x<<": "<<x<&l...
2019-09-15 21:45:55
1854
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人