幻梦翱翔

摘要： 翻转字符串 题目：翻转字符串（1） & 翻转字符串（2） 《程序员代码面试指南》第84题 P267 难度：士★☆☆☆ 太菜了，想半天想不出来额外空间复杂度O(1)的方法。 原问题，先把chas整体逆序，然后再遍历chas找到每一个单词，把每个单词里的字符逆序即可。 public void rotat 阅读全文

摘要： 字符串的调整与替换 题目：字符串的调整II & 字符串的调整I 《程序员代码面试指南》第83题 P265 难度：士★☆☆☆ 原问题：遍历一遍，得到chas的左半区的长度len和左半区的空格数num。当空格被“%20”替代后，长度将是len×2+num。然后从左半区的最后一个字符开始逆序遍历，同时将字 阅读全文

摘要： 删除多余字符得到字典序最小的字符串 题目：删除多余的字符得到字典序最小的字符串 《程序员代码面试指南》第86题 P276 难度：尉★★☆☆ 不太好做的题。。 概括一下思路，根据字频统计，遍历str时找到一个前缀str[0..R]（遍历到字符的字频减1，某一种字符的字频统计为0时，停止遍历），然后在s 阅读全文

摘要： 判断字符数组中是否所有的字符都只出现过一次 题目：判断数组中所有的数字是否只出现一次 《程序员代码面试指南》第81题 P261 难度：要求1:士★☆☆☆ 要求2:尉★★☆☆ 要求1很简单，时间复杂度为O(N)，遍历一遍chas，用map记录每种字符的出现情况即可。书中使用了长度固定的数组，也可以使用 阅读全文

摘要： 找到字符串的最长无重复字符子串 题目：找到字符串的最长无重复字符子串 《程序员代码面试指南》第94题 P300 难度：尉★★☆☆ 首先是几个变量的介绍：哈希表map，key表示某个字符，value为这个字符最近一次出现的位置。整型变量pre，如果当前遍历到字符str[i]，pre表示在必须以str[ 阅读全文

摘要： 数组中两个字符串的最小距离 题目：数组中两个字符串的最小距离 《程序员代码面试指南》第87题 P279 难度：尉★★☆☆ 这题原问题很简单。从左到右遍历strs，用变量last1、last2分别记录最近一次出现的str1、str2的位置。如果遍历到str1，那么i-last2的值就是当前str1和左 阅读全文

摘要： 回文最少分割数 题目：回文最少分割 《程序员代码面试指南》第98题 P314 难度：尉★★☆☆ 少有的做不出来的尉难度的题，但是这题在力扣上明明是hard！！！（不懂牛客&这本书怎么把这题定成简单（尉）的）。而且这题明明是动态规划题，却放在了字符串这一章，真的想不到用动态规划去做。就算知道用动态规划 阅读全文

摘要： 字典树（前缀树）的实现 题目：字典树的实现 《程序员代码面试指南》第100题 P320 难度：尉★★☆☆ 字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间，比如加入“abc”、“abcd”、“abd”、“b”、“bcd”、“efg”、“hik”之后，字典树如图： 字典树的基本性质如下： 阅读全文

摘要： 判断两个字符串是否互为变形词 题目：判断两个字符串是否互为变形词 《程序员代码面试指南》第77题 P253 难度：士★☆☆☆ 这题很快做出来，不过和题解还是有差距的。 如果字符串str1和str2长度不同，直接返回false。如果长度相同，申请一个长度为256的整型数组map（假设字符的编码值在0~ 阅读全文

摘要： 跳跃游戏 题目：跳跃游戏 《程序员代码面试指南》第74题 P247 难度：士★☆☆☆ 这题在左神的书上是最简单的“士”难度，不过在力扣上起码是中等难度（力扣上跳跃游戏从I到VII，有中等有困难），自己做起来感觉不是特别简单，稍微想了一会儿。 书中具体过程如下： 定义整型变量jump，代表目前跳了多少 阅读全文