wx20153724的博客

快乐树 问题描述： 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。 样例 19 就是一个快乐数。 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1

子数组之和 问题描述： 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。 样例 给出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3]. 解题思路： 我的想法是数组的第一个值开始往后加，，每加一个值，把sum存一下，若能得到两个值相同的sum，则找到了一个和为0的子数组，子数组的范围就是第一个s

哈希函数 问题描述： 在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如： hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 +

最长回文串 问题描述： 给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。 数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。 样例 给出 s = "abccccdd" 返回 7 一种可以构建出来的最长回文串方案是 "dccaccd"。 解题思路： 先对给定的字符串排序，然后比较相邻元素是否相同，计算其相同个数，然后整除2

两数之和 问题描述： 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。 样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2]. 解题思路： 先定义两个数

两数组的交 问题描述： 返回两个数组的交。 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 解题思路： 先对给定的两个数组排序，在利用unique（）函数去重，最后遍历两数组比较值。 代码实现： class Solution { public:     /**      * @param nums1 an inte

两数组的交2 问题描述： 计算两个数组的交。 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 解题思路： 此题与两数组的交解题思路相同，只需要把去重操作去掉即可。 代码实现： class Solution { public:     /**      * @param nums1 an integer a