Free的午后

因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！ 目录 1.有效的字母异位词 2.最长回文串 3.同构字符串 4.回文数 5.计数二进制子串 1.有效的字母异位词 242. 有效的字母异位词 思路:因为只包含小写英文字母,所以只要开一个26的数据用于统计即可,第一个字符串的字符对数组进行加操作,第二个字符串对数组进行减操作,最后判断数组是否都为零即可 class Solution { public boolean is...

因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！ 1.用栈实现队列 232. 用栈实现队列 思路：一个栈用来进队，一个栈实现出队操作 进队列时stackOne添加元素， 出队列时，先判断stackTwo是否为空，如果为空，则将stackOne中元素全部倒入stackTwo，然后stackTwo弹出栈顶元素（因为栈的特性stackOne中底部元素倒入stackTwo中就变成顶部元素了） 取队列头元素时，增加一个字段front用来存队列头元素...

字典树又称为前缀树或Trie树，是处理字符串常见的数据结构。Trie经常被搜索引擎系统。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。 假设组成所有单词的字符仅是“a”~"z"，请实现字典树结构，并包含以下四个主要功能： void insert(String word)：添加word，可重复添加。 void delete(String word)：删除word，如果word添加过多次，仅删除一次。 int search(String word)：查询word是否在字..