2013年5月20日
leetcode roman to integer
摘要： 注意数组定义在leetcode里面必须指定长度。class Solution {public:char a[8]="MDCLXVI";int b[7]={1000,500,100,50,10,5,1}; int romanToInt(string s) { int k=0; int j=0; int i=0; for(;i<=6;i++) { if(i%2==0) { if(s[j]==a[i]) { ... 阅读全文
posted @ 2013-05-20 14:46 代码改变未来 阅读(148) 评论(0) 推荐(0) 编辑
leetcode two sum
摘要： class Solution {public: vector<int> twoSum(vector<int> &numbers, int target) { vector<int>output; int i,j; for(i=0;i<numbers.size()-1;i++) { for(j=numbers.size()-1;j>i;j--) { if(numbers[i]+numbers[j]==target) { ... 阅读全文
posted @ 2013-05-20 13:27 代码改变未来 阅读(482) 评论(4) 推荐(0) 编辑
leetcode permutation II
摘要： class Solution {public:vector<int>v1;vector<vector<int>>v; vector<vector<int> > permuteUnique(vector<int> &num) { v.clear(); sort(num.begin(),num.end()); backtrace(0,num); return v; } void backtrace(int depth,vector<int> &num) { if(depth==nu... 阅读全文
posted @ 2013-05-20 00:16 代码改变未来 阅读(218) 评论(0) 推荐(0) 编辑