public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(),numbers.end()); int len=numbers.size()/2; int count=1; int i; int test=numbers[0]; for(i=1;i<=numbers.size()-1;i+=1){ if(count>len){ break; } if(numbers[i]==test){ count+=1; } else{ count=1; test=numbers[i];...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */ int foundOnceNumber(vector<int>& arr, int k) { //c++中对于vector类型数据排序的用法 sort(arr.begin(),arr.end()); int i; for(i=0;i<arr.size()-1;i+=1){ if(arr[i]==arr[i+1]){ i+=k-1; } else{ re...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ public int foundOnceNumber (int[] arr, int k) { //java中排序的用法 Arrays.sort(arr); int i; for(i=0;i<arr.length-1;i++){ if(arr[i]==arr[i+1]){ //i进行数组下标的跳跃 i+=k-1; } else{ return ...

struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1=pHead1; ListNode *p2=pHead2; //拼接两个链表 while(p1!=p2){ if(p1!=NULL){ p1=p1->next; } else{ p1=pHe...

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1=pHead1; ListNode *p2=pHead2; //拼接两个链表 while(p1!=p2){ p1=p1?p1->next:pHead2; p2=p2?p2->nex...

public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); int i; //使用可变字符串StringBuilder,参数为静态的字符串str StringBuilder str_test=new StringBuilder(str); for(i=str.length()-3;i>=0;i-=3){ //插入"," str_test.insert(i,","); } System.o...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { vector<int> a; int i; int len=array.size(); //防止vector a的数组越界或者堆栈溢出 if(len!=0){ for(i=0;i<=array.size()-1;i++){ if(array[...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if(t1==NULL){ return t2; } if(t2==NULL){ return t1; } t1->...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { //递归的出口 if(root==NULL){ return 0; } else if(root->left==NULL&&root->right==NULL){ return 1;...