摘要: 面试题4-替换空格剑指Offer 基础知识在Java和C#这样面向对象的语言中,字符串String是以对象的形式存在的,当初始化一个String对象之后,它的内容就是不能被改变的,一旦视图改变String的内容就会产生一个新的实例。对String的操作都是生成一个新的String实例并在返回值中返回。因此,如果对String做连续的修改,每一次的修改都会产生一个临时对象,这样的开销太大会影响... 阅读全文
posted @ 2018-02-01 22:58 流泉滴沙 阅读(171) 评论(0) 推荐(0)
摘要: 面试题3-二维数组中的查找剑指Offer 基础知识数组是最简单的一种数据结构,它占据一块连续的内存并按照顺序存储数据。在创建数组的时候,必须首先指定数组的容量大小,然后根据大小来分配内存,一经建立之后数组的大小便不能更改,这就造成了其空间利用的效率不够高。但是数组的内存是连续的,可以根据下标在O(1)的时间内读写任意的元素,因此它的时间效率很高。在不同的编程语言中,都存在动态数组,如C++中... 阅读全文
posted @ 2018-02-01 21:56 流泉滴沙 阅读(274) 评论(0) 推荐(0)