面试算法题
殷若拙
这个作者很懒,什么都没留下…
展开
-
剑指Offer面试题 - 二维数组中的查找
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。巧解:例如这样一个数列: 假设在里面查找是否存在7。按照平常的思维,只需要遍历一遍数组。若找到7...转载 2018-07-24 17:30:51 · 502 阅读 · 0 评论 -
剑指Offer面试题 - 替换空格
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解1:使用java自带的str.replace()函数。public class Solution { public String replaceSpace(StringBuffer str) { Strin...转载 2018-07-25 16:46:11 · 143 阅读 · 0 评论 -
剑指Offer面试题 - 从头到尾打印链表
题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。思路:由于链表只能从前往后逐个访问,要实现倒叙链表,可以申请一个空栈,在遍历链表的同时,将链表头结点逐个压栈。最后逐个出栈生成新的链表。代码:/*** public class ListNode {* int val;* ListNode next = null;** ...原创 2018-07-25 17:06:18 · 161 阅读 · 0 评论 -
2018年JAVA开发工程师面试题搜集
一、JAVA Object类的常用方法java.lang.Object类object是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括数组)都实现这个类的方法。类型 方法名 作用 protected Object clone() 创建并返回此对象的一个副本。 boolean equals(Object obj) equal...原创 2018-08-29 20:52:55 · 446 阅读 · 0 评论