LeetCode之10 --- Regular Expression Matching

原作者张根 | 发表于 2016-04-07 12:22 | 分类于 2014级

题目：　　， Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. ...

阅读全文 »

LeetCode之9---Palindrome Number

原作者张根 | 发表于 2016-04-05 14:02 | 分类于 2014级

题目：　　Determine whether an integer is a palindrome. Do this without extra space. 题目大意：　　判断一个数字是不是回文数，要求不是用额外的空间。思路：　　最近的几道LeetCode的题很简单，答题思路就...

阅读全文 »

原作者张根 | 发表于 2016-04-05 11:53 | 分类于 2014级

题目：　　Implement atoi to convert a string to an integer. 题目大意：　　将一个数字字符串转化为整数数字，返回整数数字。思路：　　初看本题觉得很简单，直接用一个循环进行转换就行了，循环里边的语句也很简单，就是result = ...

阅读全文 »

原作者张根 | 发表于 2016-04-04 10:41 | 分类于 2014级

题目：　　Reverse digits of an integer.　　Example1: x = 123, return 321　　Example2: x = -123, return -321 题目大意：逆置一个整数，如：123--->321 -123--->...

阅读全文 »

原作者张根 | 发表于 2016-04-04 07:19 | 分类于 2014级

题目：　　　　The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pa...

阅读全文 »

原作者张根 | 发表于 2016-04-03 13:14 | 分类于 2014级

题目：　　Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one uni...

阅读全文 »

原作者张根 | 发表于 2016-03-31 15:53 | 分类于 2014级

题目：　　There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time com...

阅读全文 »

原作者张根 | 发表于 2016-03-30 11:03 | 分类于 2014级

题目： Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], ...

阅读全文 »

原作者张根 | 发表于 2016-03-29 14:08 | 分类于 2014级

题目：将两个等长有序数组的中位数,要求时间复杂度为O(logn)。思路：大体思想是：比较两个数组的中位数 (1)、如果相同则该值就是中位数 (2)、如果num1 则中位数位于num1的后半部分或num2的前半部分 (3)、如果num1 > num2则中位数位...

阅读全文 »

原作者张根 | 发表于 2016-03-28 15:45 | 分类于 2014级

1、单链表中间结点问：如何快速查找定位到一条单链表的中间结点？答：(1)、可以将链表中的所有结点遍历一遍得到总个数，再查找到中间结点（这不废话嘛，这么low的答案就不拉出来献丑了=、=） (2)、可以使用快慢指针法，一个指针一倍速率遍历，另一个指针两倍速率遍历链表，当第一个走到末...

阅读全文 »