剑指offer
Yan456jie
这个作者很懒,什么都没留下…
展开
-
面试题4:替换空格(C++)
#include #include using namespace std;string replace(string str){ const char *str1=str.data(); string temp; int nr=str.size(); int i=0; while(nr) { if(str[i]!=' ') { temp+=str[i];原创 2016-08-19 16:26:31 · 369 阅读 · 0 评论 -
面试题12:打印1-3位的数字
package _12_printOneToN;/** * 打印1-3位的数字,模拟字符串加法 * @author yanjie * */public class PrintOneToN1 { public static void main(String[] args) { // TODO Auto-generated method stub char[] data={'0原创 2016-08-19 18:51:29 · 529 阅读 · 0 评论 -
面试题28:全排列(java)
package _28_permutation_combine;import java.util.Arrays;/** * 全排列 * @author root * */public class Permutation { public static void main(String[] args) { //int[] array = new int[] { 1, 2, 3};原创 2016-09-01 21:38:37 · 490 阅读 · 0 评论 -
面试题8:找到旋转数组的最小值(java)
package _8_minReverse;/** * 找到旋转数组的最小值 * 由于部分有序,借用二分查找思想.三个游标index1,index2,indexMid * @author yanjie * */public class MinReverse { static int[] data = {5,6,7,8,9,1,2,3,4}; //static int[] dat原创 2016-09-01 21:37:05 · 650 阅读 · 0 评论 -
面试题31:连续子数组的最大和(java)
package _31_findMaxArray;import java.util.Arrays;/** * 连续子数组的最大和 * 设b[i]表示以第i个元素a[i]结尾的最大子序列, * 那么显然b[i+1]=b[i]>0?b[i]+a[i+1]:a[i+1]。 * 基于这一点可以很快用代码实现。最大子矩阵问题:给定一个矩阵(二维数组),其中数据有大有小,请找一个子矩阵,使得子原创 2016-08-19 16:45:49 · 373 阅读 · 0 评论 -
面试题29:找到数组中出现次数超过一半的数字(java)
package _29_findOverHalf;/** * 找到数组中出现次数超过一半的数字 * @author yanjie * */public class FindOverHalf { static int[] data = {1,2,3,2,2,2,5,4,2}; public static void main(String[] args) { // TODO原创 2016-08-19 16:42:17 · 550 阅读 · 0 评论 -
面试题31:连续子数组的最大和(java)
package findMax;/** * 连续子数组的最大和 * @author root * */public class FindMax { static int[] data = {1,-2,3,10,-4,7,2,-5}; public static void main(String[] args) { // TODO Auto-generated method原创 2016-03-05 13:44:09 · 892 阅读 · 0 评论 -
面试题7:合并两个排序的链表(java)
package _17_mergeLink;/** * 合并链表 * @author yanjie * */public class MergeLink { public static void main(String[] args) { // TODO Auto-generated method stub MergeLink rl = new MergeLink();原创 2016-08-19 16:37:21 · 422 阅读 · 0 评论 -
面试题16:反转链表(java)
package _16_reverseLink;/** * 反转链表 * @author yanjie * */public class ReverseLink { public static void main(String[] args) { // TODO Auto-generated method stub ReverseLink rl = new ReverseL原创 2016-08-19 16:33:39 · 454 阅读 · 0 评论 -
面试题7:用两个栈实现队列(java)
package stackToList;import java.util.Stack;/** * 用两个栈实现队列 * @author yanjie * */public class StackToQueue { static Stack stack1 = new Stack(); static Stack stack2 = new Stack(); public st原创 2016-07-25 21:39:59 · 622 阅读 · 0 评论 -
面试题43:n个骰子和出现可能值得概率(java)
package _43_touzi;import java.util.Arrays;/** * n个骰子和出现可能值得概率 * 使用一个长度为n的数组存放n个骰子的取值,递归n次即可 * @author yj * */public class Touzi { static int count = 0; public static void main(String[] arg原创 2016-09-01 22:05:35 · 2725 阅读 · 0 评论