2019年02月_Yingmu__

原创裴波拉契数列

计算裴波拉契数列由于递归计算产生大量重复的值效率低使用循环避免重复计算public int Fibonacci(int n) { if(n < 2) return n; int fibOne = 0; int fibTwo = 1; int fib = 0; for(int i = ...

2019-02-27 23:15:54 1412

原创替换空格

5.替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。package offer;/** * 替换空格 * * @author xiaowang * */public class offer05 { public String replaceSpace(St...

2019-02-27 16:06:17 154

原创二维数组的查找

4.二维数组中的查找数组行从左往右依次增长，列从上往下依次增长分析：从右上角或者左下角开始判断(例：从右上角)若大于右上角的数排除这一行小于右上角的数排除这一列package offer;/** * 二维数组中的查找 * * @author xiaowang * */public class offer04 { public boolean Find(i...

2019-02-27 15:54:19 95

原创找出链表环的入口

4.找出链表环的入口第一步利用快慢指针判断是否为环如果为环，则返回快慢指针的相遇点将快指针移到链表头，然后两个指针每步移动一次，再次相遇时的结点为链表环的入口#include<stdio.h>#include<iostream>#include<stdlib.h>typedef struct node{ struct node * next...

2019-02-25 22:29:32 622

原创不用加减乘除做加法

package offer;/**剑指offer65不用加减乘除做加法@author xiaowang*/public class offer65 {public static void main(String[] args) {int result = add(15,5);System.out.println(result);}private static int a...

2019-02-25 20:00:09 66

原创字符串中最长不含重复字符的子串

字符串中最长不含重复字符的子字符串package offer;import java.util.HashMap;import java.util.Map;/** * 字符串中最长不含重复字符的子字符串 * * @author xiaowang * */public class offer48 { public static void main(String[] arg...

2019-02-24 21:37:11 471

原创算法之股票买卖

1.假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，阿福想知道他最多可以获得多少利润。计算步骤：计算前i天的最小值计算后i天的最大值利润= 前(i-1)天的最大值加上后i天的最大值即就是dat...

2019-02-24 14:40:38 883

yingmu__的博客