class Solution { public: //Insert one char from stringstream unordered_map<char, int> mp; string s; void Insert(char ch) { s += ch; mp[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for (char i : s) { if (mp[i] == 1) { return i; } } return ...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { // write code here vector<int>res; for(int i = 1; i <= (pow(10,n) - 1 );i++){ res.push_back(i); } return res; } }; 这题简单，直接秒杀

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here unordered_map<int,int>mp; for(int &number : numbers){ mp[number]++; } for(const auto &pair :mp){ if...

#include <string> #include <iostream> class Solution { public: int NumberOf1Between1AndN_Solution(int n) { int count = 0; for(int i = 1; i <= n; i++){ string number = to_string(i); count += std::count(number.begin(),number.end(),'1'); } return count; } }; 我的思路简单粗暴，将每一个数字转成字符串，然后统计这个字符...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here unordered_map<int,int> mp; for(int & number : numbers){ mp[number]++; } int halfSize = n...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here string res= ""; for(int i = 0 ; i < s.length(); i++){ if(s[i] != ' '){ res += s[i]; } else{ res += "%20"; } } ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(string str) { // write code here unordered_map<char,int> mp; for(char & i : str){ mp[i]++; } for(int i = 0; i < str.length(); i++){ if(mp[str[i]] =...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { // write code here sort(nums.begin(),nums.end()); return nums[0]; } }; 额，我就偷懒了，我学到啥就用啥，排序真好用

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

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

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (pHead == nullptr) { return nullptr; } ListNode* ans = new ListNode(0); ans->next = pHead; ListNode* cur = ans; while (cur...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* FindKthToTail(ListNode* pHead, int k) { ...