代码的鲁棒性:链表中倒数第k个结点
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。例如：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 解题思路
阅读全文
posted @
2019-07-22 13:51
lingfeng95
阅读(235)
推荐(0) 编辑
位运算、代码的完整性
摘要：这篇文章主要是介绍剑指offer中的【位运算:二进制中1的个数】，【代码的完整性:数值的整数次方】，【代码的完整性:调整数组顺序使奇数位于偶数前面】的实现。 1. 位运算:二进制中1的个数， 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 把一个整数减去1，再和
阅读全文
posted @
2019-07-22 10:44
lingfeng95
阅读(621)
推荐(0) 编辑
递归和循环:跳台阶和变态跳台阶和矩形覆盖
摘要：题目描述 跳台阶:一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。变态跳台阶:一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。矩形覆盖:我们可以用21的小矩形横着或者竖
阅读全文
posted @
2019-07-09 17:25
lingfeng95
阅读(526)
推荐(0) 编辑
递归和循环:斐波那契数列
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 解题思路 递推公式f(n)=f(n)= 当n=0=0,当n=0 当n=1=1,当n=1 其他=f(n−1)+f(n−2)看到这大家很容易想起递归，课堂上老师讲递归的时候的经典
阅读全文
posted @
2019-07-09 16:19
lingfeng95
阅读(1559)
推荐(0) 编辑
查找和排序:旋转数组的最小数字
摘要：题目描述 最近事情比较少，空闲比较多，就刷刷剑指Offer上的经典题。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出
阅读全文
posted @
2019-07-08 22:18
lingfeng95
阅读(351)
推荐(0) 编辑
栈和队列:用两个栈实现队列
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 栈：先进后出，队列：先进先出。用两个【先进后出】的实现一个【先进先出】。对于两个栈而言，插入的时候没有什么问题，直接插入就可以，出栈的时候，需要借助另外一个栈操作。简单的来说就是负负为正。这里有
阅读全文
posted @
2019-07-05 22:05
lingfeng95
阅读(460)
推荐(0) 编辑
树:重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 基础知识 前序遍历：根结点 > 左子树 >
阅读全文
posted @
2019-07-05 21:30
lingfeng95
阅读(2160)
推荐(2) 编辑
从尾到头打印链表
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个List。 解题思路 输入一个链表，从尾到头输出，正常的遍历都是从头到尾输出，而这里需要从尾到头输出，那么就是“先进后出”，也就是栈的功能。 代码实现 栈的方式实现 递归的方式实现 想入非非：扩展思维，发挥想象 目的： 1. 熟悉链表 2.熟悉栈
阅读全文
posted @
2019-07-04 22:50
lingfeng95
阅读(455)
推荐(0) 编辑
字符串替换空格
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 老实说，看到这个题目想到的就是字符串替换，但是面试题肯定不是这么简单的，那么怎么在原字符串上进行高效的替换呢？我们的字符
阅读全文
posted @
2019-07-04 13:59
lingfeng95
阅读(3474)
推荐(0) 编辑
二维数组中的查找
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如：下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找
阅读全文
posted @
2019-07-03 22:28
lingfeng95
阅读(3183)
推荐(1) 编辑
