oj水水
liupan1114250779
这个作者很懒,什么都没留下…
展开
-
Majority Element&&Factorial Trailing Zeroes
水题两道Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority原创 2015-01-10 13:29:06 · 404 阅读 · 0 评论 -
华为oj 单词倒排
描述题目描述对字符串中的所有单词进行倒排。说明:1、每个单词是以26个大写或小写英文字母构成;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;样例输入I am a student样例输入student a am I知识点字符串原创 2016-08-12 16:11:13 · 528 阅读 · 0 评论 -
华为oj 合唱队
描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少原创 2016-08-11 17:00:59 · 393 阅读 · 0 评论 -
链表中环的入口结点
题目描述一个链表中包含环,请找出该链表的环的入口结点。class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode EntryNodeOfLoop(L原创 2016-07-21 14:32:52 · 326 阅读 · 0 评论 -
Pow(x, n)
50. Pow(x, n) QuestionEditorial Solution My SubmissionsTotal Accepted: 98575Total Submissions: 356042Difficulty: MediumImplement pow(x, n).Subscribe to see wh原创 2016-07-15 15:12:28 · 415 阅读 · 0 评论 -
简单动态规划 climbing-stairs
题目描述You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?分析:f(n)=f(n-2)+f原创 2016-05-18 11:19:51 · 398 阅读 · 0 评论 -
把数组排成最小的数
把数组排成最小的数参与人数:1460时间限制:1秒空间限制:32768K本题知识点: 数组 算法知识视频讲解题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解析:要把他拼接起来比较,排序一下就好了,此处偷懒使用简原创 2016-03-04 00:47:07 · 291 阅读 · 0 评论 -
二分
(left+right)/2与middle = left+(right-left)/2;前者可能会溢出原创 2015-09-08 16:22:52 · 296 阅读 · 0 评论 -
Surrounded Regions
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For example,X X X XX O O X原创 2015-09-09 15:36:58 · 315 阅读 · 0 评论 -
Invert Binary Tree
题目链接地址// Definition for a binary tree node.class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { public TreeNod原创 2015-07-05 11:33:22 · 359 阅读 · 0 评论 -
1428 活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示原创 2015-07-03 01:14:11 · 1763 阅读 · 0 评论 -
cf#311 A. Ilya and Diplomas
题目地址水题都错了,因为以为先尽量让第三大,其实是第一。看错题目。#includeint main(){ int n; int min1,min2,min3,max1,max2,max3; int r1,r2,r3; scanf("%d",&n); scanf("%d%d",&min1,&max1); scanf("%d%d",&min2原创 2015-07-01 12:39:52 · 555 阅读 · 0 评论 -
cf#311 B. Pasha and Tea
点击打开链接#include#includeusing namespace std;int main(){int n,w;int a[200001];float p,t;while(~scanf("%d%d",&n,&w)){for(int i=0;i{scanf("%d",&a[i]);}sort(a,a+2*n);if(a原创 2015-07-01 12:43:58 · 612 阅读 · 0 评论 -
Leecode Gas Station
/** * * @author LP * 简单贪心算法 * 1、先算出每走一个加油站加的油与消耗的差值 * 2、如果所有差值之和大于0的话就存在解,且题目保证解唯一 * 3、2满足,则循环差值之和,前面如果为正对后面是更多油量。如果为负表示到不了,另起新点。 * 4、2不满足返回-1 * *//* 测试用例 * int cost[]={3,5,5,3,1}; * int原创 2015-06-30 01:33:10 · 440 阅读 · 0 评论 -
#1051 : 补提交卡
难度和a+b一样的题#1051 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里原创 2014-12-09 01:58:28 · 1421 阅读 · 4 评论 -
#1038 : 01背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖原创 2014-12-12 23:32:06 · 834 阅读 · 0 评论 -
#1066 : 无间道之并查集
师兄推荐的OJ玩玩,最简单的并查集。#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi原创 2014-12-09 01:53:16 · 980 阅读 · 0 评论 -
华为oj 删除字符串中出现次数最少的字符
描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。知识点字符串运行时间限制0M内存限制0输入字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出原创 2016-08-12 17:32:16 · 394 阅读 · 0 评论