摘要: 剑指OFFER 第一个只出现一次的字符 STL map解法 使用STL的map函数,可能内存占用会大一些 手写字符hash解法 手动实现字符的映射,hash的一种简单实现方法 两种方法的思路实际是一模一样的 阅读全文
posted @ 2020-01-12 12:54 virgil_devil 阅读(133) 评论(0) 推荐(0)
摘要: 剑指OFFER 字符串的排列 STL标准库解法 阅读全文
posted @ 2020-01-12 12:52 virgil_devil 阅读(72) 评论(0) 推荐(0)
摘要: 剑指OFFER 斐波那契数列 阅读全文
posted @ 2020-01-12 12:51 virgil_devil 阅读(86) 评论(0) 推荐(0)
摘要: 剑指OFFER 重建二叉树 使用的是递归的算法,不断基于前序遍历的父亲结点把中序遍历数组分成两半. 其状态图,之后再补充 阅读全文
posted @ 2020-01-12 12:50 virgil_devil 阅读(104) 评论(0) 推荐(0)
摘要: 剑指OFFER 二维数组中的查找 对每一行使用了二分查找 没有用到列递增的条件,之后再慢慢优化吧 阅读全文
posted @ 2020-01-12 12:48 virgil_devil 阅读(73) 评论(0) 推荐(0)