- 博客(11)
- 收藏
- 关注
原创 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 116https://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 149
原创 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 159
原创 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 156
原创 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 187
原创 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 145
原创 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关注的人