job
文章平均质量分 64
spkang
这个作者很懒,什么都没留下…
展开
-
twoSum
class Solution { public: struct pos { int val; int idx; bool operator < ( const struct pos & lhs) const{ return val < lhs.val; } pos(int v, int原创 2013-04-15 23:18:46 · 613 阅读 · 0 评论 -
[leetcode]-twoSum
Two Sum My Submissions 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 tha原创 2013-10-04 13:07:30 · 617 阅读 · 0 评论 -
Single Number II - leetcode
Single Number II AC Rate: 11/62 My Submissions Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a原创 2013-10-03 15:38:57 · 2979 阅读 · 3 评论 -
Single Number - leetcode
Single Number My Submissions Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. C原创 2013-10-03 14:05:41 · 1412 阅读 · 0 评论 -
Add Binary - leetcode
Add Binary My Submissions Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 思路:模拟加法 class Solution { public: string原创 2013-10-03 13:55:41 · 761 阅读 · 0 评论 -
Divide Two Integers - leetcode
Divide Two Integers AC Rate: 551/3701 My Submissions Divide two integers without using multiplication, division and mod operator. class Solution { public: int divide(int div原创 2013-10-04 12:13:36 · 643 阅读 · 0 评论 -
LeetCode - Swap Nodes in Pairs
Problem : 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 cons原创 2013-10-03 12:28:19 · 621 阅读 · 0 评论 -
题目1512:用两个栈实现队列
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一行输入一个n(1 接下来的n行,每行输入一个队列操作: 1. PUSH X 向队列中push一个整数x(x>=0) 2. POP 从队列中pop一个数。 输出: 对应每个测试案原创 2013-08-26 15:22:02 · 584 阅读 · 0 评论 -
2012 google校园笔试编程题2.1
题目描述: 2.1 一个环,N个点,任意相邻两点有一个距离。要求写一个算法,输入为点i和点j,输出是他们之间的最短路径。 某环形公路上有N个站点,分别记为A1,...,An,从Ai到A(i+1)的距离为Di,An到A1的距离为D0。假设D0~D(n-1)保存在数组D[N]中。现在要求你写一个函数,能够高效的计算出公路上任意两点的最近距离,要求空间复杂度不能超过O(N)。 思路: 用原创 2013-08-24 21:47:38 · 1360 阅读 · 0 评论 -
题目1511:从尾到头打印链表
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。 输出: 对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。原创 2013-08-24 12:46:21 · 646 阅读 · 0 评论 -
2012 google校园招聘 笔试2.2
题目描述: 给定字符串s,要求把s中的连续空格压缩成一个空格,并将连续的非空字符串倒序打印出来。例如,给定 “abc def efg”, 打印“cba def gfe”。 思路,这个题看似简单,但是要写正确确实很难。 下面我给几个测试案例 (1):“***” , (2)“**abc**def” (3) "abc" (4) “abc **def**” 上面为了方便看出空原创 2013-08-24 23:58:59 · 580 阅读 · 0 评论 -
题目1510:替换空格 jobdu
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入: 每个输入文件仅包含一组测试样例。 对于每组测试案例,输入一行代表要处理的字符串。 输出: 对应每个测试案例,出经过处理后的字符串。 样例输入: We原创 2013-08-24 11:04:03 · 727 阅读 · 0 评论 -
题目1384:二维数组中的查找 --九度-online judge
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1 输入的第二行包括一个整数t(1 接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一原创 2013-08-24 10:37:08 · 896 阅读 · 3 评论 -
fibonacci 数列实现 log(n) and O(n)
简单实现了一个fibonacci数列的计算: 定义:n = 0 , fn = 0; n = 1, fn = 1; n = 2, fn = fn-1 + fn-2; 第n项是前两项的和,即为fibonacci数列。 0, 1, 1, 2,3, 5... #include #include using namespace std; template class fibonacci {原创 2013-07-10 22:52:43 · 690 阅读 · 0 评论 -
== 的优先级比 & 高
== 的优先级比 & 高原创 2013-10-06 16:51:11 · 1281 阅读 · 0 评论