摘要：
+ 一个数字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
阅读(121)
评论(0)
推荐(0)
摘要：
将所有起始不为空的链表的 头部存入优先队列，然后每次从优先队列里面取出值最小的， 并判断它的下一个节点是否为空，如果不为空，将下一个节点也存入优先队列。 阅读全文
posted @ 2017-03-09 15:28
aiterator
阅读(66)
评论(0)
推荐(0)
摘要：
题目大意就是给你一个数组，从里面找出三个数字，使这三个数字的和为0。 通过先排序，枚举第一个数字a，然后可以通过前后夹逼的方法，找到两个数字b，c。使b + c = a。那么这三个即符合题意，需要注意的是，去除重复元素。自己写的用set，感觉有点蠢。。。， 时间复杂度有点高，300多ms过的。 后来 阅读全文
posted @ 2017-03-08 21:22
aiterator
阅读(83)
评论(0)
推荐(0)
摘要：
将（1 3999）的阿拉伯数字转化为罗马数字。 罗马数字中，Ｉ、Ｖ、Ｘ、Ｌ、Ｃ、Ｄ和Ｍ，分别表示１、５、１０、５０、１００、５００和１０００。 只需要注意4和9这两个数字就可以了 class Solution { public: string intToRoman(int num) { string 阅读全文
posted @ 2017-03-07 20:18
aiterator
阅读(101)
评论(0)
推荐(0)
摘要：
题目意思就是说有n块木板，对于第i个木板长度应该是a[i]，竖直放在x坐标轴上，现在为任选两个木板，求最大能盛水的体积。 两块木板能盛水的多少取决与短的木板的长度。所以不需要枚举所有可能的（i , j）(i a[j], 那么使 j 向前挪动，才可能使总体积变大，因为无论i向后挪动，还是j向前挪动，都 阅读全文
posted @ 2017-03-07 19:46
aiterator
阅读(92)
评论(0)
推荐(0)
摘要：
LeetCode 8. String to Integer (atoi) 标签（空格分隔）： LeetCode 题目大意就是给你一个字符串，使它转化成数字 去除前导0 判断起始位置为正负号，数字或者其他字符。 如果是数字，使以前的数字乘以10加上现在的数字。不是数字直接返回值就可以了 阅读全文
posted @ 2017-03-07 18:58
aiterator
阅读(101)
评论(0)
推荐(0)
摘要：
水题 class Solution { public: string convert(string s, int numRows) { if(numRows 阅读全文
posted @ 2017-03-05 14:02
aiterator
阅读(92)
评论(0)
推荐(0)
摘要：
裸的manager算法。 代码如下： 阅读全文
posted @ 2017-03-04 17:09
aiterator
阅读(126)
评论(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
阅读(105)
评论(0)
推荐(0)
摘要：
题目大意就是找出字符串中最长的一个字串， 这个字串中任意两个元素都不一样。 尺取法的模版题 阅读全文
posted @ 2017-03-04 11:14
aiterator
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号