public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { vector<int>v1; for(auto j:array){ if(j&1) v1.push_ba...

很容易理解，先从小到大排序，然后判断零的个数。 public: bool IsContinuous( vector<int> numbers ) { sort(numbers.begin(), numbers.end()); int i = 0, j = 0; while (numbers[i] == 0) { i++; j++; } int num = numbers[i]; i++; for (; i < ...

利用哈希表，储存的值类型为bool类型，第一次啊出现就为true,第二次出现为false； 最后根据关键值查询其值，将值为TRUE类型的插入到vector中。 题目要求为非降序输出，所以刚开始采用sort进行排序。 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector&l...

public: string ReverseSentence(string str) { string str1,str2; stack<string>s1; while(str.size()>0){ int pos=str.find(' '); str1=str.substr(0,pos); s1.push(str1); if(pos==-1){ str.erase(str.begin(),str.end())...

二叉树树的层次遍历； public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> >v1; vector<int>v2; queue<TreeNode*>q1; if (pRoot == nullptr) return v1; q1.push(pRoot); while (!q1.empty()) { int...

根据二叉搜索树的特点考虑。 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 *...

半夜求解。共同分享，明天优化！！！  #牛客试题# 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 数据范围：，数组中各个元素值满足 空间复杂度：，时间复杂度 注意： 三元组（a、b、c）中... https://www.nowcoder.com/questionTerminal/345e2ed5f81d4017bbb8cc6055b0b711