摘要: 63.在字符串中删除特定的字符。题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”, 则删除之后的第一个字符串变成”Thy r stdnts.”。思路:1. 位图法 将两个字符串分别转换成bitmap 然后对他们做异或... 阅读全文
posted @ 2015-12-04 17:48 蟹粉小笼包 阅读(1588) 评论(2) 推荐(0) 编辑
摘要: 62.找出链表的第一个公共结点。题目:两个单向链表,找出它们的第一个公共结点思路:1.暴力法 但时间复杂度太高 o(n*m)2.如果两个链表有公共节点,则从该公共节点起,后面的节点均为公共的,即这两个链表在第一个公共节点交叉,然后形成一个Y字型,因为两个链表长度不一定一样,所以可以先求得他们的长度n... 阅读全文
posted @ 2015-12-04 17:12 蟹粉小笼包 阅读(2124) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值以前做过相似的,可以用递归解决,也可以用非递归解决 1 package com.rui.microsoft; 2 3 import java.util.Stack; 4 5 public class Test_LinkedLis... 阅读全文
posted @ 2015-12-04 14:31 蟹粉小笼包 阅读(296) 评论(0) 推荐(0) 编辑