ying_vincent - 博客园

2013年3月17日

摘要： C++ 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNod... 阅读全文

posted @ 2013-03-17 18:47 ying_vincent 阅读(176) 评论(0) 推荐(0)

LeetCode: anagram

摘要：没写出来，很经典的一道题，可以用来练vector的迭代器使用，答案是看网上的 1 class Solution { 2 public: 3 vector anagrams(vector &strs) { 4 // Start typing your C/C++ soluti... 阅读全文

posted @ 2013-03-17 17:19 ying_vincent 阅读(194) 评论(0) 推荐(0)

2013年3月15日

LeetCode: Add two numbers

摘要：这题没什么难度，直接看代码吧 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x... 阅读全文

posted @ 2013-03-15 14:19 ying_vincent 阅读(134) 评论(0) 推荐(0)

LeetCode: Add Binary

摘要： C++: 1 class Solution { 2 public: 3 string addBinary(string a, string b) { 4 // Start typing your C/C++ solution below 5 // DO NOT... 阅读全文

posted @ 2013-03-15 14:01 ying_vincent 阅读(159) 评论(0) 推荐(0)

LeetCode: 4Sum

摘要：跟3sum和3sum closest差不多C++： 1 class Solution { 2 public: 3 vector > fourSum(vector &num, int target) { 4 // Start typing your C/C++ solut... 阅读全文

posted @ 2013-03-15 01:39 ying_vincent 阅读(185) 评论(0) 推荐(0)

2013年3月14日

LeetCode: 3Sum

摘要：这一题的关键是不能用O(N^3)的算法，肯定会LTE，O(N^2)的算法在于里面一层用贪心的方法向中间逼近逼近的速度可以用二分法优化，但是鉴于比较复杂这里就没写了C++代码： 1 class Solution { 2 public: 3 vector > threeSum(vector ... 阅读全文

posted @ 2013-03-14 23:57 ying_vincent 阅读(158) 评论(0) 推荐(0)

LeeCode: 3Sum Closest

摘要：跟3sum题差不多，可以refer那题C++： 1 class Solution { 2 public: 3 int threeSumClosest(vector &num, int target) { 4 // Start typing your C/C++ solu... 阅读全文

posted @ 2013-03-14 17:00 ying_vincent 阅读(233) 评论(0) 推荐(0)