随笔分类 -  《程序员面试金典(第6版)》

摘要:题目: 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1: 输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等) 分析: 我们可以观察回文 阅读全文
posted @ 2020-03-01 14:45 silentteller 阅读(290) 评论(0) 推荐(0)
摘要:题目: URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 示例1: 输入:"Mr John Smith ", 13 输出:"Mr%20John%20 阅读全文
posted @ 2020-03-01 14:36 silentteller 阅读(249) 评论(0) 推荐(0)
摘要:题目: https://leetcode-cn.com/problems/check-permutation-lcci/ 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = "abc", s2 = "bca"输出: 阅读全文
posted @ 2020-03-01 14:06 silentteller 阅读(317) 评论(0) 推荐(0)
摘要:题目: https://leetcode-cn.com/problems/is-unique-lcci/ 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true限制: 0 阅读全文
posted @ 2020-03-01 13:53 silentteller 阅读(334) 评论(0) 推荐(0)