摘要：
Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1递归实现： 1 TreeNode* invertTree(TreeNo... 阅读全文
随笔分类 - Algorithm
第一个只出现一次的字符
2015-08-26 22:29 by codinglol, 148 阅读, 收藏,
摘要：
题目描述在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析与解法这个问题比较容易解决，对于ASCII字符，可以构造一个大小为256的数组，用来记录每个字符出现的次数。第一遍遍历字符串，统计每个字符出现的次数。第二次遍历字符串，找到第一个出现一次的字符。代码如下： 1 ... 阅读全文
Manacher算法----最长回文子串
2015-08-26 21:57 by codinglol, 205 阅读, 收藏,
摘要：
题目描述给定一个字符串，求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。同时，奇数和偶数长度还要分别考虑。Manacher算法可以解决... 阅读全文
回文判断
2015-08-18 22:01 by codinglol, 194 阅读, 收藏,
摘要：
题目描述回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。那么，我们的第一个问题就是：判断一个字串是否是回文？分析与解法解法一：使用两个指针分别指向字符串的头尾，同时向中间遍历... 阅读全文
字符串转换成整数
2015-08-18 20:09 by codinglol, 257 阅读, 收藏,
摘要：
题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。 给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。 分析与解法 基本思路为：从左至右扫描字符串，把之前得到的数乘以10，然后加上当前字符所表示的数字。 然而，我们需要考虑以下几个问题： 输入为空指针时 数字前面的正负号... 阅读全文
单词翻转
2015-08-13 15:59 by codinglol, 315 阅读, 收藏,
摘要：
题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如，输入“I am a student.”，则输出“student. a am I”。分析与解法方案一：首先将整个字符串反转，得到".tneduts a ma I... 阅读全文
链表翻转
2015-08-13 15:06 by codinglol, 260 阅读, 收藏,
摘要：
题目描述给出一个链表和一个数k，比如，链表为1→2→3→4→5→6，k=2，则翻转后2→1→6→5→4→3，若k=3，翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→6→5，用程序实现。分析与解法这个问题与旋转字符串类似，根据给出的k，将链表分为两段X和Y，将他们分别反转即可得到结果。... 阅读全文
旋转字符串
2015-08-13 12:02 by codinglol, 335 阅读, 收藏,
摘要：
题目描述给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部， 使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。分析与解法对... 阅读全文
浙公网安备 33010602011771号