2017年08月_xclfafa

原创 Leetcode 207. Course Schedule

题目：There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expr

2017-08-31 15:08:36 194

原创搜狐2018笔试 8.28

第一题：求数列的前n项，给定一个数字字典，比如{2,1,3,1}，构造一个新数列，新数列满足以下：1：字典里的数循环重复，如果把重复的数记为一组，以每一组的个数构成新数列，新数列和原数列一样。以上面字典为例：生成数组为：2，2，1，1，3，1，2，2，2。。。思路：假设需要生成的数组为a，第一个数肯定就是字典第一个，同时他还代表了这个数出现的次数。所以数组向后重复，然后数组的第二个

2017-08-29 10:29:52 427

原创 434. Number of Segments in a String 字符串分割

题目：Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.Please note that the string does not contain any non-printable characters.Ex...

2017-08-28 14:35:37 198

原创逆序对

归并算法求逆序，基于分治的，剑指offer上那个感觉有问题啊。每次合并之后没有把辅助数组里的值放回原来的地方，我还以为是边界没写好看了半天。而且这个和昨天的360那个跳水计算的是一样的，只不过逆序对的记录是记录每个点上的，在每个点上有多少需要把前面的加起来。class Solution {public: int f(vector &data,vector &copy,int i

2017-08-27 10:48:00 223

原创阿里笔试第一题

题目：给定一个string串的集合，给一个string，把string分割成集合里面的，要求分割次数最小，不能分割返回n/a；思路：就是找每一个能匹配到的最大串，继续向下分割就可以了，找不到就返回n/a;其实感觉有问题，不一定能分割完，应该是一个深度搜索的。哈哈void mincut(const string& str, const set& dict){ stri

2017-08-25 22:26:49 279 3

原创最小的K个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。注意：没有k个时不输出。思路：主要就是快排和堆排序，快排简单，速度快。但是堆的好处就是可以处理海量数据的时候，不用把所有点都放入内存中，每次一个一个的读取就可以了。先看快排的，快排不需要全排完，只要找到第k个位置就可以输出前面的数就行了class Sol

2017-08-24 13:22:19 128

原创 LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal

题目：Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.class Solution {public: TreeNode* f(v

2017-08-23 22:50:05 151

原创 LeetCode 394. Decode String

题目：Given an encoded string, return it's decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note

2017-08-23 17:45:50 186

原创 LeetCode: 377. Combination Sum IV

题目：Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.Example:nums = [1, 2, 3]target = 4

2017-08-23 17:39:21 154

原创搜狐 2017秋招研发

1:有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。思路：参考别

2017-08-16 17:58:42 589 1

原创网易笔试

1.如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少思路：定义两个数组，d[i]，f[i]分别为i位置以1和0结尾的字符长度。根据第一个字符来初始化d[0]和f

2017-08-14 14:28:15 531

原创剑指offer 矩阵中的路径

题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据

2017-08-12 09:36:05 142

原创机器人运动范围

题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：BFS算法，每次判断到达的新

2017-08-11 15:13:24 220

原创最长匹配子序列和删除次数最小形成回文

子序列不同于子串，序列可以不连续。主要思路：DP，C[i][j]表示到i，j为止能形成的最长子序列长度。则具体推导：http://blog.csdn.net/yysdsyl/article/details/4226630删除最小次数形成回文问题，可以把子串翻转过来，求得的最大匹配子序列就是最后能形成的回文。

2017-08-10 11:35:19 310

原创 KMP算法

寻找最大匹配串：核心是找到next数组，next数组保存的是最长公共前后缀的长度，如果在A[i]处匹配失败，我们可以通过查找next［ｉ］来寻找出已经匹配上的点，比如说：ｎｅｘｔ［ｉ］等于３，说明字符串前三个和从ｉ向前数三个字符是一样的，这样就可以直接把匹配的字符串头定位到ｉ前面三个的位置，就不用每次移动一个了，但是如果字符串直接没有公共前后缀的话，和一次比一个也没区别。ｎｅｘｔ数组的计算

2017-08-10 11:24:20 131

原创今日头条添加最小题目数

题目：头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件：ab-ac-b所有出题人一共出了n道开放性题目。现在我们想把这n

2017-08-10 11:23:41 745

xclfafa的博客