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

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

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 = ...

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&...

#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 > n...

#include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ void adjuct(vector<int>& arr,int len, int index) { //判断是不是父节点 wh...

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; ...

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 >...

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...

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" || nu...

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 ;...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindGreatestSumOfSubArray(vector<int>& array) { // write code here //1.确定dp数组含义 //从前...

题解一：使用双指针。首先用左指针执行字符串的首元素，右指针执行字符串最后一个元素，然后将这两个元素调换位置，然后将两指针往里靠，继续替换，直到左指针大于等于右指针的位置。整体替换完后进行局部替换，先将两指针执行字符串首元素，然后遍历字符串，当遍历到空格或者\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 ...