随笔分类 -  leetcode

摘要:[BZOJ][CQOI2014]数三角形 Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input输入一行,包含两个空格分隔的正整数m和n。 Output输出一个正整数,为所求三角形数量。 Samp 阅读全文
posted @ 2018-08-21 21:31 喵喵帕斯 阅读(373) 评论(0) 推荐(0)
摘要:[编程题] 股票交易日 时间限制:3秒 空间限制:32768K 在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定 阅读全文
posted @ 2018-07-25 16:25 喵喵帕斯 阅读(265) 评论(0) 推荐(0)
摘要:二维数组初始化: int[][] a = {{1,3},{2,6},{8,10},{15,18}}; 120. Triangle 给出一个三角形(数据数组),找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。 解法,自底向上 The idea is simple. Go from bo 阅读全文
posted @ 2018-07-25 16:25 喵喵帕斯 阅读(200) 评论(0) 推荐(0)
摘要:187. Repeated DNA Sequences 求重复的DNA序列 public List<String> findRepeatedDnaSequences(String s) { Set seen = new HashSet(), repeated = new HashSet(); for 阅读全文
posted @ 2018-07-25 16:24 喵喵帕斯 阅读(143) 评论(0) 推荐(0)
摘要:(2017腾讯实习生校招笔试题)Calvin和David正在玩取纽扣游戏,桌上一共有16个纽扣,两人轮流来取纽扣,每人每次可以选择取1个或3个或6个(不允许不取),谁取完最后的纽扣谁赢。Cavin和David都非常想赢得这个游戏,如果Cavin可以先取,Cavin的必胜策略下第一步应该取 A、1个 阅读全文
posted @ 2018-07-20 16:19 喵喵帕斯 阅读(303) 评论(0) 推荐(0)
摘要:16. 3Sum Closest 这道题让我们求最接近给定值的三数之和,是在之前那道 3Sum 三数之和的基础上又增加了些许难度,那么这道题让我们返回这个最接近于给定值的值,即我们要保证当前三数和跟给定值之间的差的绝对值最小,所以我们需要定义一个变量result用来记录当前最小三个数的和,然后我们还 阅读全文
posted @ 2018-07-04 21:24 喵喵帕斯 阅读(247) 评论(0) 推荐(0)
摘要:把字符串转换成整数 class Solution { public: int StrToInt(string str) { int n = str.size(), s = 1; long long res = 0; if(!n) return 0; if(str[0] == '-') s = -1; 阅读全文
posted @ 2018-06-20 09:47 喵喵帕斯 阅读(513) 评论(0) 推荐(0)