- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 使用两个栈实现一个队列
其实这个方法也可以使用与使用两个队列实现一个栈,利用一个队列作为缓冲的方法zt原文已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。 class Stack{…public: void Push(int x); // Push an element
2015-10-28 00:20:21 452
原创 算法题 子数组之和为零
lintcode 138 子数组之和为零给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置这里给定是思路是这样的,依次求数组nums的前缀和,其前缀和的数组为S,对于S[i],S[j],(i>j)如果S[i],S[j],相等,这说明nums[i+1],nums[i+2]....nums[j]的子数组的和为0;这里利用h
2015-10-20 10:40:04 1905
原创 字符串匹配 sunday算法
原题:lintcode题目字符串查找(又称查找子字符串),是字符串操作中一个很有用的函数。你的任务是实现这个函数。对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。字符串匹配最常见的就是kmp算法,不过kmp算法对于我来说过于的复杂,我在
2015-10-09 10:57:05 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人