- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode题目 聚合相同的字母组成的单词
题目： Given an array of strings, group anagrams together. For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], Return: [ [“ate”, “eat”,”tea”], [“nat”,”tan”], [“bat”] ] Note:1.F
2015-10-07 22:23:46
706
原创 leetcode题目 全排列（三种解法）
题目： Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 思路： 全排列的问题解法很多，本文列
2015-10-07 21:32:57
935
原创 leetcode题目 跳跃游戏系列题目
题目： 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 maximum jump length at that position. Your goal is t
2015-10-06 23:27:20
672
原创 leetcode题目 丢失的第一个正数
题目： Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant
2015-10-06 18:35:18
587
原创 leetcode题目 寻找和为SUM的集合系列问题
题目一： Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited numbe
2015-10-06 16:35:56
374
原创 leetcode题目 二分查找升级版
题目： Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target is not found in th
2015-10-05 22:30:49
766
原创 leetcode题目 旋转排序数列的查找
题目： Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its i
2015-10-05 18:03:58
362
原创 leetcode题目 反转链表系列问题
题目1： Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space. Yo
2015-10-04 22:19:29
414
原创 leetcode题目 寻找和为SUM的两数（O（nlogn）和O（n）解法）
leetcode第一题 题目： Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the
2015-10-04 16:27:39
617
原创 leetcode题目 合并N个排序好的链表
题目： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路： 两种方法，第一种思路调用合并两个排序好链表的函数，时间效率O（kN）,k是链表个数，N是所有链表节点总数。第二种思路采用一个最小堆，先将k的链表的头结点构造成一个最小堆，取出最小的元素
2015-10-03 23:03:26
1057
原创 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 exists one unique longest palindromic substring. 思路： 常见的解法有三种，时间复杂度分别为
2015-10-02 21:16:45
680
原创 leetcode题目 寻找两个排序数组的中位数
**题目：**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 complexity should be O(log (m+n)). 思路： 既然题目要求小于线性时间，那么只能
2015-10-01 22:56:26
633
原创 360笔试编程题 找老乡（并查集解法）
题目：大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡。来自新疆的小鲵尤其热衷。但是大家都不告诉小尼他们来自哪里，只是说与谁同乡。从所给的信息中，你能告诉小尼有多少人确定是她的同乡么？ 输入：每个测试实例首先包括两个整数，N（1 = < N < = 1000），M（0 = < M < = N*(N-1)/
2015-09-30 18:22:16
1879
原创 360笔试编程题 找老乡（BFS解法）
题目：大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡。来自新疆的小鲵尤其热衷。但是大家都不告诉小尼他们来自哪里，只是说与谁同乡。从所给的信息中，你能告诉小尼有多少人确定是她的同乡么？ 输入：每个测试实例首先包括两个整数，N（1 = < N < = 1000），M（0 = < M < = N*(N-1)/2）
2015-09-30 11:10:50
1389
原创 微软笔试编程题 求多少个子序列符合斐波那契排列
描述 Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence is a sequence that can be derived from another sequence by deleting some elements witho
2015-09-29 23:00:58
587
原创 搜狗16招聘机试题 加密解密算法
题目：下面程序中，shuffle函数用于把整数数列打散，函数参数seed是一个随机种子，同一个随机种子产生一个确定的随机序列。请为shuffle写一个还原函数（restore）。其输入是经过shuffle打散的整数数列a[]以及打散时使用的随机种子seed，功能时将a[]数列还原为打散前的内容。 注意：本题要求额外空间开销越小越好，时间复杂度相对不重要。 输入：seed N 数值1 数值2 ….
2015-09-26 16:33:50
357
原创 喷水装置 ACM题目 京东16招聘编程题（贪心算法）
描述：现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 < Ri < 15)的圆被湿润，这有充足的喷水装置i（1 < i < 600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。 输入：第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置
2015-09-24 11:20:01
587
原创 泛型算法之直接插入
直接插入的泛型算法实现，没有哨兵，直接通过下标进行边界控制。#include <iostream>#include <vector>using namespace std;template<typename Randomaccessiterator>void InsertSort(Randomaccessiterator begin, Randomaccessiterator end){
2015-09-23 08:41:54
324
原创 MaxGap leetcode题目（桶排序）
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements.You may
2015-09-21 11:14:39
586
原创 泛型算法之二分查找
泛型算法之二分查找实现，及简单测试。查找范围可以是C++内置指针或者容器的迭代器，查找内容可以是char,int等类型#include <string>#include <iostream>#include <vector>#include <map>#include <stack>using namespace std;template <typename Randomaccessite
2015-09-20 20:26:44
609
原创 泛型算法之堆排
实现了堆排的泛型算法，测试用例覆盖了STL的容器，C++内置数组，int,char,double类型元素。#include <iostream>#include <vector>using namespace std;template<typename RandomAccessIterator> //下溯void HeapAdjust(RandomAccessIterator
2015-09-13 13:11:42
297
原创 华为机试 寻找最大正方形
给你一个N*M矩阵，每个位置的值是0或1，求一个面积最大的子矩阵，这个矩阵必须是一个正方形，且里面只能由1构成，输出最大正方形边长。 输入：第一行输入两个正整数n,m，之后n行，每行m个数组，为矩阵第i行第j列的值，只可能是0或1。n,m<=400。 输出：一个整数，为最大正方形的边长 样例输入： 3 3 1 1 1 1 1 1 0 0 1 样例输出：2#include <iost
2015-09-12 14:57:05
2653
原创 腾讯15笔试 爸爸去哪站队问题
题目：爸爸去哪中的三对父子站成一排，各自父子之间不能相邻，比如石头不能相邻郭涛挨着，以此类推共有多少种站法。 选项120,48,240,144#include <vector>#include <iostream>#include <string>#include <algorithm>using namespace std;int main(int argv, char** argc){
2015-09-06 09:23:26
707
1
原创 泛型算法之快排
SGI的STL中的sort算法并不是普通的快排，而是对快排改进后的内省排序。优化的地方有检测快排是否发生分割恶化，若分割次数超出预期值则改为堆排。另一个优化是快排只负责大范围的排序，对于小序列（比如长度小于16的数组）则停止排序，减少小序列排序产生的多次函数递归调用。小序列的排序最后则由插入排序完成。STL的sort的入参是两个随机迭代器，这也体现了迭代器在容器和算法之间的粘合剂的作用。注意快排需要
2015-09-04 19:29:27
388
原创 STL之双向链表及其迭代器简单实现
最近在看STL，试着写一个自己的链表模板，与STL相比没有使用空间配置器，方法也只实现了几个简单的插入删除元素。但是理清了容器、迭代器之间的关系。代码及测试用例如下。list_test.h文件# ifndef LIST_TEST# define LIST_TEST#include<iostream>template <typename T>class listnode{ public
2015-08-30 21:28:37
540
原创 华为机试 黑白棋子最佳匹配（全排列）
题目：棋盘上有黑白两种颜色的棋子，选出一对黑白棋子，若白棋的横坐标小于黑棋的横坐标，白棋的纵坐标小于黑棋的纵坐标，则称这一对棋子为匹配。求任意个数的黑白棋中最佳匹配的对数。 输入：白棋个数，黑棋个数 白棋的横纵坐标 黑棋的横纵坐标 例如：2 21 1 2 21 1 2 2则输出为1 分析：可以对黑白棋中个数较多的一方进行全排列，然后进行比较，找出最大匹配度。若黑白棋的个数均为n,则问题
2015-08-15 15:15:47
1576
原创 华为机试 是否存在路径（深度优先遍历、回朔法、递归）
题目：输入一个矩阵以及其行列值，矩阵中‘-’表示可以移动的坐标，‘#’表示障碍物不可以通过，‘B’表示起点，‘H’表示终点。在矩阵中可以上下左右移动，不可以斜线移动，求问是否存在从起点B到终点H的路径。 例如输入：3 3B - -# # -- H -则应该输出YES题目分析：题目是图论遍历问题，可以采用深度优先遍历的方法进行路径查找。采用回朔法、递归的思路解决问题。代码如下。
2015-08-14 22:50:41
699
原创 华为机试 单词查找、排序、去重
题目：在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空
2015-08-05 22:10:45
1020
原创 华为机试 地铁换乘问题（最短路径算法）
1.题目描述 描述: 已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。 地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A1
2015-08-05 20:19:02
1708
转载 【转】每年的码农都流去哪了？
作者：魏小康xiaokang (一)、每年的码农都流去哪了？ 最优质的码农都去BAT了？错，纯论薪水，BAT最多只能算是3、4等的offer。 IT民工的毕业去处有哪几类？就员工来说，我觉得按照待遇，大概可以分为以下几类：国外的offer、国内互联网顶级offer(主要是游戏公司)、银行IT、互联网、华为、运营商、IT软硬件外企、其它通信设备商、
2015-05-12 16:38:21
1175
转载 【转】我眼中的IT界offer。。。。。。
我眼中的IT界offer。。。。。。 个人观点，不喜勿喷。 综合考虑发展，薪水，环境，压力。 第0档：美国互联网总部special offer(15万刀起薪) 第一档： 股份制银行总行，证券公司，基金公司IT部门(民生，中信，兴业，浦发，南方基金，中信证券等等)加班多，累，但是25万+户口编制，能学习金融业务i
2015-05-12 16:37:31
3930
转载 【转】2014 IT公司校招应届生待遇大揭秘
近年来IT互联网行业发展前景不错，各大IT公司为了抢夺优秀的高校应届毕业生，频频开出高价年薪。那么对于广大应届毕业生来说，公司的薪资自然成为广大IT行业求职者最为关注的事情，IT面试通过整理各方面的IT待遇信息，现对IT行业的校招薪水情况作个大致梳理。 公司名称 职位类别 待遇(校招年份) 百度
2015-05-12 16:31:35
2382
原创 阿里15实习生招聘笔试 字符保序输出问题
题目：分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:123, 4, 567, 8, 9, 10 上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。 要求：
2015-04-03 10:36:43
493
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人