// 约瑟夫问题 class Solution { public: int LastRemaining_Solution(int n, int m) { if (n == 0 || m == 0) return -1; int last = 0; // 最后一轮剩下的人的编号 for (int i = 2; i <= n; i++) { last = (last + m) % i; } return last; } };

/* 请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。 */ #include <string> #include <vector> #include <iostream> using namespace std; class Solution { private: bool isScientific(vector<char> strVec){ auto it1 = find(strVec.begin(), strVec.end(), 'e'); auto it2 = find(strVec.begin(), ...

class Solution { public: int NumberOf1(int n) { int result = 0; while (n != 0) { result++; n = n & (n - 1); // 清除最低位的1 } return result; } };

class Solution { public: int solve(string nums) { if (nums.empty() || nums[0] == '0') return 0; int n = nums.size(); vector<int> dp(n + 1, 0); dp[0] = 1; // 空字符串有一种解码方式 dp[1] = 1; // 一个有效的数字（非0）有一种解码方式 for (int i = 2; i <= n; i++) { int oneDigit = nums[i - 1] - '0'; int twoDigits = (nums[i ...

class Solution { void maxHeapify(vector<int>& heap, int index) { /* 将指定的index视为根节点，对heap中index以后的部分的树进行最大堆化 */ int left = 2 * index + 1; int right = 2 * index + 2; int largest = index; if (left < heap.size() && heap[largest] < heap[left]) { largest = left; } if (right < he...

class Solution { private: int search(int x, int y, int threshold, vector<vector <int>>& matrix) { /* 从当前节点出发，可以到的格子 */ if (x < 0 || x >= matrix.size() || y < 0 || y >= matrix[0].size() || matrix[x][y] || !underThreshold(x, y, threshold)) { return 0; } matrix[x][y] = 1; re...

class Solution { private: bool hasNext(int x, int y, int pathLen, string word, vector<vector<char> >& matrix) { /* @brief: 在指定位置的元素周围相邻位置找下一个节点 @param: dir: 来的方向 1 从左往右 2 从上往下 3 从右往左 4 从下往上 wordLen: 当前的长度 */ if (pathLen == word.size()) { return true; } if (x < 0 || x >= matrix....

// 居然做了一天 各种小错误 最后静下来慢慢调试过的 class Solution{ public: int findNthDigit(int n) { if(n==0) return 0; int res = n; int digit = 1; long bound = 0; while(1){ bound = 9*pow(10, digit-1)*(digit); if(res > bound){ res = res - bound; // res是去掉前面固定的以后的剩下的数字量 digit++; } else break; } int nums = res/(digit) ; ...

class Solution { public: int minNumberInRotateArray(vector<int>& nums) { if(nums.size() == 0) return -1; int left = 0, right = nums.size()-1; while(left < right){ if(nums[left] < nums[right]){ return nums[left]; } int mid = left + (right-left)/2; if(nums[mid] > nums[right]){ left ...

class Solution { private: int findIndexNums(vector<int>& nums, int index) { /* 找到和对应下标的值相同的元素个数 */ // 向左寻找 int leftIndex = index; int rightIndex = index; while(leftIndex>=0 && nums[leftIndex] == nums[index]){ // 向左寻找 leftIndex--; } while (rightIndex<=nums.size()-1 && ...

class Solution { private: bool isBehind(int pushIndex, int popNum, std::vector<int>& pushV) { bool result = false; for (int j = pushIndex; j < pushV.size(); j++) { if (pushV[j] == popNum) result = true; // 在index位置的后面 } return result; } public: bool IsPopOrder(std::vector<int>&amp...

class Solution { public: std::string ReverseSentence(std::string str) { // 找到两个空格之间 或两侧的单词，将内容压入堆栈，然后弹出回原位 if(str.empty()) return str; std::stringstream ss(str); std::string word; std::stack<std::string> stack; std::string resultStr; while(std::getline(ss, word, ' ')){ stack.push(word); } whil...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty() && !stack1.empty()) { // 堆栈1非空，堆栈2空 先将堆栈1中的东西全部压入堆栈2，再弹出其顶端的元素 while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } } if (!stack2.empty()) { int result = stack2.top(); stack2.po...

#include <vector> class Solution { public: void push(int value) { stack.push_back(value); } void pop() { if (!stack.empty()) { stack.erase(stack.end()-1); } } int top() { if (!stack.empty()) { return stack.back(); } return 0; } int min() { int result = stack.front(); for (int i = 0; i < sta...