niuer++

摘要： 据说链表是面试是比较容易出现的数据结构。把leetcode上关于链表的题之前差不多刷完了。AC不过的最主要原因就是考虑的情况不完全，尤其是头指针，以及最后一个元素，空指针等。面试题第五题：从尾到头打印链表第一想法是用栈。考虑到java中栈的定义为：Stack sk = new Stack();判断栈... 阅读全文

摘要： 剑指offer面试题35，找出字符串中第一个没有重复出现的字符，即第一个只出现一次的字符这道题提出一个很通用的方法就是用数组实现简单的哈希表。看到这种方法的思路，瞬间想起了桶排序。其基本思路是，字符是长度为8的数据类型，因此所有字符的可能情况时256种，即每一位要么为0 要么为1可以将每个字符对应的... 阅读全文