# include<iostream> # include<vector> # include<queue> using namespace std; const int N = 5001; int n, m; int dist[N]; bool vis[N]; vector<int> g[N]; queue<int> q; void spfa(int s){ for(int i=1; i<=5000; i++){ dist[i] = (1ll << 31) - 1; } dist[s] = 0; vis[s] = ...

# include<iostream> # include<vector> using namespace std; vector<vector<int>> sudoku(9, vector<int>(9, 0)); vector<vector<int>> result(9, vector<int>(9, 0)); bool isvalid(vector<vector<int>> &sudoku, int row, int col, int num){ for(int...

SQL打卡第一天

# include<stdio.h> # include<unordered_map> # include<vector> # include<string.h> using namespace std; // 方法一： 聪明的方法，调用函数更快乐~ int main(){ string str; while(getline(cin, str)){ while(str.size() > 8){ cout << str.substr(0, 8) << endl; // substr(起始索引， 子串长度) str = ...

# include<stdio.h> # include<unordered_map> # include<vector> using namespace std; int main(){ unordered_map<int, int> mp; int N; cin >> N; int a; for(int i=0; i<N; i++){ cin >> a; if(mp[a] > 0){ continue; }else{ mp[a]++; } } for(int i=1;i<=500;i++){ if(m...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ bool isCompleteTree(TreeNode* ro...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ /* 二叉树的性质是左子树的节点值小于根结点，右子树的节点值大于...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ TreeNode* Mirror(TreeNode* pR...

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ /*以下情况表示为镜像： 1.左右子树都为空 2.左子树的左根==右子树的右根 3.左子树的右根==右子树的左根 */ class Solution { public: bool myisSymmetrical(TreeNode* ltree, TreeNode* rtree){ if(!ltree && !rtr...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // write code here if(!root){ return false; //如果根为空，直接返回false } if(root-...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ int compare(string version1, string version2) { // write code here int len1 = version1.size(), len2 = version2.size(); //保存长度 int i=0, j=0; while(i<len1 || j<...

public: // 算暴力的一种解法吧，找到第一行，第一列的小于target的一个边界，然后循环求取有无等于target的值。 // bool Find(int target, vector<vector<int> > array) { // bool flag = false; // int m = array.size(), n = array[0].size(); // if(m == 0 || n == 0){ // return false; // } // int indexj = 0; // while(indexj <n && a...

* Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode *slow = head, *fast = head; while(fast && fast->next){ fast = fast->next->next; s...

* struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* successor; ListNode* reverseN(ListNode* head, int n){ if(n == 1){ successor = head->next; return head; } ListNo...