java 有用的翅膀
Usefull fings
java 判断回文字符串
Palindrome
java 至少有ķ个重复字符的最长子字符串
我们遍历字符串,对于每一个字符,我们都将其视为起点,然后遍历到末尾,我们增加哈希表中字母的出现次数,如果其小于K,我们将掩模的对应位改为1,如果大于等于K,将掩模对应位改为0.然后看掩模是否为0,是的话就更新RES结果,然后把当前满足要求的子字符串的起始位置Ĵ保存到max_idx中,等内层循环结束后,将外层循环变量我赋值为max_idx + 1,继续循环直至结束。如果想不到用位运算就需要用散列映射来每次都扫描散列映射来查看是不是每个里面的值都大于等于ķ。
bit method
java 没有重复字符的最长子串 - 最长无复复字符子串
sliding window
java 串联所有单词的子串-Substring with Allate of the Words
s =“barfoothefoobarman”,words = [“foo”,“bar”]输出:[0,9] <br/>s =“wordgoodgoodgoodbestword”,words = [“word”,“good”,“best”,“word “]输出:[]
concat words
java 文字理由
将一个字符串数组写成多行,每行长度相同均为L,同时每行空格尽量均匀除了最后一行之外,最后一行就可以依左,其他行相当于全行铺开。
Text Justification
java 删除重复字母 - 去重字符 - 难
<br/>本题采用的就是之前有过的单调栈,但是不是严格单调。
hard
java 编辑距离类问题编辑距离
给定两个字符串s1 && s2,可以执行三种操作:删除,替换和插入字符。从s1到s2最少需要的编辑距离是多少.--实际是个记忆化搜索,多叉树剪枝搜索,动态规划问题。
memory search
DP
dp and memory search
one edit dis
java Sramble String--搅乱字符串 - 难
https://www.cnblogs.com/grandyang/p/4318500.html <br/>给定两个字符串s1和s2,问s2是否是s1的搅乱Scramble String。
recursive
java 克隆反向单链接列表
![](https://gdurl.com/CqV0)
cloneReverseList.java