String

来源:互联网 发布:算法设计与分析第二版 编辑:程序博客网 时间:2024/06/03 17:21

67. Add Binary:两个二进制表示的字符串相加。结果仍然是二进制字符串形式。完美。

383. Ransom Note:判断一个字符串是不是另外一个字符串的子串,可以不相邻。用hashmap做很方便。完美。

345. Reverse Vowels of a String:字符串中元音反转,用two pointers做很方便。

344. Reverse String:反转字符串。

13. Roman to Integer:把罗马数字转换成字符串。

14. Longest Common Prefix:对字符串进行排序后只考虑最小和最大的字符串。Arrays.sort()可以对字符串数组进行排序。

434. Number of Segments in a String:统计字符串中用空格隔开的段数。和去除数组中特定重复元素很相像。

20. Valid Parentheses:不同类型括号组成字符串,看是否有效。使用stack。

28. Implement strStr():查看一个字符串是否为另外一个字符串的子串。遍历。

125. Valid Palindrome:一个字符串是否为回文字符串。那就把空格去掉之后,使用两个指针做就好啦。

459. Repeated Substring Pattern**:查看是否由重复的子串模式组成。对子串长度进行遍历。

38. Count and Say:字符串中包含字符个数。

58. Length of Last Word:求一个字符串语句中最后一个word的长度。

12. Integer to Roman:把数字转换为罗马数字。

22. Generate Parentheses:生成括号组合。backtracking。

6. ZigZag Conversion:之字形字符串,按行排列,改为按列依次排列。

17. Letter Combinations of a Phone Number:九键键盘上按键字母组合,bactracking

49. Group Anagrams:把anagrams集合到一起。用sort和hash table。

91. Decode Ways:数字表示字母,解码成字母,求组合方式。动态规划问题。

71. Simplify Path:简化计算机路径表示。

227. Basic Calculator II:计算器实现,stack。

165. Compare Version Numbers:比较版本大小。

0 0
原创粉丝点击