剑指offer
river472242652
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer笔记--1--基本要求
1基础知识 主要包含编程语言,数据结构和算法 2高质量代码 保证代码的正确性、完整性的基础上,书写鲁棒的高质量的代码。 比如输入的判断,异常和边界的处理,不仅仅的测试用例的部分通过。 3清晰的思路 主要是面对复杂性的问题,能够有条理的进行思路的分析,比如图解等方式 4优化效率的能力 主要是时间和空间两方面的优化,比如斐波那契数列,如果递归那么算法的时间复杂度是指数级别的...原创 2018-03-11 18:59:28 · 275 阅读 · 0 评论 -
剑指offer笔记--2基础知识--数据结构(数组)
数组是占用一块连续的内存,并且按照顺序的方式进行存储,占用大小为=len(类型)*长度。并且在初始化的的时候就需要指定容量的大小。在知道数组长度的前提下,这种方式是最优的读写型数据结构(非移动)。 题目需求 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序进行排序。 求判断,该数组中是否含有某个数。 数据 1 2 8 9 2 4 ...原创 2018-03-11 19:45:58 · 155 阅读 · 0 评论 -
剑指offer笔记--2基础知识--数据结构(字符串)
字符串是由若干个字符组成的序列。并且字符串一旦构造后不可改变。 题目 请实现一个函数,把字符串中的每个空格替换成%20,例如输入"we are happy." ,则输出为"we%20are%20happy"。 (这样输入的原因主要是在网络编程中会将空格替换成这样的字符串,替换原则是将特殊符号转换成%+ascii) package cn.riversky.demo4; /** * @...原创 2018-03-11 21:08:32 · 187 阅读 · 0 评论 -
剑指offer笔记--2基础知识--数据结构(链表)
链表的结构比较简单,它由指针把若干个节点连接成链状结构。链表的创建。插入删除比较简单。 题目: 输入一个链表的头结点,从尾到头反向打印出每个节点。 java代码 package cn.riversky.demo5; import java.util.Stack; /** * 输入一个链表的头结点,从尾到头反向打印出每个节点。 * @author riversky E-mai...原创 2018-03-11 21:24:12 · 204 阅读 · 0 评论
分享