_Ritchie

摘要： 问题描述 给定一个字符串，如何判断这个字符串是否是回文串算法思路 从字符串的两头同时往中间逐次扫描，比较两端的字符是否相同，如果有不同的就认为不是回文串代码实现def is_palindrome(string): length = len(string) for i... 阅读全文

摘要： 问题描述 给定一个数组，找出数组中所有任意两数之和等于M的组合，如果有多对数的和等于M，输入任意一对即可算法思路 可以利用hash来实现高效的查找。首先，将数组映射到哈希表里。然后，针对每个数N依次在哈希表里查找M-N。如果存在，则找到了一个满足条件的组合，否则，继续查找。这个... 阅读全文