![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
一个好名字会让对方记住你
Stay hungry stay foolish
展开
-
《剑指offer》编程-第一次只出现一次的字符
题目描述:在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).分析:本题就是对一个给定的字符串找出第一个只出现一次的字符要点:1.只出现一次的字符 2.第一次出现 3.只由字母组成 4.区分大小写思路:因为字符串全是字母构成,因此对字符串中的字母进行频次统计时,...原创 2020-03-18 11:06:36 · 90 阅读 · 0 评论 -
《剑指offer》编程-逆序输出链表
《剑指offer》编程题-逆序输出链表#要求:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。#逆序输出链表,类似于经典的链表逆置题目 利用链表简单的特点,逐次向后递归即可,递归终止的条件是结点是否为空,到达最后一个节点时,再往后next,但已经null了,将最后一个存入arraylist,并逐步递归回去。本题更像在考察arraylist的应用#Java代码:i...原创 2020-02-09 15:25:58 · 81 阅读 · 0 评论 -
《剑指offer》编程-斐波那契数列/青蛙跳台阶问题
《剑指offer》编程-斐波那契数列/青蛙跳台阶#情景:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)/ 斐波那契数列问题斐波那契数列递推公式:f(0)=0 f(1)=1; f(2)=f(0)+f(1) ; f(3)=f(2)+f(1) ;.....;即f(n)=f(n-1)+f(n-2)#分析:青蛙跳台阶...原创 2020-02-09 15:14:58 · 153 阅读 · 0 评论 -
《剑指offer》编程-二叉树的镜像
《剑指offer》编程题-二叉树的镜像#要求:操作给定的二叉树,将其变换为源二叉树的镜像。#输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \...原创 2020-02-09 14:54:14 · 76 阅读 · 0 评论 -
《剑指offer》编程-有序数组中是否含有该数
《剑指offer》编程题-有序数组中是否含有该数#要求:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。#分析:这道题其实就是查找一个二维数组中是否含有一个数 但是该二维数组具有按行按列有序的特点第一种思路就是笨办法 给二维数组逐个来个遍历查找...原创 2020-02-09 14:44:42 · 85 阅读 · 0 评论 -
《剑指offer》 编程-翻转单词顺序列
<剑指offer> 编程题-翻转单词顺序列#要求:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单...原创 2020-02-09 14:29:25 · 150 阅读 · 0 评论