wutingyehe的专栏

LintCode Add Binary 二进制求和

实现一个算法确定字符串中的字符是否均唯一出现样例 给出”abc”，返回 true 给出”aab”，返回 false挑战 如果不使用额外的存储空间，你的算法该如何改变？Implement an algorithm to determine if a string has all unique characters.Example Given “abc”, return true. Given

中文描述： 给定一个字符串，逐个翻转字符串中的每个单词。 我曾在百度的实习面试中遇到过这道题。样例 给出s = “the sky is blue”，返回”blue is sky the”说明 单词的构成：无空格字母构成一个单词。 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括。 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个。English Ve

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)样例 对于字符串 “abcdefg”.offset=0 => “abcdefg” offset=1 => “gabcdef” offset=2 => “fgabcde” offset=3 => “efgabcd”挑战 在数组上原地旋转，使用O(1)的额外空间public class Solution { /*

给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。说明 最长公共子序列的定义： 最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学中也有所应用。 https://en.wikipedia.org/wiki/Longest_common_subsequen

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。样例 “abc” 为 “cba” 的置换。 “aabc” 不是 “abcc” 的置换。Given two strings, write a method to decide if one is a permutation of the other. Example