![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
swupup
这个作者很懒,什么都没留下…
展开
-
剑指offer11斐波那契数列及其拓展
斐波那契动态规划 class Solution { public int fib(int n) { if(n==0)return 0; if(n==1) return 1; int fib0=0; int fib1=1; int fibn=0; for(int i=2;i<=n;i++)...原创 2020-04-22 23:15:02 · 139 阅读 · 0 评论 -
剑指offer06
06从尾到头打印链表 栈实现 class Solution { public int[] reversePrint(ListNode head) { Stack<Integer> stack=new Stack(); while(head!=null){ stack.push(head.val); ...原创 2020-04-22 19:02:58 · 83 阅读 · 0 评论 -
剑指offer05
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 笨办法 没遇到一个空格,替换成%20,然后后面字符后移两个单位 缺点: 数组的拓展消耗大量的资源 改进:预先分配所有的空间 改进 重要:判断特殊情况 1.扫描有多少空格,确定新字节数组的大小 2.从后往前扫描数组,遇到空格替换为%20 class Solution { public String replaceSpace(Str...原创 2020-04-22 16:56:06 · 74 阅读 · 0 评论 -
剑指offer03
数组中的重复数字 题目 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路 1.排序后去重 排序需要O(nlogn)的时间,然后扫描一遍依次判断相邻的两个元素 class Solution { public int findRepeatNumber(...原创 2020-04-22 16:14:15 · 106 阅读 · 0 评论