某厂笔试题 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inorder int整型vector 中序遍历序列...

#include <iostream> #include <cstring> using namespace std; int main() { int letter = 0; int digit = 0; int space = 0; int other = 0; char buf[1024] = {0}; cin.getline(buf, sizeof(buf)); // write your code here...... for (int i = 0; buf[i] != ...

#include <iostream> #include <map> // write your code here...... using namespace std; int main() { char str[100] = { 0 }; cin.getline(str, sizeof(str)); // write your code here...... map<char, int> mp; for (int i = 0; str[i] != '\0'; i++) { mp[str[i]...

#include<bits/stdc++.h> using namespace std; int main(){ set<int>s; //write your code here...... int n, m, x; cin>>n>>m; for (int i = 0; i < n; i++) { cin>>x; s.insert(x); } while (m--) { cin>>x; auto it = s.up...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */ int foundOnceNumber(vector<int>& arr, int k) { // write code here int ans = 0; for (int i = 0...

class Solution { public: /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ bool solve(string A, string B) { // write code here return A.size() == B.size() && (A + A).find(B) != -1; } };

class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here int l = 0, r = x; while (l < r) { int mid = (long long) l + r + 1 >> 1; if ((long long) mid * mid > x) { ...

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int ans = 0, minp = INT_MAX; for (int i = 0; i < prices.size(); i++) { if (prices[i] &g...

#include <iostream> #include <set> // write your code here...... using namespace std; int main() { char str[100] = { 0 }; cin.getline(str, sizeof(str)); // write your code here...... set<char> st; int i = 0; for (int j = 0; str[j] != '\0'; j++) { ...

#include<bits/stdc++.h> using namespace std; int main(){ //write your code here...... int n, m, x; unordered_map<int, int> mp; cin>>n>>m; for (int i = 0; i < n; i++) { cin>>x; mp[x]++; } while (m--) { cin>>x; ...

#include <iostream> #include <deque> using namespace std; class Guest { public: string name; bool vip; Guest(string name, bool vip) { this->name = name; this->vip = vip; } }; int main() { Guest guest1("张三", false); Guest guest2("李四", fals...

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if (data.size() == 0) return 0; int l = 0, r = data.size() - 1, mid = 0; int left = 0, right = 0; while (l < r) { mid = l + r >> 1; if (data[mid] < k) { ...

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { int i = 0, j = array.size() - 1; while (i < j) { if (array[i] + array[j] == sum) { return {array[i], array[j]}; } else if (array[i] + array[...