_今已亭亭如盖矣

题目链接： https://leetcode.com/problems/anagrams/题目描述：将给定的一组字符串数组，按照同构词（相同字母组成的单词）分类，每组单词按照字典排序。题目分析：哈希。先将字符串数组按字典序排一次，再构造map<string,vector<string>> hashMap,遍历字符串数组，将数组中每一个字符串按字典序排好，作为键值，这样就能将同构词放在同一组中。

题目链接： https://leetcode.com/problems/h-index/题目描述：给出一个数组记录一个研究者各篇文章的引用数，写一个函数计算这个研究者的H指数。H指数是一个2005年由Jorge E. Hirsch提出的用于评估研究人员的学术产出数量与学术产出水平的指标。实现H指数的计算方法可以从它的定义入手，即一个人在其所有学术文章中有N篇论文分别被引用了至少N次，他的H指数

题目链接： https://leetcode.com/problems/two-sum/题目描述：在一个数组（无序）中快速找出两个数字，使得两个数字之和等于一个给定的值。假设数组中肯定存在至少一组满足要求。题目分析：我做的是排序加双指针，这个方法不是很好，因为排序会改变对应下标。 参考了这篇博客 http://www.cnblogs.com/ganganloveu/p/3728849.h

题目链接： https://leetcode.com/problems/valid-sudoku/题目描述：判断一个数独是不是合法。 每一行每一列每一宫的数字不能重复。题目分析：~~(╯﹏╰)b，就是判断每一宫的数字不能重复稍微麻烦了点。代码：class Solution {public: bool isValidSudoku(vector<vector<char>>& board

题目链接： https://leetcode.com/problems/count-primes/题目描述：找出n以内的素数个数。题目分析：题目下面那个提示写的太好了，值得mark啊。埃拉托色尼筛选法，针对自然数列中的自然数而实施的，用于求一定范围内的质数。一个合数总是可以分解成若干个质数的乘积，那么如果把质数的倍数都去掉，那么剩下的就是质数了。 任意合数肯定都有一个因子小于合数的开方。

题目链接： http://www.nowcoder.com/pat/5/problem/4308题目描述：相当于就是模拟处理哈希表，用二次探测法处理冲突。MSize是给的哈希表最大容量，如果它不是素数，需要自己找一个大于MSize的最小素数。数值插入哈希表遇到冲突时，需要通过二次探查的方式找到新的可插入位置，如果找不到，返回“-”。题目分析：m为哈希表的表长。di 是产生冲突的时候的增量序列。

题目链接： https://leetcode.com/problems/contains-duplicate-ii/题目描述：给出一个整数数组，判断该数组内是否有两个元素值是相同的，且他们的索引值相差不大于k，是则返回true，否则返回false题目分析：水题。代码：class Solution {public: bool containsNearbyDuplicate(vector

题目链接： https://leetcode.com/problems/bulls-and-cows/题目描述：猜数字游戏，两个字符串，secret与 guess，将guess与secret比较，找出guess中，有多少是数字正确且位置正确的，有多少是数字正确位置错误的。Secret number: “1807” Friend’s guess: “7810” return “1A3B”S

题目链接： https://leetcode.com/problems/isomorphic-strings/题目描述：判断两个字符串s,t是否同构。 s中的字符能被t中对应字符替换。For example, Given “egg”, “add”, return true.Given “foo”, “bar”, return false.Given “paper”, “title”, re

题目链接： https://leetcode.com/problems/word-pattern/题目描述：给一个模式和一个字符串，判断模式与字符串是否匹配。Examples: pattern = “abba”, str = “dog cat cat dog” should return true. pattern = “abba”, str = “dog cat cat fish” sh

如标题所述，其实LeetCode上也有道差不多的题，Two Sum返回这两个数的对应下标。 那我就按LeetCode上那道题来写吧。 先用双指针的方法嘛，不过LeetCode上面是要求返回下标，那么就不能用sort直接对原本的数组进行排序，会影响之前本来的下标。所以得先复制一个数组出来。 双指针没什么好说的，因为已经排好序了，一个从最左端走，一个从最右端走。写这个主要是为学习一下C中的qsor