剑指offer
xianminyan
A programmer
展开
-
剑指offer 二维数组中的查找
剑指offer 二维数组中的查找从右上角出发,轻松解决:)代码如下public class Solution { public boolean Find(int [][] a,int target) { int n=a.length; int m=a[0].length; int i=0; int j=m-1; i原创 2016-08-04 20:59:55 · 294 阅读 · 0 评论 -
剑指offer - 把数组排成最小的数
import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Comparator;public class Solution { public static String PrintMinNumber(int [] numbers) {原创 2016-08-04 21:22:33 · 342 阅读 · 0 评论 -
剑指offer - 整数中1出现的次数
public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int res=0; for(int i=1;i<=n;i++) { res+=bt(i); } return res; }原创 2016-08-04 21:20:33 · 346 阅读 · 0 评论 -
剑指offer - 连续子数组的最大和
public class Solution { public int FindGreatestSumOfSubArray(int[] a) { if(a.length==0) return 0; int res=0; int maxx=-1000000000; for (int i = 0; i < a.l原创 2016-08-04 21:19:57 · 264 阅读 · 0 评论 -
剑指offer - 最小的K个数
class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> res; if(input.empty()||input.size()<k||k<=0) return res;原创 2016-08-04 21:17:23 · 242 阅读 · 0 评论 -
剑指offer - 数组中出现次数超过一半的数字
public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int vis[]=new int[10001]; for (int i = 0; i < array.length; i++) { vis[array[i]]++;原创 2016-08-04 21:16:15 · 354 阅读 · 0 评论 -
剑指offer - 顺时针打印矩阵
class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { int row = matrix.size(); int col = matrix[0].size(); vector<int> res; // 输入的二维数组非法,返回空原创 2016-08-04 21:15:18 · 536 阅读 · 0 评论 -
剑指offer - 调整数组顺序使奇数位于偶数前面
public class Solution { public void reOrderArray(int [] array) { int a[]=new int[1001]; int cnt1=0; for (int i = 0; i < array.length; i++) { if(array[i]%2==1)原创 2016-08-04 21:14:16 · 412 阅读 · 0 评论 -
剑指offer - 数值的整数次方
public class Solution { public double Power(double base, int n) { double sum=1.00000000; for (int i = 0; i <(n>=-n?n:-n); i++) { sum*=base; } if(n>=0)原创 2016-08-04 21:13:34 · 413 阅读 · 0 评论 -
剑指offer - 二进制中1的个数
public class Solution { public int NumberOf1(int n) { int sum=0; while(n!=0) { n=((n-1)&n); sum++; } return sum; }}原创 2016-08-04 21:12:42 · 322 阅读 · 0 评论 -
剑指offer - 矩形覆盖
public class Solution { public int RectCover(int target) { int []a=new int[101]; a[1]=1; a[2]=2; for (int i = 3; i < a.length; i++) { a[i]=a[i-1]原创 2016-08-04 21:11:09 · 400 阅读 · 0 评论 -
剑指offer - 变态跳台阶
找规律题public class Solution { public int JumpFloorII(int n) { int sum=1; for(int i=1;i<n;i++) sum<<=1; return sum; }}原创 2016-08-04 21:09:38 · 387 阅读 · 0 评论 -
剑指offer - 旋转数组的最小数字
直接上代码import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] a) { for(int i=0;i<a.length;i++) { if(a[i+1]<a[i]) {原创 2016-08-04 21:07:52 · 234 阅读 · 0 评论 -
剑指offer - 从尾到头打印链表
水题/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.*;public class S原创 2016-08-04 21:05:18 · 328 阅读 · 0 评论 -
剑指offer - 替换空格
直接上代码import java.util.*;public class Solution { public String replaceSpace(StringBuffer str) { String str1=str.toString(); char a[]=str1.toCharArray(); String res="";原创 2016-08-04 21:02:46 · 310 阅读 · 0 评论 -
剑指offer - 数字在排序数组中出现的次数
#include<string.h>class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int len=data.size(); vector<int> v(10000); for(int i=0; i<len; i++) {原创 2016-08-04 21:31:16 · 375 阅读 · 0 评论