- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Max Points on a Line
https://leetcode.com/problems/max-points-on-a-line/ 计算三个点是不是在一个连线上，三个点需要满足（y2-y1）/(x2-x1)=(y3-y2)/(x3-x2)如果x2=x3=x1则表示三点在同一条垂直连线上。如果x1=x2=x3&&y1=y2=y2那么表示三个点是同一个点。 因此在计算的时候需要考虑两点的x坐标是否相等。 本题的思路是，从每
2016-09-23 13:46:42
185
原创 数独问题解题报告
Valid Sudoku https://leetcode.com/problems/valid-sudoku/ 九宫格就是要求每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。所以这里我们的思路就是一次检查每一行，每一列中是否有重复的数字如果有则返回false 代码： class Solution { public: bool isValidSudoku(vecto
2016-09-23 13:45:44
514
原创 N皇后问题
N-Queens 问题描述：https://leetcode.com/problems/n-queens/ 在学习回溯的时候，八皇后问题是一道非常有名的问题，八皇后的问题的描述是：在一个8*8的棋盘上放置8个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。 当将问题扩展之后就变成了N皇后的问题。 题目给你一个数字N，让你返回满足条件的棋盘格局。 这道题主
2016-09-22 11:45:01
216
原创 Design Twitter解题报告
https://leetcode.com/problems/design-twitter/ 这道题是让我们实现一个简单的tweet，就是实现follow用户，unfollow用户和获取最新tweet的功能。最复杂的获取最新tweet。 我们用一个计数器表示时间，每发一条tweet，时间加一，时间越大表示距离现在越近。这里我们维护一个大小为10的map，遍历用户关注的每一个用户发的每一个帖子。
2016-09-21 21:36:26
196
原创 Top K Frequent Elements解题报告
https://leetcode.com/problems/top-k-frequent-elements/ 这道题的意思是选择出现频率前k位的元素，开始我想的是选择排序，后来发现，选择排序是找第k大元素的方法==。 一般来说求数组出现频率最高的数字都要用map来记录数字出现的频率，然后按照出现次数再次排序。这里可以用堆排序做。所以现在要复习一下堆排序了： 堆，可以看做是一棵完全二叉树，因为
2016-09-21 19:17:27
244
原创 Intersection of Two ArraysI/II题解
Intersection of Two ArraysI https://leetcode.com/problems/intersection-of-two-arrays/ 这道题不是很难，我用unordered_set，存储nums1中的数据，和nums1和nums2中相同的数据 class Solution { public: vector intersection(vec
2016-09-19 13:57:13
250
原创 Word Pattern解题报告
https://leetcode.com/problems/word-pattern/ 题目描述见链接 这道题开始我觉得很简单，把string分割之后，然后把分割之后的字符串和位置进行map。但是后来发现如果有重复的就不好处理，后来发现可以用两个hashmap，将string分割之后的字符和pattern中的字符进行映射，然后如果不相等，则报错。这样比较好的一点是可以支持多种pattern比如
2016-09-18 21:37:22
291
原创 HappyNumber解题报告
https://leetcode.com/problems/happy-number/ 题目描述见上文链接。题目是要求判断快乐数的题目，快乐数是指在给定的进位制下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必为1的数。 比如在十进制的情况下，28和32就是快乐数，37就不是快乐数。 判断一个数是快乐数只有一个原则，可以相加为1，但
2016-09-17 23:02:16
397
原创 Find Minimum in Rotated Sorted Array系列解题报告
Find Minimum in Rotated Sorted Array1 题目描述见链接：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ 代码如下： class Solution { public: int findMin(vector& nums) { if(nums.size
2016-09-14 21:54:20
254
原创 Two Sum问题解题报告
https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ 这就是一道比较简单的two pointers的题。而且数组都sort好了。有一个解法应该比我的要快，因为他实现了初步过滤，部分代码如下： int head = 0; int minReq = target - numbers[numbers.length-1];
2016-09-14 21:50:31
254
原创 Missing Number解题报告
https://leetcode.com/problems/missing-number/ 题目描述参见链接 这道题开始我没看懂，后来发现是要找0到n中的漏掉的数字，因为0到n有n+1个数字但是数组只有n个所以肯定会漏掉一个，开始我想的是排序然后遍历或者二分查找，但是排序时间复杂度就高了。所以我看了别人的做法，现在有三种思路： 第一种是求和，差值就是漏掉的那个： class Solutio
2016-09-14 21:46:48
215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人