leetcode
文章平均质量分 63
计算机领域的一枚戏精
这个作者很懒,什么都没留下…
展开
-
leetcode
现在又入坑到LeetCode,easy的题目也得写个老半天才能AC。写完之后,又忘记,所以决定还是记录一下吧,积累点经验呐!题目描述恩,题目就是这样,我当时是按数组做的,但是10^9这个,数组真存不了。所以采用了vector>的数据结构,存这个区间开始和结束这两个节点的值,然后计算是否有重合。重合的情况大概可以分为以下几类:对于这几种情况,我分开来判断,if((原创 2017-11-20 22:18:55 · 272 阅读 · 0 评论 -
leetcode 35
问题描述:自己的解答:class Solution {public: int searchInsert(vector<int>& nums, int target) { int i; for( i=0;i<nums.size();i++) { if(target==nums[i]) { ...原创 2018-03-19 13:54:58 · 145 阅读 · 0 评论 -
leetcode 66.Plus One
问题描述:我花费了大量的时间,就是因为问题的描述没有真正的看懂,哭哭啼。问题是,给定一个非负数,用一个数组表示,它的高位存在了数组的最高位,也就是digits[0]是存的高位,真的是很强歧义,实现加1的操作,敲黑板的是,如果最高位有进位,那么需要补充一位,为1。我是用了向量的插入操作,在向量开始的地方,插入1.我的AC的代码,击败了百分之98,成功的地方在于,我是没有进位之后,直接就返回了,因为没...原创 2018-03-26 21:45:57 · 119 阅读 · 0 评论 -
Leetcode 119. Pascal's Triangle II
题目描述为,给定一个数字k,返回第k行的杨辉三角形。愚蠢的我,并不知道什么是杨辉三角形,大一的记忆已经丢失了,百度百科如下,经过百度之后,了解了杨辉三角形,解题思路为:创建一个二维的向量,每个元素赋值为1,然后根据第i行的第J列等于第i-1行的第i列和第i-1列的和这个规则,对每个元素重新赋值,其余端点和结尾数都为1,这个无需改变,我的AC代码为:class Solution {public:...原创 2018-03-27 14:48:55 · 146 阅读 · 0 评论 -
Leetcode 167.Two Sum II - Input array is sorted
题目描述为:一个按照升序排序后的数组,给一个目标数,从数组中找到两个数,相加之后等于目标数,返回其这两个数的索引,假定一定存在这样的两个数,并且一个数不可以重复使用,索引不是以1开始的,并且第二个数的索引要比第一个数的索引要大。我的愚蠢思路:对于所有能组成的数对组合,遍历一遍,如果二者相加等于目标数,就返回。同时,加了一个小trick,先找到比目标数大的索引,那么这个索引和之后的都不需要遍历,AC...原创 2018-03-28 22:14:48 · 227 阅读 · 0 评论