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