https://oj.leetcode.com/problems/linked-list-cycle/Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using ext...
分类:
其他好文 时间:
2015-01-13 13:55:51
阅读次数:
193
https://oj.leetcode.com/problems/reverse-words-in-a-string/Given an input string, reverse the string word by word.For example,Given s = "the sky is bl...
分类:
其他好文 时间:
2015-01-13 13:54:37
阅读次数:
135
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'https://oj.leetcode.com/problems/longest-palindromic-substring/Given a string S, find the ...
分类:
编程语言 时间:
2015-01-13 01:21:57
阅读次数:
285
/******************************************************************************
Copyright (C), 2001-2012, Huawei Tech. Co., Ltd.
******************************************************************...
分类:
其他好文 时间:
2015-01-13 00:12:19
阅读次数:
275
The problem:Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are ...
分类:
其他好文 时间:
2015-01-13 00:04:10
阅读次数:
135
题目一、九度OJ-1173:查找(水题随便搞)
ac.jobdu.com/problem.php?pid=1173
题目描述:
输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出 YES or NO 查找有则YES 否则NO 。
输入:
输入有多组数据。
每组输入n,然后输入n个整数,再输入...
分类:
其他好文 时间:
2015-01-12 21:06:25
阅读次数:
192
题目一、九度OJ-1177:查找
题目描述:
读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在...
分类:
其他好文 时间:
2015-01-12 21:05:24
阅读次数:
187
题目一、九度OJ-1169:比较奇偶数个数
http://ac.jobdu.com/problem.php?pid=1169
题目描述:
第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。
输入:
输入有多组数据。
每组输入n,然后输入n个整数(1
输出:
如果偶数比奇数多,输出NO,否则输出YES。
样例...
分类:
其他好文 时间:
2015-01-12 21:04:45
阅读次数:
224
原题链接:https://oj.leetcode.com/problems/3sum/
经典3sum题,不过要注意这里的去重,去重是给原来这道题的基本形式加的难点。
1. 数组如果大小小于3,那就没有任何结果。
2. 将数组排序
3. 然后循环数组,每次都选取i所在的当前值为第一个结果,然后选取left = i + 1和right = size - 1。则问题变为num[left]...
分类:
其他好文 时间:
2015-01-12 17:39:26
阅读次数:
174
原题链接:https://oj.leetcode.com/problems/roman-to-integer/
比较简单的题,代码应该还可以稍微优化,更generic一些。
class Solution {
public:
int romanToInt(string s) {
if (s.size() == 0) return 0;
...
分类:
其他好文 时间:
2015-01-12 16:38:48
阅读次数:
122