2018年1月5日
682. Baseball Game
摘要： You're now a baseball game point recorder. Given a list of strings, each string can be one of the 4 following types: Each round's operation is permane 阅读全文
posted @ 2018-01-05 14:00 icychen 阅读(175) 评论(0) 推荐(0) 编辑
编程之法：面试和算法心得（字符串的全排列）
摘要： 内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法一、递归实现 从集合中依 阅读全文
posted @ 2018-01-05 09:26 icychen 阅读(242) 评论(0) 推荐(0) 编辑
2018年1月3日
编程之法：面试和算法心得（最长回文子串）
摘要： 内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给定一个字符串，求它的最长回文子串的长度。 分析与解法 最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判 阅读全文
posted @ 2018-01-03 18:57 icychen 阅读(308) 评论(0) 推荐(0) 编辑
编程之法：面试和算法心得（回文判断）
摘要： 内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。 那么，我们的第一个问题就是：判断一个字串 阅读全文
posted @ 2018-01-03 17:14 icychen 阅读(400) 评论(0) 推荐(0) 编辑
620. Not Boring Movies
摘要： X city opened a new cinema, many people would like to go to this cinema. The cinema also gives out a poster indicating the movies’ ratings and descrip 阅读全文
posted @ 2018-01-03 11:21 icychen 阅读(136) 评论(0) 推荐(0) 编辑
编程之法：面试和算法心得（字符串转换成整数）
摘要： 内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。 分析与解法 本题考查的实际上就是字符串转换成整数的问题，或者说是要你自行实现atoi函数。那如何实现把表示整数的字符串正 阅读全文
posted @ 2018-01-03 11:11 icychen 阅读(237) 评论(0) 推荐(0) 编辑
编程之法：面试和算法心得（字符串包含java实现）
摘要： 内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？ 为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool Strin 阅读全文
posted @ 2018-01-03 10:16 icychen 阅读(950) 评论(0) 推荐(0) 编辑
编程之法：面试和算法心得（旋转字符串java实现）
摘要： 内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n 阅读全文
posted @ 2018-01-03 10:12 icychen 阅读(277) 评论(0) 推荐(0) 编辑
2018年1月2日
557. Reverse Words in a String III
摘要： Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. E 阅读全文
posted @ 2018-01-02 20:58 icychen 阅读(106) 评论(0) 推荐(0) 编辑
500. Keyboard Row
摘要： Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below. Examp 阅读全文
posted @ 2018-01-02 14:11 icychen 阅读(177) 评论(0) 推荐(0) 编辑