摘要:
题目描述 输入两个链表,找出它们的第一个公共结点。 思路: 题目说的很笼统,应该是有2个链表,找出公共点,第一个公共点后面的链表是共同所有的。可以用map做,直接检测map里有没有出现这个节点。 思路2: 统计2个链表的长度,i,j,长的链表先走|i-j|步,再一起走,如果有公共点,他们必然有共同的 阅读全文
摘要:
题目描述 找出字符串中第一个只出现一次的字符 如果无此字符 请输出'.' 输入描述: 输入一串字符,由小写字母组成 输出描述: 输出一个字符 输入例子: asdfasdfo 输出例子: o思路:数组s记录出现的字母顺序。time数组记录出现的次数,每个char对应一个int型,,,所以,字母a出现的 阅读全文
摘要:
发现很多都喜欢考大数相乘,大数想除什么的。这个方法用的模拟乘法,移位运算。 阅读全文