花花公子

#include #include using namespace std;int getintnum(int);void main(){ int n; cout<<"输入一个整数"; cin>>n; int m=getintnum(n); cout<<m<<endl; system("pause");}int getintnum(int n){ int num=0

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。import java.util.ArrayList;import java.util.Comparator;import java.util.PriorityQueue;public class Solution {    public ArrayList&lt;Intege...

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 public static int MoreThanHalfNum_Solution(int[] array) { int length = array.length;...

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1)...

题目描述输入两个链表，找出它们的第一个公共结点。class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public ListNode FindFirstCommonNode(ListNode pHead1, ListNode p...

题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。public static int GetNumberOfK(int [] array , int k) { int length=array.length; int low=0; int high=leng...

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = va...

public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { int length=array.length; if(length==2){ num1[0]=array[0]; num2[1]=array[1]; } ...

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。 public ArrayList&lt;Integer&gt; FindNumbersWithSum(int [] array,int sum) { ArrayList&lt;Integer&g...

//对于前面的元素，如果后面的元素比它大，那么移除它，因为不可能成为后面窗口的最大值了 //对于前面的元素，如果后面的元素比它小，如果不在窗口中，那么删除它 //前面始终保存最大值 public static ArrayList&lt;Integer&gt; maxInWindows(int[] num, int size) { ArrayList&lt...

public int maxProfit(int[] prices) { int maxprofit=0;//最大利润 if(prices.length==0) return maxprofit; int min=prices[0];//当前最小买入价 for(int i=1;i&lt;prices.length...

private int count = 1;//当前是第几个插入的值 private PriorityQueue&lt;Integer&gt; minHeap = new PriorityQueue&lt;&gt;(); private PriorityQueue&lt;Integer&gt; maxHeap = new PriorityQueue&lt;Integer&gt;( ...

boolean isOK(TreeNode node1,TreeNode node2){ if(node1==null&amp;&amp;node2==null)return true; if(node1!=null&amp;&amp;node2==null)return false; if(node1==null&amp;&amp;node2!...

public int getDepth(TreeNode rootnode) { if (rootnode == null) return 0;//如果当前节点为空返回深度为0 int leftlength = getDepth(rootnode.left); int rigthlength = getDepth(rootnode.right); ...

public ArrayList&lt;ArrayList&lt;Integer&gt;&gt; FindPath(TreeNode root, int target) { ArrayList&lt;ArrayList&lt;Integer&gt;&gt; pathlist = new ArrayList&lt;&gt;(); if (root == null) ...

TreeNode KthNode(TreeNode pRoot, int k) { int count = 0; if (count &gt;= k || pRoot == null) return null; TreeNode p = pRoot; Stack&lt;TreeNode&gt; nodeSta...

public ListNode deleteDuplication(ListNode pHead) { if(pHead==null||pHead.next==null)return pHead; if(pHead.val==pHead.next.val){ ListNode node=pHead.next; ...

class ListNode{int val;ListNode next=null;ListNode(int val){this.val=val;}}public static ListNode reverse2(ListNode head) {if(head==null)return head;ListNode pre=head;//最前面的节点ListNode cur=...

class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}}public ListNode Merge(ListNode list1, ListNode list2) {if (list1 == null) return list2;if (list2 == null) re...

import java.util.ArrayList;import java.util.Stack;public class Solution { public ArrayList&lt;Integer&gt; printListFromTailToHead(ListNode listNode) { Stack&lt;Integer&gt; resstack=new ...

此题只考虑小写字母#include #include #include using namespace std;int main(){string str="qwertyuiopasdfghjklasdgfyureoiwefhiuwefrufrytggtrqqwdes";int n=str.length();int aa[26]={0};string str

题目：如何对n个不重复出现的整数序列进行排序，已知这些数的范围为(0-65535)，要求时间复杂度O(n)，空间复杂度O(1)分析：可以申请一个大小为65536的数组A，数组的x下标代表数字x，A[x]代表x 在整数序列中出现的次数。扫描一遍整数序列就可以完成对该整数序列的排序,时间复杂度为O(n)应为已知范围，申请大小为65536的数组，大小为常量，所以空间复杂度为O(1)代码：

void shellsort(int a[],int n){ int i,j,gap; for (gap=n/2;gap>0;gap/=2)//步长 { for (i=0;i<gap;i++) { for (j=gap+i;j<n;j+=gap) { if (a[j]<a[j-gap]) { int temp=a[j]; int k=

// 百度面试题 //数组中除两个数字外，其它数字都出现了次。要求尽可能快的找出这两个数字 //By MoreWindows (http://blog.csdn.net/MoreWindows) #include void FindTwoNotRepeatNumberInArray(int *a, int n, int *pN1, int *pN2

#include #include using namespace std;const int N=7;void BubbleSort(int a[],int n){ int i,j; int temp; for (i=0;i<n;i++) { for (j=1;j<n-i;j++) { if(a[j-1]>a[j]) { temp=a[j-1];

#include #include using namespace std;const int N=7;void insertsort(int a[],int n){ int i,j,k; int temp; for (i=1;i<n;i++) { for (j=i-1;j>=0;j--) { if (a[j]>a[j+1])//如果前一个数大于后一个数二者交换，一

数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。#include #include #include using namespace std;int findnumber(int a[],int n){ int bits[32]; int i,j; memset(bits,0,sizeof(bits)); for (in

int MoreThanHalfNum(int* numbers,int length){ int result=numbers[0]; int times=1; for(int i=1;i<length;i++) { if (times==0) { result=numbers[i]; times=1; } else if(numbers[i]==resul

#include ;#include using namespace std; struct Node{ int data; Node* LChild; Node* RChild;};void PrintNodeByLevel(Node* root){ if(root==NULL) return; vector vec; vec.push_back(root);

一个数字三角形, 形式如下:　　1　　2 3　　4 5 6　　7 8 9 10找出从第一层到最后一层的一条路,使得所经过的权值之和最小或者最大.

2013 google校招笔试题2.3 给定一个原串和目标串，能对源串进行如下操作：1.在给定位置插入一个字符2.替换任意字符3.删除任意字符要求写一个程序，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。

public ArrayList&lt;Integer&gt; PrintFromTopToBottom(TreeNode root) {ArrayList&lt;Integer&gt; reslist=new ArrayList&lt;&gt;();if(root==null) return reslist ;// if(root.left==null&amp;&amp;root.right==...

public static boolean IsPopOrder(int [] pushA,int [] popA) {int len=pushA.length;Stack&lt;Integer&gt; dataStack=new Stack&lt;&gt;();int i=0;int j=0;//popA indexwhile (i&lt;len){if(!dataStack.isEmpty()...

public String replaceSpace(StringBuffer str) {StringBuffer res=new StringBuffer();for(int i=0;i&lt;str.length();i++){if(str.charAt(i)==' '){res.append("%20");}else{res.append(str.charAt(i));}}...

Stack&lt;Integer&gt; stack1 = new Stack&lt;Integer&gt;(); Stack&lt;Integer&gt; stack2 = new Stack&lt;Integer&gt;(); public void push(int node) { while (!stack2.isEmpty()){ ...

class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}public ArrayList&lt;ArrayList&lt;Integer&gt;&gt; Print(TreeNode pRoot) {Arra...