#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { double a; cin>>a; int index = 1; if (a<= 0){ index = -1; } a = abs(a); double r = a; double l = 0; if (a < 1){ r = 1; l = a; } w...

#include <iostream> #include <unordered_set> #include <vector> #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; int x; set<int> set; while(N--){ cin>>x; set.insert(x); } for (auto n : s...

#include <iostream> #include <unordered_set> #include <vector> #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; int x; vector<int> vec; while(N--){ cin>>x; vec.push_back(x); } unordered_...

#include <type_traits> class Solution { public: bool isNumeric(string str) { for (int i = 0; i < str.size(); i++){ if (str[i] == 'e' || str[i] == 'E') return science(str, i); } for (auto s : str){ if (s == '.') ...

#include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ long long shuzi(long long num, char ch){ int last = ch - '0'; num = num * 10 + last; return num; ...

class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char,int> map; for (auto s : str) map[s]++; for (int i = 0; i < str.size(); i++){ if (map[str[i]] == 1) return i; } return -1; ...

#include <climits> #include <stack> class Solution { public: stack<int> st; stack<int> st_min; void push(int value) { st.push(value); if (st_min.empty() || value <= st_min.top()) st_min.push(value); } void pop() { ...

#include <vector> class Solution { public: bool isvalid(int threshold, int rows, int cols, int x, int y){ int sum = 0; if (x >= rows || y >= cols) return false; while (x != 0){ sum += x % 10; x /= 10; } while...

#include <queue> #include <vector> class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { priority_queue<int, vector<int>> que; for (auto num : input){ que.push(num); while (que.size()...

#include <vector> class Solution { public: class myque{ public: deque<int> que; void push(int val){ while (!que.empty() && que.back() < val){ que.pop_back(); } que.push_back(val); } void pop(in...

class Solution { public: string ReverseSentence(string str) { string result; stack<char> st1; stack<char> st2; for (auto s : str) st1.push(s); while (!st1.empty()){ while (!st1.empty() && st1.top() != ' '){ ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if (!pRoot) return 0; return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)...

class Solution { public: int heigh(TreeNode* pRoot){ if (!pRoot) return 0; int left = heigh(pRoot->left); int right = heigh(pRoot->right); if (abs(left - right) >= 2) return -1; if (left == - 1 || right == -1) return -1; ...

#include <vector> class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> result; queue<TreeNode*> que; if (!pRoot) return result; que.push(pRoot); int index = 0; wh...