剑指offer
王雪婷0420
这个作者很懒,什么都没留下…
展开
-
句子逆序
描述:将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子示例1输入I am a boy输出boy a am I将输入的字符串以空格拆分,存放在数组中从数组的最后一个开始取出取出的追...原创 2019-08-21 17:23:08 · 290 阅读 · 0 评论 -
剑指offer -Java 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。递归思想:public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }import java.util.ArrayList;public cl...原创 2019-08-17 14:50:27 · 75 阅读 · 0 评论 -
剑指offer 斐波那契数
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39fib(1) = 1fib(2) = 1;fib(3) = fib(1)+fib(2);fib(4) = fib(2)+fib(3);fib(n) = fib(n-2)+fib(n-1);public class Solution { public int ...原创 2019-08-18 15:29:45 · 158 阅读 · 0 评论 -
剑指offer 青蛙跳台阶
标题题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路:f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5, 可以总结出f(n) = f(n-1) + f(n-2)的规律,假设现在5个台阶,我们可以从第4跳一步到5,这样的话有多少种方案跳到4就有多少种方案跳到5,另外我们也可以从3跳两步跳...原创 2019-08-18 15:53:10 · 101 阅读 · 0 评论 -
剑指offer 二维数组中的查找
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:矩阵是有序v的,向下递增,向右递增,如果从左下角来看,向上的数越来越小,向右越来越大,因此,查找一个数,先从左下角比较,如果查找的数比左下角数小时,需要向上移,查找的数比左下角的数大,向右移...原创 2019-10-06 13:11:59 · 164 阅读 · 0 评论