摘要：
题目: 重新组织一个单项链表 指定一个元素 x 然后将 小于 x 的元素置于 x 前面 将大于等于 x 的元素置于 x 的右边思路: 另设一个链表 将 x 从原链表中取出 放入新链表 然后 遍历原链表将元素取出 如果当前元素小于 x 则加到新链表表头 否则加到新链表尾部 代码如下 public... 阅读全文
摘要：
题目: 删除一个单向链表中的一个元素, 也就是一个 node, 但是我们一开始只有访问这个 node 的权限, 没有访问 head 的权限思路: 没有访问 head 的权限 但是有访问该节点的权限 也就是可以访问所有在该节点之后的所有节点的权限, 也包括改节点. 我们可以将该节点的数据改为它下一个节... 阅读全文
摘要：
题目: 写一个方法返回一个单向链表中倒数第 k 个元素. 比如, 3->1->4->1->5->9->2->6 那么倒数第三个元素是 9 所以该方法应该返回 9思路: 这道题挺好想的 就是算出来倒数第 k 个元素是正数第几个 然后找到这个元素 当然这是我们知道链表 size 的情况 代码如下cl... 阅读全文
摘要：
题目: 不使用额外的 buffer 删除一个单向链表中重复的项目思路: 因为是单向链表 又不能使用额外的 buffer, 所以其实只有暴力枚举一种办法 每遍历一个 node 就检查他与其他 node 是否重复 重复则删除 代码如下class MyLinkedList1 extends SinglyL... 阅读全文
摘要：
因为存在链表的面试题 所以在这里实现一下在书中 关于链表的面试题都是单向链表 可能是因为这样题目会更有挑战 所以这里就实现一个单向链表其中有一些方法是为了以后做题方便加进去的 一般的单向链表可能 Node 类都是不可见的 这里全都是 public 的 并且提供返回 head tail 等等关于 no... 阅读全文
摘要：
题目: 此题假设已经有一个方法 叫 isSubstring 判断一个 String 是不是另一个 String 的子 String, 现在要写一个方法 仅使用一次 isSubstring 方法去判断一个 String 是不是另一个 String 的 rotation, 也就是说 可不可以通过把 第二... 阅读全文
摘要：
题目: 指定一个 m*n 的整数数组 如果其中一个元素是0 则将该行和该列都变成0思路: 看起来是很简单的一道题 但是问题是我们不能一边查找一边将行和列变成0, 因为如果这样了 只要有一个 0 后面的所有位置都会被设置成0 所有后面的所有行列也都变成了0 但是如果他们原本不是 0 我们的算法就出错了... 阅读全文
摘要：
题目: 用一个 n*n 的 int 矩阵代表一个图像 原址将这个图像旋转九十度思路: 先将所有行倒序 就是第一行变成最后一行 然后第二行变成倒数第二行 以此类推 然后根据对角线将对称的位置对换 就可以了 代码如下 public void mySolution(int[][] image){ ... 阅读全文
摘要：
题目: 将一个字符串按照下面的方式压缩 字符串 s = "aabccccccaaa" 压缩以后的字符串 s = "a2b1c6a3" 简单说就是讲连续出现的字符按照 字符+连续出现的次数这样压缩 另外 如果按照这样压缩了话 压缩之后的字符串大小比压缩之前的字符串大或者一样 则... 阅读全文
摘要：
题目: 将一个字符串 (char数组) 中的所有空格都替换成 "%20". 这里假设数组中是有足够的空余空间的 所以不需要扩展数组解题思路就是 首先判断数组中到底有多少个空格 这样就可以知道 新的数组有多长 然后反着遍历数组 从最后一个开始 将字符串中的最后一个字符 移动到新的最后一个位置 然后是倒... 阅读全文