算法
文章平均质量分 67
小王子__B612
这个作者很懒,什么都没留下…
展开
-
leetcode 第13-14题 Roman to Integer & Longest Common Prefix
class Solution {public: string longestCommonPrefix(vector &strs) { string ans=""; int len=strs.size(); if(len==0)return ans; int count=strs[0].size原创 2014-04-30 10:24:49 · 505 阅读 · 0 评论 -
leetcode 第10题 Regular Expression Matching
该题主要考正则表达式,需要迭代的去匹配,自然想到用递归,先考虑结束bi原创 2014-04-25 12:34:29 · 885 阅读 · 0 评论 -
读《一个递归引发的思考》有感
——“码小农”第一期 首先,我想向阿里的凡提前辈表达诚挚的谢意,感谢前辈在百忙之中参与高校联盟的“码小农”活动,同时感谢集团技术发展部的高阳姐,多谢您从中沟通协调,保证本次活动顺利完成。以下涉及到凡提前辈本人的博文原文或解答等时,文字将被标记为蓝色,特此说明。 l 博文剖析 博文开始描述了凡提前辈遇到的一个需求:将某个路径作为参数传递给工具,然后工具可以遍历该目录下的所有转载 2014-05-10 16:37:58 · 648 阅读 · 0 评论 -
Spiral Matrix & Spiral Matrix II & Rotate Image
class Solution {public: void rotate(vector > &matrix) { int b=0,e=matrix.size()-1; if(e int tmp; while(b for(int i=0;i tmp=m原创 2014-05-10 19:31:08 · 647 阅读 · 0 评论 -
leetcode Valid Number
这道题目思路并不是很复杂,关键是iclass Solution {public: bool isNumber(const char *s) { const char *str=s; if(!str)return false;//空串 int tmp=0; int point=0; while(*str!原创 2014-05-15 20:04:35 · 663 阅读 · 0 评论 -
leetcode Permutations & Permutations II
sdfsdssdfvoid myf(vector &nu,vector num,bool cont[], vector >&res,int k){ num.push_back(k); if(num.size()==nu.size()){res.push_back(num);return ;} for(int i=0;i<nu.size();i++){原创 2014-05-10 14:41:48 · 556 阅读 · 0 评论 -
leetcode Jump Game & Jump Game II
class Solution {public: bool canJump(int A[], int n) { if(A[0]==0&&n!=1)return false; for(int i=1;i A[i]=max(A[i]+i,A[i-1]); if(A[i]原创 2014-05-10 18:35:40 · 530 阅读 · 0 评论 -
leetcode Linked List Cycle & Linked List Cycle II
Linked List Cycle bool hasCycle(ListNode *head) { if(head==NULL||head->next==NULL)return false; ListNode *p=head,*q=head; while(p&&p->next){ q=q->next;原创 2014-05-11 20:18:39 · 603 阅读 · 0 评论 -
leetcode Best Time to Buy and Sell Stock I & II & III
Best Time to Buy and Sell Stock class Solution {public: int maxProfit(vector &prices) { int ans=0; if(prices.size()<=1)return 0; int tres=0; int len=prices.size(原创 2014-05-11 21:05:08 · 737 阅读 · 0 评论 -
leetcod Wildcard Matching
上来想到用递归求解,结果超时,先是考虑把多个连续的*合成一个*处理,仍然超时,最后在http://www.cnblogs.com/x1957/p/3517096.html处看到,可以通过类似回溯的方式转载 2014-05-12 16:25:19 · 858 阅读 · 0 评论 -
leetcode N-Queens & N-Queens II
dddbool iscan(int x,int y,vectormap){ for(int i=0;i<x;i++) for(int j=0;j<map[0].size();j++) if(map[i][j]=='Q'){ if(j==y||i+j==x+y||i-j==x-y)retur原创 2014-05-12 19:37:49 · 526 阅读 · 0 评论 -
leetcode Largest Rectangle in Histogram
求解最大矩形,很容易想到O(n)原创 2014-05-19 19:48:31 · 596 阅读 · 0 评论 -
leetcode Convert Sorted List to Binary Search Tree
该题将有序链表转为二叉查找树,通过类似有序数组的方法,原创 2014-05-19 20:19:30 · 714 阅读 · 0 评论 -
leetcode 第11-12题
string myf(int x,int num){ string ss="IVXLCDM"; string s=""; for(int i=0;i s+=ss[x]; return s;}class Solution {public: string intToRoman(int num) {原创 2014-04-28 09:38:22 · 832 阅读 · 0 评论 -
leetcode Merge Intervals & Insert Interval
典型的贪心算法 bool compare(const Interval &a,const Interval &b){ return (a.start<b.start); }class Solution {public: vector merge(vector &intervals) { int len=intervals.size();原创 2014-05-13 16:56:10 · 756 阅读 · 0 评论 -
leetcode Unique Paths & Unique Paths II & Minimum Path Sum
这三题都是简单的动态规划题目,原创 2014-05-13 17:07:38 · 676 阅读 · 0 评论 -
leetcode Valid Sudoku & Sudoku Solver
class Solution {public: bool isValidSudoku(vector > &board) { bool ish[10]; int len=board.size(); for(int i=0;i memset(ish,0,sizeof(ish)); f原创 2014-05-09 19:23:56 · 605 阅读 · 0 评论 -
leetcode Combination Sum &Combination Sum II
void myf(vector > &res,vector &candidates, vectorre,int target,int i){ if (target==0) {res.push_back(re);return;} if(target int len=candidates.size(); for(;i if(candidates[i]原创 2014-05-09 19:18:08 · 605 阅读 · 0 评论 -
leetcode 第15-16题 3Sum & 3Sum Closest
3Sum这道题的思路可以将 2sum的思路进行扩展,即将3个数的和看成一个是tar原创 2014-05-01 14:02:07 · 496 阅读 · 0 评论 -
leetcode 第17-19题
class Solution {public: vector > fourSum(vector &num, int target) { int len =num.size(); vector >ans; ans.clear(); //cout sort(num.beg原创 2014-05-02 12:00:34 · 721 阅读 · 0 评论 -
leet code 第25-26题Remove Duplicates from Sorted Array & Remove Element
class Solution {public: int removeElement(int A[], int n, int elem) { if(n==0)return 0; int len=n; for(int i=0;i if(A[i]==elem){ if(A[n-原创 2014-05-04 08:55:14 · 500 阅读 · 0 评论 -
leetcode 第20-21题 Valid Parentheses & Generate Parentheses
Valid Parentheses class Solution {public: bool isValid(string s) { stacktmps; int len=s.size(); for(int i=0;i if(s[i]=='('||s[i]=='['||s[i]=='{')原创 2014-05-03 12:19:49 · 610 阅读 · 0 评论 -
leetcode 第22-24题Merge k Sorted Lists & Swap Nodes in Pairs & Reverse Nodes in k-Group
class Solution {public: ListNode *swapPairs(ListNode *head) { if(head==NULL)return head; ListNode *p=head,*q=head->next,*r; if(q==NULL)return head; p->next=原创 2014-05-03 12:40:18 · 937 阅读 · 0 评论 -
leetcode 第5题 Longest Palindromic Substring
class Solution {public: string longestPalindrome(string s) { string res=""; if(s.size() int n=s.size(); for(int i=0;i string s1="",s2="";原创 2014-04-19 21:00:16 · 771 阅读 · 0 评论 -
leetcode 第二题 median of two sorted arrays
这题刚看时,确实没有认真对待,后来细做下来,一直没有比较高效的想法原创 2014-04-18 17:12:56 · 662 阅读 · 0 评论 -
leetcode 第4题 Add Two Numbers
ListNode *myfunction(ListNode *l1, ListNode *l2,int dis) { ListNode *p1=l1; ListNode *p2=l2; ListNode *p3=new ListNode(0); ListNode *p4=p3; int k=0; whi原创 2014-04-18 17:43:30 · 646 阅读 · 0 评论 -
leetcode 第三题 Longest Substring Without Repeating Characters
queueque;//通过记录不重复部分的数据,每次发现重复,就踢出重复元素(前一个)前面的数据class Solution1 {public: int lengthOfLongestSubstring(string s) { int len = s.size(); int i = 0, j = 1; int res =原创 2014-04-18 17:21:49 · 624 阅读 · 0 评论 -
leetcode 第27-28 题 Implement strStr() & Divide Two Integers
class Solution {public: char *strStr(char *haystack, char *needle) { // Start typing your C/C++ solution below // DO NOT write int main() function int lena = strlen(h原创 2014-05-06 16:32:46 · 622 阅读 · 0 评论 -
leetcode 第6-8题
该题是个找规律题,每行的字符位置距离原创 2014-04-22 15:18:28 · 517 阅读 · 0 评论 -
leetcode 第一题 two sum
由于快要找工作,A的实习生挂了,让我多少原创 2014-04-18 17:01:02 · 895 阅读 · 0 评论 -
leetcdoe Next Permutation & longest Valid Parentheses
class Solution {public: void nextPermutation(vector &num) { int len=num.size(); if(len int count=1; int i; for( i=len-1;i>0;i--){原创 2014-05-08 16:25:49 · 748 阅读 · 0 评论 -
leetcode 第9题 Palindrome Number
class Solution {public: bool isPalindrome(int x) { if(x if(x>=0&&x long long k=0; long long y=x; cout while(x>0) {原创 2014-04-23 12:02:22 · 514 阅读 · 0 评论 -
leetcode Search in Rotated Sorted Array & Search for a Range & Search Insert Position
这三道题目都是二分查找的,原创 2014-05-08 16:47:44 · 673 阅读 · 0 评论 -
leetcode Reverse Words in a String
本来想使用网上将的比较多的,先将整个xuli原创 2014-06-05 15:02:18 · 486 阅读 · 0 评论