摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入一个链表的头结点,从尾到头反过来打印出每个结点的值。结点定义如下: 思路 结点遍历顺序只能从头到尾,但是输出的顺序却为从尾到头,是典型的“后进先出”问题,这就要联想到使用栈,从而也可以联想到 阅读全文
posted @ 2018-09-10 21:03 华仔要长胖 阅读(2559) 评论(0) 推荐(2) 编辑
摘要: (放一些看过的写得比较好的博文) 推荐阅读: 浅析Java中的final关键字 使用java.util.List.subList时最好小心点 + Java: split a List into two sub-Lists? (《Java编程思想(第4版)》第11章第7题,不能直接用lst.remov 阅读全文
posted @ 2018-09-10 16:17 华仔要长胖 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。 思路 首先要询问面试官是新建一个字符串还是在原有的字 阅读全文
posted @ 2018-09-10 15:34 华仔要长胖 阅读(2891) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 查找整数时,如果从左 阅读全文
posted @ 2018-09-10 14:48 华仔要长胖 阅读(1738) 评论(0) 推荐(0) 编辑