为啥面试到倒数第二道题目的时候面试突然就结束了？😢😢😢好累的一天，美团笔完jd笔，jd笔完美团面更新 重新给我一次机会了

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here //使用摩尔投票 if(numbers.size() == 0)return -1; pair<int,int> tmp; tmp.first = numbers[0]; tmp.se...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ bool isNumeric(string str) { int index = 0; int point_num = 0; int num = 0; int e_num = 0; int E_num = 0; while (index < str.size()) { //判断有无符号 //匹配符号 if (str[index] == '+' || str[i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here if(array.empty())return vector<int>(); //类似与插入排序 int l = -1; int r = 0; while(r < arr...

#include <algorithm> #include <list> class Solution { public: void Insert(int num) { if(tmp.size() == 0){ tmp.push_back(num); }else{ auto ite = tmp.end(); ite --; while(ite != tmp.begin()){ if(*ite > num){ ite --; }else{ tmp.insert(++ite,num); return; } } if(*ite > num){ tmp.insert...

#include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ void adjuct(vector<int>& arr,int len, int index) { //判断是不是父节点 while (index <= len / 2 - 1) { //如果是，则判断只有左孩子还是，有两个孩子 //有两个孩子...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int res = 0; //合并过程 void merge(vector<int>& nums,int l,int r,int mid){ int left = l; int right = mid + 1; //申请一个临时数组 int index = 0; vector<int> tmp(r - l + 1); //存入临时数...

class Solution { public: int fun(int x){ int sum = 0; while(x != 0){ sum += (x % 10); x /= 10; } return sum; } int tmp[100][100]; void dfs(int x, int y, int max_x, int max_y, int target) { if (x >= max_x || y >= max_y || x < 0 || y < 0) { return; } if(fun(x) + fun(y) > target)return; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word string字符串 * @return bool布尔型 */ int tmp[20][20]; bool dfs(vector<vector<char>>& src,int x, int y, string word, int index){ if(index >= word.leng...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string nums) { //1.申请dp数组,第i位数字有dp[i]种组合方法 if(nums.size() == 0)return 0; if(nums == "10" || nums == "20")return 1; vector<int> dp; dp.resize(n...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloorII(int number) { // write code here int dp = 1; int pre_sum = 0; int tmp = dp; for(int i = 1 ; i < number ; i += 1){ tmp = dp; dp = dp + 1 + pre_sum; pre_sum += tmp; } ret...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindGreatestSumOfSubArray(vector<int>& array) { // write code here //1.确定dp数组含义 //从前往后，遍历到当前位置i最大和是dp[i]; int dp = 0; vector<int> res;//最大连续累加...

题解一：使用双指针。首先用左指针执行字符串的首元素，右指针执行字符串最后一个元素，然后将这两个元素调换位置，然后将两指针往里靠，继续替换，直到左指针大于等于右指针的位置。整体替换完后进行局部替换，先将两指针执行字符串首元素，然后遍历字符串，当遍历到空格或者\0字符串结束符，就进行局部替换，将右指针执行遍历到的元素的左边一个元素，然后开始循环替换。最后，更新左右指针，将左指针执行当前元素下一位，然后继续遍历。最后遍历完返回当前字符串。时间复杂度是O(n * n)。空间复杂度是O(1)。class Solution {  public:    string ReverseSentence(stri...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { // write code here stack<int> stack1;//辅助栈 int i = 0; int flag = 0; //模...