- 博客(7)
- 收藏
- 关注
RSS订阅原创 裴波拉契数列
计算裴波拉契数列 由于递归计算产生大量重复的值 效率低 使用循环避免重复计算 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
1462
原创 替换空格
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
163
原创 二维数组的查找
4. 二维数组中的查找 数组行从左往右依次增长，列从上往下依次增长 分析： 从右上角或者左下角开始判断(例：从右上角) 若大于右上角的数 排除这一行 小于右上角的数 排除这一列 package offer; /** * 二维数组中的查找 * * @author xiaowang * */ public class offer04 { public boolean Find(i...
2019-02-27 15:54:19
112
原创 找出链表环的入口
4. 找出链表环的入口 第一步利用快慢指针判断是否为环 如果为环，则返回快慢指针的相遇点 将快指针移到链表头，然后两个指针每步移动一次，再次相遇时的结点为链表环的入口 #include<stdio.h> #include<iostream> #include<stdlib.h> typedef struct node{ struct node * next...
2019-02-25 22:29:32
667
原创 不用加减乘除做加法
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
78
原创 字符串中最长不含重复字符的子串
字符串中最长不含重复字符的子字符串 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
507
原创 算法之股票买卖
1. 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。 计算步骤： 计算前i天的最小值 计算后i天的最大值 利润= 前(i-1)天的最大值加上后i天的最大值 即就是dat...
2019-02-24 14:40:38
945
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人