随笔分类 - 剑指Offer
摘要：左程云算法课笔记 本文主要是笔者在研一寒假时的听课笔记，听课链接一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构 当然这个也有一些问题，比如难度对于新手略大，我现在在刷力扣一遍复习，也把这个作为一个笔记的存储吧，有些这里的记录比较方便，例如排序之类的。 p39: 二叉树
阅读全文
摘要：剑指 Offer II 100：三角形中最小路径之和 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那
阅读全文
摘要：面试题3：数组中的重复数字 题目1：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复的次数。请找出数组中任意一个重复的数字。例如如果输入长度为7的数组｛2，3，1，0，2，5，3｝，那么对应的输出是重复的数字2或者3。 方
阅读全文
摘要：面试题4：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否函数该整数。 当然最简单的两层循环是可以实现的，但是这样没有意义，我的第一个反应就是双层循环的稍微优化一点点。
阅读全文
摘要：面试题2：实现Singleton模式 题目：设计一个类，我们只能生成该类的一个实例。 由于第一题主要讲的是C++语言特性，因此直接跳过，开始记录第二题。 单例模式分为懒汉式（需要才去创建对象）和饿汉式（创建类的实例时就去创建对象）。 饿汉式 该模式在类被加载时就会实例化一个对象。 属性实例化对象 /
阅读全文
