脑客精讲(014):判断字符串中是否所有字符都只出现过一次


jingjiang1
题目: 给定一个字符串str,判断字符串中是否所有字符都只出现过一次。 例如: str: “abc” 返回true str: “1231″ 返回false 如果字符串的长度为N,分别根据两种要求实现这个功能: 第一种实现:时间复杂度O(N) 第二种实现:额外空间复杂度O(1...
题目: 给定一个字符串str,判断字符串中是否所有字符都只出现过一次。 例如: str: “abc” 返回true str: “1231″ 返回false 如果字符串的长度为N,分别根据两种要求...

脑客精讲(014):判断字符串中是否所有字符都只出现过一次

jingjiang1
题目: 给定一个字符串str,判断字符串中是否所有字符都只出现过一次。 例如: str: “abc” 返回true str: “1231″ 返回false 如果字符...
阅读全文 1

脑客精讲(013):代表整数的字符串转成整数值


jingjiang1
题目: 如果把所有int型值打印出来的形式看成是一个范围。给定一个字符串str,如果str属于这个范围则把str转换成相对应的整数并返回;否则打印”can not convert!”,并返回0; 例子: str: “123″ 返回123 str: “023″ “can n...
题目: 如果把所有int型值打印出来的形式看成是一个范围。给定一个字符串str,如果str属于这个范围则把str转换成相对应的整数并返回;否则打印”can not convert!”,并返回0; 例...

脑客精讲(013):代表整数的字符串转成整数值

jingjiang1
题目: 如果把所有int型值打印出来的形式看成是一个范围。给定一个字符串str,如果str属于这个范围则把str转换成相对应的整数并返回;否则打印”can not...
阅读全文 0

脑客精讲(011):根据最长回文子序列求整体添加最少字符得到的回文串(世界首发)


jingjiang1
题目: 给定一个字符串str和str的最长回文子序列strLPS,返回字符串str在任意位置添加最少字符后,整体都是回文串的其中一种结果。 例如: str = “B1G2TY34I3OPX2S1″; strLPS = “123I321″; 返回:B1GS2TYXPO34I43OPXYT2SG1B 注意:也可以返...
题目: 给定一个字符串str和str的最长回文子序列strLPS,返回字符串str在任意位置添加最少字符后,整体都是回文串的其中一种结果。 例如: str = “B1G2TY34I3OPX2S1″; strLPS = ...

脑客精讲(011):根据最长回文子序列求整体添加最少字符得到的回文串(世界首发)

jingjiang1
题目: 给定一个字符串str和str的最长回文子序列strLPS,返回字符串str在任意位置添加最少字符后,整体都是回文串的其中一种结果。 例如: str = “B1G2...
阅读全文 0

脑客精讲(008):两个字符串间的最长公共子序列问题


jj008-1
题目: 给定两个字符串str1和str2,求两个字符串的最长公共子序列 例如: String str1 = “1A2C3D4B56″; String str2 = “B1D23CA45B6A”; 打印最长公共子序列:123456 要求:如果str1的长度为M,str2的长度为N,时间复杂度O(M*N),额外空...
题目: 给定两个字符串str1和str2,求两个字符串的最长公共子序列 例如: String str1 = “1A2C3D4B56″; String str2 = “B1D23CA45B6A”; 打印最长公共子序列:12...

脑客精讲(008):两个字符串间的最长公共子序列问题

jj008-1
题目: 给定两个字符串str1和str2,求两个字符串的最长公共子序列 例如: String str1 = “1A2C3D4B56″; String str2 = “B1D23CA45B6A&#...
阅读全文 0

脑客精讲(007):两个字符串间的最长公共子串问题


jj007-1
题目: 给定两个字符串str1和str2,求两个字符串的最长公共子串长度 要求:如果两个字符串的长度分别为N和M,时间复杂度要求O(M*N),额外空间复杂度要求O(Min(M,N)) 进阶:要求打印两个字符串的最长公共子串,时间与空间复杂度的要求不变 例如: String str1 = ...
题目: 给定两个字符串str1和str2,求两个字符串的最长公共子串长度 要求:如果两个字符串的长度分别为N和M,时间复杂度要求O(M*N),额外空间复杂度要求O(Min(M,N)) 进阶:要求打印两个字符...

脑客精讲(007):两个字符串间的最长公共子串问题

jj007-1
题目: 给定两个字符串str1和str2,求两个字符串的最长公共子串长度 要求:如果两个字符串的长度分别为N和M,时间复杂度要求O(M*N),额外空间复杂度要求O(Min...
阅读全文 0