A - Team Olympiad
贪心水题。。都从第一个开始取即可。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
int ...
分类:
其他好文 时间:
2014-11-24 22:39:04
阅读次数:
257
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【解析】
分治:用快慢指针找到链表的中点,作为树的root,然后二分——中点之前的链表和中点之后的链表分别再构造二叉平衡树。
/**
* Defin...
分类:
其他好文 时间:
2014-11-24 22:39:00
阅读次数:
218
【题目】
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ...
分类:
其他好文 时间:
2014-11-24 20:56:08
阅读次数:
177
解题报告 濮元杰部分:王者归来: 120场景小王入职了一段时间,最近有点无聊。Web安全项目不多,白天看着其他项目组的同事忙得热火朝天,小王有点坐不住了,这也许是新人都会有的想法,乐于助人。想到这,小王一眼看到了隔壁的小丽,哎,IT界小丽绝对算得上是一位美女啦,于是小王凑了过去对小丽说:小丽,看你眉...
分类:
其他好文 时间:
2014-11-24 13:30:15
阅读次数:
328
使用双指针,i遍历全部字符,start收集重复的次数,最后不重复出现的字符个数maxx为i-start+1;// main.cpp// Longest Substring//// Created by Bowie Hsu on 14/11/21.// Copyright (c) 2014年 Bowi...
分类:
其他好文 时间:
2014-11-24 13:21:59
阅读次数:
142
Count and SayThe count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11...
分类:
其他好文 时间:
2014-11-24 11:28:33
阅读次数:
218
其实这道题真是一道水题,我写这篇解题报告的目的是为了引出更难的一道:
题目描述:
水仙花数是指一个N位正整数(N>=3),它的每个位上的数字的N次幂之和等于它本身。例 如:153 = 1^3 + 5^3+ 3^3。
本题要求编写程序,计算所有N位水仙花数。...
分类:
其他好文 时间:
2014-11-24 10:13:25
阅读次数:
327
题目链接:http://codeforces.com/problemset/problem/490/B题目意思:给出每个人 i 站在他前面的人的编号 ai 和后面的人的编号 bi。注意,排在第一个位置的人他前面是无人的!于是 a1 = 0。最后那个人的后面是木有人的,即 bn = 0。然后根据这些条...
分类:
其他好文 时间:
2014-11-24 00:53:45
阅读次数:
348
原题地址:https://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/题目内容:Given a singly linked list where elements are sorted in ascending...
分类:
其他好文 时间:
2014-11-23 21:34:38
阅读次数:
141
Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.SOLUTION 1:思路:从后往前遍历罗马数字,如果某...
分类:
其他好文 时间:
2014-11-23 21:33:17
阅读次数:
223