剑指Offer
冰川_
这个作者很懒,什么都没留下…
展开
-
剑指offer阅读笔记P12
题目:Java 实现把字符串转换成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 。输入一个字符串,包括数字字母符号,可以为空;如果是合法的数值表达则返回该数字,否则返回0;代码 public static int parseString2Int(String str) { if (St...原创 2019-05-08 09:38:57 · 108 阅读 · 0 评论 -
剑指Offer阅读笔记P13
题目:求链表的倒数第k个节点题目描述:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。链表的节点定义如下:public class Node { public int Dat...原创 2019-05-08 10:59:54 · 114 阅读 · 0 评论 -
剑指Offer阅读笔记:面试题1
赋值运算符函数什么是运算符重载?简单讲,比如说:加号的本意是 1+1 = 2 在这里是 累加 的功能在类似于Java、Python这类高级语言中,当 + 加号 出现在字符串之间比如 “Hello” + “World !”,那么这里的加号就会被用来实现 连接两个字符串 的功能。加号不干 累加 的功能,而是实现了 连接两个字符串 的功能,这就叫做 加法运算符的重载。运算符重载中有一...原创 2019-05-10 11:00:41 · 166 阅读 · 0 评论 -
剑指Offer阅读笔记:面试题2
实现Singleton模式题目:设计一个类,我们只能生成该类的一个实例。思路:判断是否为空,为空则创建。缺点:只适合单线程。判断是否为空之前加锁。优点:可以多线程。缺点:加锁耗费时间。在加同步锁之前再判断一次实例是否存在(后再判断一次,共判断两次实例是否存在。此处不懂为何加锁后还要判断,maybe是为了防止在判断为空,加锁之前期间另一个线程已创建 )。优点:时间效率比2高。缺点:代码...原创 2019-05-10 15:38:49 · 145 阅读 · 0 评论