https://oj.leetcode.com/problems/longest-consecutive-sequence/http://blog.csdn.net/linhuanmars/article/details/22964467publicclassSolution{
publicintlongestConsecutive(int[]num){
//SolutionA:
//returnlongestConsecutive_Sort(num);
//SolutionB:
returnlonges..
分类:
其他好文 时间:
2015-01-07 19:03:11
阅读次数:
165
https://oj.leetcode.com/problems/sum-root-to-leaf-numbers/http://blog.csdn.net/linhuanmars/article/details/22913699/**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){val=x;}
*}
*/
publicclassSolution{
..
分类:
其他好文 时间:
2015-01-07 19:01:24
阅读次数:
112
原题链接: https://oj.leetcode.com/problems/palindrome-number/
非常非常简单的一道题。。。
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0) return false;
int ori = x;...
分类:
其他好文 时间:
2015-01-07 16:57:31
阅读次数:
114
原题链接: https://oj.leetcode.com/problems/reverse-integer/
做法直接看代码,无需对负数做特殊处理。但是必须考虑溢出的情况,考虑溢出的判断则将res * 10 + num % 10
class Solution {
public:
int reverse(int x) {
int num = x;
...
分类:
其他好文 时间:
2015-01-07 16:49:51
阅读次数:
142
#include "IPAddressValid.h"
#include
#include
using namespace std;
bool isOnePartValid(const char* cOnePartIPAddr, int len)//判断一个字段是不是合法
{
if (NULL == cOnePartIPAddr || len <= 1)
{
...
分类:
其他好文 时间:
2015-01-07 15:00:58
阅读次数:
202
题目链接:https://oj.leetcode.com/problems/longest-palindromic-substring/
这道题通常可以写出来的是2种做法。
1. 保持一个index从前往后扫,每次index的循环中,保持left和right的index向两边扫,但是有2种情况,aba和abba。left和right的扫描要扫2次
2. DP做法,2维矩阵
* 可以...
分类:
其他好文 时间:
2015-01-07 15:00:44
阅读次数:
128
题目描述:
输入一个字符串,长度小于等于200,然后将数组逆置输出。
输入:
测试数据有多组,每组输入一个字符串。
输出:
对于每组输入,请输出逆置后的结果。
样例输入:
hdssg
样例输出:
gssdh
来源:2011年哈尔滨工业大学计算机研究生机试真题
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http...
分类:
编程语言 时间:
2015-01-07 09:26:12
阅读次数:
249
题目描述:
输入两个正整数,求其最大公约数。
输入:
测试数据有多组,每组输入两个正整数。
输出:
对于每组输入,请输出其最大公约数。
样例输入:
49 14
样例输出:
7
来源:2011年哈尔滨工业大学计算机研究生机试真题
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/t...
分类:
其他好文 时间:
2015-01-07 09:25:16
阅读次数:
134
#include
#include "OJ.h"
using namespace std;
/*
Description
给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序。
Prototype
int GetResult(const char *input, char *output)
I...
分类:
其他好文 时间:
2015-01-06 20:12:04
阅读次数:
140
https://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/http://blog.csdn.net/linhuanmars/article/details/23717703/**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){val=x;}
*}
*/
publicclass..
分类:
其他好文 时间:
2015-01-06 18:20:38
阅读次数:
147