ACM
文章平均质量分 69
逗逗飞
这个作者很懒,什么都没留下…
展开
-
回文序列-2017网易校园招聘
[编程题] 回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并原创 2016-10-12 22:35:56 · 935 阅读 · 0 评论 -
LeetCode 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.题目描述给定一个字符串,求出没有重复字母的最长连续子串长度例如aab,最长为ab,长度为2解题思路0、cnt统计字符个数,st标记无重复字符的起点1、建立一个散列表(初始化为-1),来记录每个字符上一原创 2017-03-24 10:11:25 · 421 阅读 · 0 评论 -
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 expressed as原创 2017-03-21 10:48:56 · 548 阅读 · 0 评论 -
LeetCode 53. Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarray [4,-1,2,1] has the largest sum = 6.求最大连续子数组的和表示比较伤脑筋,看不懂。这里就详细分析一下,原创 2017-03-12 17:11:17 · 516 阅读 · 0 评论 -
LeetCode 128. Longest Consecutive Sequence
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.Your algorithm should run in O(原创 2017-03-20 09:54:06 · 905 阅读 · 0 评论 -
LeetCode 155 Min Stack
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。要求调用min ,push, pop的时间复杂度均为O(1)解题思路一般求解线性结构中的求中最小元素,遍历一遍即可求出。但如果这样做不满足本题要求:时间复杂度O(1)。且栈结构,只能访问栈顶,否则破坏了栈结构。因此必须在每次压栈的时候,都要确定此时栈中的最小元素。可以开个辅助数组保存。代码:class Solution {public: stack<int>s1,s2; // 一个存数据,原创 2017-03-17 19:54:51 · 561 阅读 · 0 评论 -
leetcode152. Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the largest product = 6.问题描述:求数组最大乘积问题解题思路:这类问题与最大连续子序列的和问题求解方法原创 2017-03-17 18:33:11 · 449 阅读 · 0 评论 -
用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型思路: ①将一行数1,2,3,4,5 入s1栈,然后再将栈s1中的数据入s2栈,得到顺序。 ②但如果取栈中某一个元素,然后继续压栈.如:压入1,2,3。然后1出栈,再压入4,5, 然后2出栈。情况如下图。 ③本题还有一个坑就是要进行异常处理,当两个栈都没有元素,此时如果执行出栈操作,将会抛出异常。代码如下所示原创 2017-02-15 20:54:50 · 522 阅读 · 0 评论 -
跳石板-2017网易校招
[编程题] 跳石板小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。例如:N = 4原创 2016-10-14 22:37:57 · 1116 阅读 · 0 评论 -
优雅的点-2017网易校园招聘
[编程题] 优雅的点小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。 输入描述:输入为一个整数,即为圆半径原创 2016-10-13 10:36:35 · 1145 阅读 · 0 评论 -
KMP算法记录
关于算法介绍,可以参考july的文章https://www.cnblogs.com/v-July-v/archive/2011/06/15/2084260.html这里主要做一个记录,为了今后翻阅方便题目:https://leetcode.com/problems/implement-strstr/description/Implement strStr().Return the index of...原创 2018-03-10 21:28:26 · 360 阅读 · 0 评论