上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
摘要: + 一个数字n, 问从1到n中, 0 9总共出现了多少次? + 对于一个数字n, 若此时1 n中,0 9的个数分别在 ans 数组中存在, 那么对于 res = n 10+9的这个数字,在1 res中,0 9的个数分别为 ans[i] 10 + n + (i != 1), 0 1. 其中ans[i] 阅读全文
posted @ 2017-03-12 21:05 aiterator 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 将所有起始不为空的链表的 头部存入优先队列,然后每次从优先队列里面取出值最小的, 并判断它的下一个节点是否为空,如果不为空,将下一个节点也存入优先队列。 阅读全文
posted @ 2017-03-09 15:28 aiterator 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是给你一个数组,从里面找出三个数字,使这三个数字的和为0。 通过先排序,枚举第一个数字a,然后可以通过前后夹逼的方法,找到两个数字b,c。使b + c = a。那么这三个即符合题意,需要注意的是,去除重复元素。自己写的用set,感觉有点蠢。。。, 时间复杂度有点高,300多ms过的。 后来 阅读全文
posted @ 2017-03-08 21:22 aiterator 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 将(1 3999)的阿拉伯数字转化为罗马数字。 罗马数字中,I、V、X、L、C、D和M,分别表示1、5、10、50、100、500和1000。 只需要注意4和9这两个数字就可以了 class Solution { public: string intToRoman(int num) { string 阅读全文
posted @ 2017-03-07 20:18 aiterator 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目意思就是说有n块木板,对于第i个木板长度应该是a[i],竖直放在x坐标轴上,现在为任选两个木板,求最大能盛水的体积。 两块木板能盛水的多少取决与短的木板的长度。所以不需要枚举所有可能的(i , j)(i a[j], 那么使 j 向前挪动,才可能使总体积变大,因为无论i向后挪动,还是j向前挪动,都 阅读全文
posted @ 2017-03-07 19:46 aiterator 阅读(89) 评论(0) 推荐(0) 编辑
摘要: LeetCode 8. String to Integer (atoi) 标签(空格分隔): LeetCode 题目大意就是给你一个字符串,使它转化成数字 去除前导0 判断起始位置为正负号,数字或者其他字符。 如果是数字,使以前的数字乘以10加上现在的数字。不是数字直接返回值就可以了 阅读全文
posted @ 2017-03-07 18:58 aiterator 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 水题 class Solution { public: string convert(string s, int numRows) { if(numRows 阅读全文
posted @ 2017-03-05 14:02 aiterator 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 裸的manager算法。 代码如下: 阅读全文
posted @ 2017-03-04 17:09 aiterator 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 水题 class Solution { public: double findMedianSortedArrays(vector& nums1, vector& nums2) { vector nums3; int bg1 = 0, bg2 = 0; while(bg1 = nums2[bg2]) 阅读全文
posted @ 2017-03-04 11:36 aiterator 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是找出字符串中最长的一个字串, 这个字串中任意两个元素都不一样。 尺取法的模版题 阅读全文
posted @ 2017-03-04 11:14 aiterator 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页