本文为剑指 offer 系列第三十三篇。
主要知识点为字符串,找个map来存一下出现次数,很简单。
剑指offer-丑数
本文为剑指 offer 系列第三十二篇。
主要知识点为枚举。两种解题方法:一种是暴力枚举,一种是比较优美的枚举。
剑指offer-把数组排成最小的数
本文为剑指 offer 系列第三十一篇。
本题目解题思路非常的好,将数组的排列问题变成了字符串的比较问题。
剑指offer-连续子数组的最大和
本文为剑指 offer 系列第三十篇。
主要知识点为动态规划,可以说这个题目是最常见的一个动态规划的题目了。
剑指offer-数组中出现次数超过一半的数字
本文为剑指 offer 系列第二十九篇。
主要知识点为数组,找出数组中出现次数超过一半的数字,两种方式解决这个问题。map计数和两军对决。
剑指offer-字符串的排列
本文为剑指 offer 系列第二十八篇。
主要知识点为字符串,给定n个字符,给出所有的可能的排列,非常经典。
剑指offer-复杂链表的复制
本文为剑指 offer 系列第二十七篇。
主要知识点为链表,同样是先遍历后操作,本来有只有一个后继结点,现在多加一个random结点。
剑指offer-二叉树中和为某一值的路径
本文为剑指 offer 系列第二十六篇。
主要知识点为二叉树,在二叉树的遍历的基础上去判断是否有存在路径之和等于定值。
剑指offer-二叉搜索树的后序遍历序列
本文为剑指 offer 系列第二十五篇。
主要知识点为二叉搜索树,判断一个序列是否为二叉搜索树的后序遍历序列。
剑指offer-从上往下打印二叉树
本文为剑指 offer 系列第二十四篇。
主要知识点就是树的层序遍历,比较经典,也比较简单。