数据结构
文章平均质量分 63
计算机领域的一枚戏精
这个作者很懒,什么都没留下…
展开
-
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 · 165 阅读 · 0 评论 -
leetcode 66.Plus One
问题描述:我花费了大量的时间,就是因为问题的描述没有真正的看懂,哭哭啼。问题是,给定一个非负数,用一个数组表示,它的高位存在了数组的最高位,也就是digits[0]是存的高位,真的是很强歧义,实现加1的操作,敲黑板的是,如果最高位有进位,那么需要补充一位,为1。我是用了向量的插入操作,在向量开始的地方,插入1.我的AC的代码,击败了百分之98,成功的地方在于,我是没有进位之后,直接就返回了,因为没...原创 2018-03-26 21:45:57 · 141 阅读 · 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 · 173 阅读 · 0 评论 -
Leetcode 167.Two Sum II - Input array is sorted
题目描述为:一个按照升序排序后的数组,给一个目标数,从数组中找到两个数,相加之后等于目标数,返回其这两个数的索引,假定一定存在这样的两个数,并且一个数不可以重复使用,索引不是以1开始的,并且第二个数的索引要比第一个数的索引要大。我的愚蠢思路:对于所有能组成的数对组合,遍历一遍,如果二者相加等于目标数,就返回。同时,加了一个小trick,先找到比目标数大的索引,那么这个索引和之后的都不需要遍历,AC...原创 2018-03-28 22:14:48 · 307 阅读 · 0 评论