2018年4月10日

134.Gas Station

摘要: 题目链接 题目大意:一个circle圆环,第i个位置,有汽油gas[i],而汽车从i到i+1,需要汽油cost[i]。求解,从哪个位置开始,汽车能走完圆环。如果走不完则返回-1,能走完则返回index。例子如下: 法一:两个for循环。直接求解每个可能的起始位置,然后计算能否在有汽油的情况下,走完全 阅读全文

posted @ 2018-04-10 16:51 二十年后20 阅读(386) 评论(0) 推荐(0) 编辑

2018京东---牛牛的括号匹配

摘要: 原题链接 题目大意:给出一串字符串,只允许且必须交换一次,让其成为合法的括号匹配的字符串。 法一(借鉴):这里交换,换成直接改变,到最后再做处理即可。用flag标记字符串是否合法。遇到'(',则压栈;遇到')',栈非空则退栈,栈空则标记flag为非法,且变为'(',然后压栈。最后判断:如果flag标 阅读全文

posted @ 2018-04-10 15:18 二十年后20 阅读(325) 评论(0) 推荐(0) 编辑

2018京东---分解整数

摘要: 题目大意:给出一个数,将其分解成一个偶数和一个奇数的乘积。如果不能分解,则输出No。 输入: t(下面有t行数据) n(范围是2~2^63) 例子: 2 10 5 输出: 对于每个数据,输出其偶数和奇数(如果有多组,输出偶数最小的那组,输出格式:奇数 偶数),否则输出No。 例子: 5 2 No 法 阅读全文

posted @ 2018-04-10 11:41 二十年后20 阅读(406) 评论(0) 推荐(0) 编辑

导航