leetcode
文章平均质量分 60
yehuobumie1995
这个作者很懒,什么都没留下…
展开
-
[leetcode-3]Longest Substring Without Repeating Characters
上午刚刚打过contest14,最后一题滑动窗口均值需要用vector,这里顺便总结下vector内容。创建容器:vector // 创建一个空的vector。vector c1(c2) // 复制一个vectorvector c(n) // 创建一个vector,含有n个数据,数据均已缺省构造产生vector c(n, elem) // 创建一个含有n个elem拷贝的vector原创 2017-01-08 18:56:54 · 212 阅读 · 0 评论 -
[leetcode-2]Add Two Numbers
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { int ans=0; int add=0; int x,y; ListNode *p=new ListNode(0); ListNode *head=p; x=l1->val;y=l2->val; ans=x+y; p->val=ans%10; add=ans/10;l1=l1->next;原创 2017-01-06 22:33:59 · 260 阅读 · 0 评论 -
[leetcode-38]Count and Say
自动生成序列的一道题,想起来昨天比赛里遇见的另一道题,问C_∞序列第N位是多少,昨天死磕到最后也就是写了个垃圾代码,然后输入N>10就不能运行,觉得这类题的要点是要开两个序列,一个生成另一个后,然后拷贝回来,然后记得往后推测的两个条件,1.注意现有数列边界,不要越界,例如下面代码中的i+12.注意题目限制推到第X位,例如Count and Say里要推到第N个序列,就有一个while(n-原创 2017-01-09 12:04:35 · 273 阅读 · 0 评论 -
[leetcode-481]Magical String
上午blog里说了这道题,嗯,睡个午觉改了下就出来了,原来的垃圾代码直接扔了,根据上午那个题代码改的,发现了string操作比int数组操作还是爽多了,直接上代码:class Solution {public: int magicalString(int n) { if(n==0)return 0; string basic="12";原创 2017-01-09 16:29:54 · 732 阅读 · 0 评论 -
[leetcode-476]Number Complement
很简单的整数求反码(做这么简单的题真能通过机试吗)题目。主要是位运算的简单运用,题目里推荐用flip函数,但是第一遍手撸也还行,自己代码如下:class Solution {public: int findComplement(int num) { int n=0,cp,ans; cp=num; int m=1; whi原创 2017-01-09 16:47:51 · 1195 阅读 · 0 评论 -
[leetcode-388]Longest Absolute File Path
一道文件路径读取的题,开始的时候想的是建立文件树,然后把N叉树变成二叉树存储,然后每次读到文件结点作比较记录。稍后尝试在这里发文件树版本的。后来发现主要重点其实在于字符串分析,然后忽略了一点就是其实回溯很麻烦而且之前读过的兄弟节点没必要存,不如直接用数组记录每级长度,然后更新什么的,否则子节点还要有一个记录父节点的指针就很烦。直接上标程:int lengthLongestPath(st原创 2017-01-10 15:42:20 · 341 阅读 · 0 评论 -
[leetcode-485]Max Consecutive Ones
Easy等级,一次AC,效率都差不多,都是O(n),然后上一次AC代码:class Solution {public: int findMaxConsecutiveOnes(vector& nums) { if(nums.size()==0){ return 0; } int maxx=0,countx=0,i;原创 2017-01-16 16:11:50 · 243 阅读 · 0 评论