class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { // write code here if (n == 1) return 1; int a = 0; int b = 1; int res = 0; for (int i = 2; i <= n; i++) { res = a + b; a = b; b = res; } return res; } };

#include <algorithm> #include <vector> class Solution { private: vector<vector<int>> res; vector<int> path; public: void backTrack(vector<int>& num, vector<bool>& used) { if (path.size() == num.size()) { res.push_back(path); return; } for (int i = 0;...

#include <map> #include <vector> class Solution { private: vector<int> tmp; vector<vector<int>> res; public: void permuteHelper(vector<int>& num, vector<bool>& used){ if (tmp.size() == num.size()) { res.push_back(tmp); return; } for (int i = 0; i &lt...

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { // write code here unordered_map<int, int> num_and_occur; for (auto& item : nums) { nu...

#include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& nums) { // write code here unordered_map<int, int> num_a...

#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here stack<int> intStack; for(const int& item : numbers){ if(intStack....

class Solution { public: vector<int> function(string s, int index) { stack<int> stack; int num = 0; char op = '+'; int i; for (i = index; i < s.length(); i++) { //数字转换成int数字 fast-template if (isdigit(s[i])) { num = num * 10 + s[i] - '0'; if (i != s.length() - 1) continue; } //碰到'('时，把...

#include <functional> #include <queue> class Solution { private: priority_queue<int> maxTopHeap; priority_queue<int, vector<int>, greater<int>> minTopHeap; public: void Insert(int num) { maxTopHeap.push(num); if (maxTopHeap.size() == minTopHeap.size()+1) { if (!mi...

class Solution { private: // bool flag = false; public: void quickSort(vector<int>& nums, int left, int right, int& k) { auto i = left; auto j = right + 1; if (i >= j) { return; } auto pivot = nums[i]; while (i < j) { do { i++; } while (i <= right && nums[i] <= pivo...

#include <queue> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) { // write code here vector<i...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ vector<int> maxInWindows(vector<int>& num, int size) { // write code here vector<int> ret; if ((num.size() - siz...

#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here for (auto c : s) { if (c == '(' || c == '[' || c == '{') { bracks.push(c); } else { if (bracks.empty()) { return false;...

#include <bits/types/struct_tm.h> #include <limits> struct LinkedList{ LinkedList* next; int val; }; class Solution { private: LinkedList* head; public: void push(int value) { auto newNode = new LinkedList(); newNode->val = value; newNode->next = head; head = newNode; } void pop() ...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } auto tmp = stack2.top(); stack2.pop(); while (!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } return tmp; } private: stack<int> sta...