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

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstddef> #include <iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @ret...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { // write code here vector<int> res; //找到n+1位数的最小数字 int end = 1; for (int i = 1; i <= n; i++) { end *= 10; } //从1遍历到n+1位数的最小数字输出 for ...

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

#include <unordered_map> class Solution { public: queue<char> qu; unordered_map<char, int> umap; //Insert one char from stringstream void Insert(char ch) { if (umap.find(ch) == umap.end()) { umap.insert({ch, 1}); qu.push(ch); } else { umap[ch]++; } } //return the first appearence o...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * bg * * @param n int整型 * @param m int整型 * @return int整型 */ int LastRemaining_Solution(int n, int m) { if(n == 0){ return 0; } return (LastRemaining_Solution(n-1, m)+m ) % n; } }; (删除出圈元素之后的新编号 + m ) % n = 旧编号。设f(n,m)为n个同学，第m个同学出圈，最...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * bg * * @param n int整型 * @param m int整型 * @return int整型 */ int LastRemaining_Solution(int n, int m) { // write code here vector<int> child(n,0); //child is in， 为了方便编号，长度设置为n+1. int k = 0; //记录出圈的孩子们 int j = 0; //记录当前轮的孩子报数(第一...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param n int整型 * @return string字符串 */ string LeftRotateString(string str, int n) { // write code here string res; if(str.size() == 0) { return ""; } int real_move = n % str.size(); res+= str.su...

class Solution { public: int binarySearch(vector<int> array, int target, int l, int r) { while (l <= r) { int mid = l + (r - l) / 2; if(array[mid] < target) { l = mid + 1; } else if(array[mid] > target){ r = mid - 1; } else{ return target; } } return -1; } vector<int> FindNumber...

#include <cmath> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int> > FindContinuousSequence(int sum) { // write code here double t = (-1 + sqrt(1+8* sum)) /2.0; int n = (int) ...