- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode11 盛水最多的容器
刚开始做这个题的时候，首先想到的是暴力解法，但是暴力解发写起来太没意思了，不但浪费体力，同时浪费时间，而后想到的是对容器左边高度和坐标进行标记，记录下可能作为容器左边高度的坐标和高度，我是这样想的，如果**j>i而且高度[j]同时大于高度[i]**时，就把这个数据塞进vector里面，然后进行对vector的循环，这样可以很大程度的减少循环量，但是奈何leetcode并不想让我们这么做。崩在...
2019-05-06 23:06:30
97
原创 POJ 2797 最短前缀
POJ 2797 最短前缀 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 “carbon"的字串是: “c”, “ca”, “car”, “carb”, “carbo”, 和 “carbon”。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, “carbohydrate” 通常用"carb"来缩略表示. 现在给你一...
2019-05-03 11:56:44
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人