随笔分类 -  algorithm & data structure

LeetCode-Search in Rotated Sorted Array
摘要：题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2). You are given a targe... 阅读全文
posted @ 2014-11-10 12:27 晓风_7 阅读(112) 评论(0) 推荐(0)
LeetCode-Next Permutation
摘要：题目：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not poss... 阅读全文
posted @ 2014-11-02 21:12 晓风_7 阅读(141) 评论(0) 推荐(0)
LeetCode-Substring with Concatenation of All Words
摘要：题目:You are given a string,S, and a list of words,L, that are all of the same length. Find all starting indices of substring(s) in S that is a concaten... 阅读全文
posted @ 2014-10-21 22:49 晓风_7 阅读(167) 评论(0) 推荐(0)
LeetCode-Divdend two Integers
摘要：题目:Divide two integers without using multiplication, division and mod operator.思路分析二分法.将除数不断增倍,而结果同样扩大两倍,直到除数的值大于被除数.然后再利用被除数减去除数最后增长到小于被除数的值，递归求出结果.例... 阅读全文
posted @ 2014-10-19 00:27 晓风_7 阅读(205) 评论(0) 推荐(0)
LeetCode-Remove Duplicates from Sorted Array
摘要：题目:Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space fo... 阅读全文
posted @ 2014-10-10 17:30 晓风_7 阅读(109) 评论(0) 推荐(0)
LeetCode-Reverse Nodes in k-Group
摘要：Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a... 阅读全文
posted @ 2014-10-09 22:16 晓风_7 阅读(153) 评论(0) 推荐(0)
LeetCode-Swap Nodes in Pairs
摘要：题目:Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your al... 阅读全文
posted @ 2014-10-08 17:04 晓风_7 阅读(143) 评论(0) 推荐(0)
LeetCode-Generate Parentheses
摘要：题目:Givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, givenn= 3, a solution set is:"(((... 阅读全文
posted @ 2014-10-06 17:05 晓风_7 阅读(137) 评论(0) 推荐(0)
Leetcode-Letter Combinations of a Phone Number
摘要：题目:Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telep... 阅读全文
posted @ 2014-10-05 11:46 晓风_7 阅读(144) 评论(0) 推荐(0)
LeetCode-3Sum
摘要：题目:Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:Ele... 阅读全文
posted @ 2014-10-02 22:43 晓风_7 阅读(151) 评论(0) 推荐(0)
LeetCode-Integer to Roman
摘要：题目: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.题目分析: 看了半天,题目都没看懂,都不知道了roman numeral... 阅读全文
posted @ 2014-09-30 17:29 晓风_7 阅读(232) 评论(0) 推荐(0)
ZigZag-LeetCode
摘要：题目：The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font... 阅读全文
posted @ 2014-09-17 22:45 晓风_7 阅读(263) 评论(0) 推荐(0)
Longest Palindromic Substring -LeetCode
摘要：题目 Given a string s,find the longest palindromic substring in S.You may assume that the maximum length of S is 1000,and there exist one unique longes... 阅读全文
posted @ 2014-09-17 21:19 晓风_7 阅读(181) 评论(0) 推荐(0)
Median of Two Sorted Arrays-LeetCode
摘要：题目： There are two sorted arrays A and B of size m and n respectively.Find the Median of two sorted arrays.The overall run time complexity should be O(... 阅读全文
posted @ 2014-09-15 14:02 晓风_7 阅读(207) 评论(0) 推荐(0)
PAT 65. A+B and C (64bit) (20)
摘要：题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1065思路分析:1)对a+b造成的long long 类型的数据溢出进行特殊处理: a>0 && b>0 && a+b=0 :则a+b必小于c 1 #include 2 #include 3 ... 阅读全文
posted @ 2014-08-18 15:11 晓风_7 阅读(179) 评论(0) 推荐(0)
PAT 64.Complete Binary Search Tree
摘要：题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1064思路分析:1)先对数组排好序。2)采用中序遍历的方式，将排好序的元素逐个插入在完全二叉树中。3)利用完全二叉树采用数组存储的方式，对于结点序号为index的结点，其左孩子结点2*i,右孩子结... 阅读全文
posted @ 2014-08-18 11:12 晓风_7 阅读(590) 评论(1) 推荐(1)