Ying

个人博客:http://smartsi.club/

[LeetCode]55.Jump Game

题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your max...

2015-02-28 22:16:01

阅读数:1265

评论数:0

[经典面试题]排列组合专题

[LeetCode]31.NextPermutation [LeetCode]46.Permutations [LeetCode]47.Permutations II STL系列之十 全排列(百度迅雷笔试题) [LeetCode]77.Combinations [LeetCode]39.Combi...

2015-02-28 18:11:57

阅读数:2778

评论数:0

[算法系列之二十五]Ukkonen后缀树算法

所以我们从左边开始,第一次只插入单字符”a”,通过创建一个从根节点到一个叶节点的边(根节点左边),并且标记这条边[0,#],意思是说这条边代表了从0开始到当前末尾的子串。我使用#来表示当前末尾,当前末尾处在位置1(a的右边)。因此,我们拥有一棵起始树,图示如下:图示意思为:插入单字符”b”。当前末...

2015-02-28 15:30:58

阅读数:2882

评论数:0

[算法系列之二十四]后缀树(Suffix Tree)

之前有篇文章([算法系列之二十]字典树(Trie))我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[], char tex...

2015-02-27 19:03:47

阅读数:3495

评论数:0

[经典面试题][字典树]字符串唯一前缀问题

题目一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld …………要从文件中找出唯一能代表该字符串的前缀,然后如下输出 cartefdxh carte cart cart carlkijfwe carl chdfwef...

2015-02-26 17:13:32

阅读数:2429

评论数:2

[LeetCode]189.Rotate Array

题目Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].No...

2015-02-25 22:27:55

阅读数:2681

评论数:0

[POJ]3277.City Horizon

DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhoue...

2015-02-25 16:31:18

阅读数:1401

评论数:0

[算法系列之二十三]线段树(Interval Tree)

一 背景在信息学竞赛中,我们经常会碰到一些跟区间有关的问题,比如给一些区 间线段求并区间的长度,或者并区间的个数等等。这些问题的描述都非常简单,但是通常情况下数据范围会非常大,而朴素方法的时间复杂度过高,导致不能在规定时间内得到问题的解。这时,我们需要一种高效的数据结构来处理这样的问题,在本文中...

2015-02-25 13:24:29

阅读数:6215

评论数:0

[经典面试题][搜狗]在一个字符串中寻找包含全部出现字符的最小字串

题目一个字符串中含有n个字符,其中有m个不同的字符,n>>m,用最少的时间和空间找到包含所有这m个字符的最短的字串,不考虑特殊字符,只考虑字母数字即可。 例如: abccbaddac, 返回:cbad aabcadbbbcca,返回:bcad思路 [算法系列之二十二]包含T全部元...

2015-02-24 16:00:11

阅读数:3153

评论数:0

[LeetCode]76.Minimum Window Substring

题目Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = “ADOB...

2015-02-24 13:23:47

阅读数:2637

评论数:0

[算法系列之二十二]包含T全部元素的最小子窗口

题目描述给定一个包含一系列字符的集合T和字符串S,请在字符串S中找到一个最小的窗口,这个窗口中必须包含T中的所有字符。 例如, S = “ADOBECODEBANC” T = “ABC”最小窗口是“BANC”分析这是一个有趣的问题,这个有趣的问题有多种方法来解决,最好的方法是非常简单,美丽的...

2015-02-24 11:41:02

阅读数:2630

评论数:0

[算法系列之二十一]最短摘要的生成

题目描述你我在百度或谷歌搜索框中敲入本博客名称的前4个字“结构之法”,便能在第一个选项看到本博客的链接,如下图2所示: 图2 谷歌中搜索关键字“结构之法”在上面所示的图2中,搜索结果“结构之法算法之道-博客频道-CSDN.NET”下有一段说明性的文字:“程序员面试、算法研究、编程艺术、红黑树...

2015-02-23 16:36:14

阅读数:1730

评论数:0

[历年IT笔试题]美团2015校园招聘笔试题

引用: 美团2015校园招聘笔试题

2015-02-23 11:21:31

阅读数:1534

评论数:1

[历年IT笔试题]暴风影音笔试题集锦

(1)从一个表达式字符串中找到最深层圆括号内的表达式。如:从字符串x+(y*z)+(m-(3+4))中找到3+4.如果有多个表达式具有相同的最深深度则只需给出其中一个。 备注:算术表达式本身是正确的,不用考虑括号不匹配等错误表达式的处理。(2)我们通常使用子网掩码的形式表示IP段,如:172.1...

2015-02-23 11:11:29

阅读数:1591

评论数:0

[经典面试题][暴风影音]暴风影音2014校招笔试题

合并两个已经排序的单链表为一个排序的单链表,相同内容只保留一个如:单链表a:1->2->3->4 单链表b:3->4->5 输出:1->2->3->4->5具体参考:[LeetCode]21.Merge Two Sorted Lists ...

2015-02-23 10:31:38

阅读数:2082

评论数:0

[经典面试题][百度]寻找兄弟单词

题目一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。思路一 兄弟单词必须满足字符相同,相同字符个数也必须相同。基于这点用Hash实现: (1)申请一个int数组 count[26]用来统计每个字符出现...

2015-02-22 10:19:09

阅读数:2086

评论数:0

[算法系列之二十]字典树(Trie)

又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。二 优点利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。三 性质(1)根节点不包含字符,除...

2015-02-21 22:26:18

阅读数:5544

评论数:0

[经典面试题][阿里]三元组最小距离

题目已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b...

2015-02-21 11:06:48

阅读数:2758

评论数:0

[经典面试题][淘宝]求首尾相连数组的最大子数组和

给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子...

2015-02-20 21:16:29

阅读数:1802

评论数:2

[经典面试题][谷歌]一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素

题目一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。思路一寻找重复元素,很容易想到建立哈希表来完成,遍历一遍数组就可以将每个元素映射到哈希表中。如果哈希表中已经存在这个元素则说明这就是个重复元素。这种方法可以很方便的...

2015-02-19 21:07:15

阅读数:2971

评论数:0

提示
确定要删除当前文章?
取消 删除