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