本文为剑指 offer 系列第十三篇。
主要知识点为进制转化和位运算以及数据在计算机中的存储方式,解题方式比较巧妙。
剑指offer-矩形覆盖
本文为剑指 offer 系列第十二篇。
主要知识点为斐波那契数列,只是需要先对问题进行分析,同样还是用三种方式来解决这个问题。
剑指offer-变态跳台阶
本文为剑指 offer 系列第十一篇。
主要知识点为找规律,可以作为上一篇跳台阶的升级版,依旧比较简单。
剑指offer-跳台阶
本文为剑指 offer 系列第十篇。
主要内容其实还是斐波那契数列,依旧是上一篇斐波那契的思路,再复习一遍。
剑指offer-斐波那契数列
本文为剑指 offer 系列第九篇。
主要知识点就是斐波那契数列,非常常见,非常经典。
剑指offer-旋转数组的最小数字
本文为剑指 offer 系列第八篇。
其实就是找有序数组的最小元素,只是这个有序数组进行了一次旋转而已。
剑指offer-用两个栈实现队列
本文为剑指 offer 系列第七篇。
目的就是用两个后进先出的栈来实现一个先进先出的队列,思路比较巧妙。
剑指offer-重建二叉树
本文为剑指 offer 系列第六篇。
主要就是根据二叉树遍历的前序遍历和中序遍历重新构造出原始的二叉树。
剑指offer-从尾到头打印链表
本文为剑指 offer 系列第五篇。
题目要求就是打印链表,属于很常见的问题,但是因为题目要求从尾到头打印链表,所以又生出了一些波折。
剑指offer-最小的K个数
本文为剑指 offer 系列第四篇。
本题比较常见,而且思路也非常清晰,一个是排序,一个用最小堆。