摘要：题目要求在字符串向量中找出所有的anagrams。Anagram中文译为回文构词法，是指通过颠倒字母顺序组成的单词或词组。本题测试数据中给出的字符串向量存在不止一组anagrams。所以本题的难点在于，一是如何判断anagrams，二是如何处理不同组的anagrams。 阅读全文

摘要：LeetCode第41道题目：给定一个未排序的数组，在其中寻找第一个未出现的正整数。第一个解题思路是首先筛选出所有的正整数，并对其进行排序，最后从小开始遍历，找出第一个未出现的正整数，这个方法的复杂度是O(nlogn)。第二个解题思路是以数组作为哈希，令数组的第i个位置存放整数(i+1)，并找出第一个不符合该要求的数组元素。本题目的额外要求是：第一，在O(n)时间内完成；第二，只能具有常数级空间复杂度。这样一来，第一个解题思路就不符合要求，只能对第二种方法进行深入。 阅读全文

摘要：本题要求编程实现求解整数的平方根。第一个思路是在可能的解范围内进行搜索，通过求平方判定是否为所求平方根。第二个思路是通过牛顿迭代法求解。第一个方法很容易想到，这篇博文主要是针对第二种方法，讲解如何通过牛顿迭代法求解多次方程的解。最后，会对此题目进行小的扩展，即求解实数的平方根。 阅读全文