class Solution { public: vector<int> v; void Insert(int num) { v.push_back(num); } double GetMedian() { sort(v.begin(), v.end());// 题目意思，先排好序才开始选 if(v.size() % 2 == 0) { return (double(v[v.size()/2]) + double(v[v.size()/2 - 1]))/2;//偶数个数，暴力法直接算，注意类型转换后再计算 } else { return double(v[(v.size() - 1...

class Solution { public: int findNthDigit(int n) { // write code here if(n < 10) return n; // 个数小于10时候，就是当前字符序号 long long start = 1; // 一位数时，开始第一个数字为1,注意使用long long类型，否则容易越界 long long sum = 9; // 一位数时，总数为9个,注意使用long long类型，否则容易越界 int num = 1; // 表示位数为1 // int value = n; while (n > sum) { // 迭代...

class Solution { public: int id = 0; // 全局遍历方式 // 查询是否为+-号，若是，后一位必然为整数才符合数值 bool has_symhol(string str) { if(id < str.size() && (str[id] == '-' || str[id] == '+' )) id++; return integer(str); } // 判断后一位是否为整数，若一直是，则不断更新id的数值 bool integer(string str){ int tmp = id; while(id < str.size() ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ /* par ... j-2 j-1 str ... i-2 i-1 dp ... [i-1, j-1] [i,j] */ // 注意： // . 可以匹配任何字符 ， * 前面字符个数可为零；因此，很多情况得考虑上上个结果 bool match(string st...

#include <vector> class Solution { public: vector<int> printNumbers(int n) { // write code here int res = 1; while(n){// 获取上限 res *= 10; n--; } vector<int> res_v; for(int i = 1; i < res; ++i)// 填充返回值 { res_v.push_back(i); } return res_v; } };

class Solution { public: double Power(double base, int exponent) { if (exponent < 0){ // 碰到幂指数为负值，则更新一下基数与幂指数，方便统一计算 base = 1/base; exponent = -exponent; } double res = 1.0; for (int i = 0; i < exponent; ++i) { res*=base; } return res; } };

#include <vector> class Solution { public: // 动态规划，保存上一次计算结果 int cutRope(int n) { // write code here vector<int> dp(n+1,0); // 初始化n+1元素意思，每个初始化为0；n+1,目的保证下标对齐绳子长度 // vector<int> dpp{n+1,0};// 添加两个元素意思 // std::cout << dp.size() <<" " << dpp.size() <&lt...

#include <unordered_map> class Solution { public: unordered_map<char, int> m; string s; // 记录顺序，保证哈希访问顺序 //Insert one char from stringstream void Insert(char ch) { s+=ch; m[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for(int i = 0;...

#include <queue> #include <vector> class Solution { public: vector<int> reOrderArray(vector<int>& array) { // write code here // 由于存在保持同类元素的先后相对位置，所以先放到队容器中 queue<int> jishu, oushu; for (auto i : array) {// 分类 if(i%2==1){ jishu.push(i); }else { oushu.push(i); } } ve...

#include <vector> class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { // write code here if (sum == 0) return vector<vector<int>>{};// 剔除空情形 int l = 1, r = 1;// 题意取值范围1~100，故一开始左右指向都是1 int tmp_sum = 0; vector<int> tmp_v; vector<vecto...

#include <algorithm> #include <vector> class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { if(array.empty()) return vector<int>{};// 解决空数组情况 int l = 0, r = 0; for(int j = 0; j < array.size(); ++j) { if(find(array.begin()+j, array.end(...

class Solution { public: int NumberOf1Between1AndN_Solution(int n) { int res = 0; int cur = 0; for(int i = 1; i <= n; ++i) { cur = i; while (cur>10) {// 处理 >10 情况 if(cur%10 == 1){// 求余运算求1情况，由于十进制所以对10求余 res++; } cur /= 10;// 更新数值 } if(cur%10 == 1 || cur % 10 == 0)// 处理一些特殊情况 { res++; } //s...

class Solution { public: int lengthOfLongestSubstring(string s) { // write code here // 双指针，难点在于啥时候更新两个指针的指向 map<char, int> m; int res = 0; for(int r = 0, l = 0; r < s.size(); ++r) { m[s[r]]++; // 记录元素出现次数 while (m[s[r]] > 1) { // 对于重复出现的元素，会一直更新左指向，目的把出现次数超过1的剔除 m[s[l++]]--; // 在移动左指针同时...

#include <vector> class Solution { public: // vector<string> sum; // void find(string& s, int& id, string& v, vector<int>& vis) // { // v+=s[id]; // if(id == s.size()-1){ // sum.push_back(v); // return; // } // for(int i = id; i < s.size(); ++i) // { // swap(s[id...